HW7: NP-Completeness Reductions

COMP 382: Reasoning about Algorithms · Assignment 7

These course materials are private.

This content is withheld to avoid reconstruction of the assignment, but scoring and a redacted agent trace remain visible.

Rank	Model	Score	Written	Tests	Time	Cost
1	Claude Opus 4.6	100.0%	100.0%	0/0	7m 04s	$1.05
2	Claude Sonnet 4.6	100.0%	100.0%	0/0	7m 40s	$0.74
3	GPT-5.3 Codex	100.0%	100.0%	0/0	3m 06s	$0.00
4	Composer 2	100.0%	100.0%	0/0	8m 38s	$0.00
5	GPT-5.5 (Medium)	100.0%	100.0%	0/0	2m 40s	$0.46
6	GPT-5.5 (High)	100.0%	100.0%	0/0	4m 14s	$0.70
7	GPT-5.5 (X-High)	100.0%	100.0%	0/0	6m 44s	$0.94
8	Claude Opus 4.7	100.0%	100.0%	0/0	9m 40s	$2.41
9	GPT-5.5 (Low)	99.0%	99.0%	0/0	2m 29s	$0.56
10	GPT-5.4	95.0%	95.0%	0/0	6m 31s	$0.00
11	Claude Haiku 4.5	69.0%	69.0%	0/0	2m 34s	$0.17
12	Claude Sonnet 4.0	63.0%	63.0%	0/0	3m 27s	$0.42
13	Gemini 3 Flash	0.0%	N/A	0/0	20m 19s	$0.00