NPHardEval - GCP: leaderboard

The "GCP" subtask of NPHardEval. Evaluates LLMs on 9 NP-hard computational problems (TSP, graph coloring, knapsack, etc.) spanning P, NP-complete, and NP-hard complexity classes.

Metric: Accuracy (%). Source: huggingface.co. Saturation forecast: Estimated already saturated. 12 models tracked.

Top models

#ModelScoreOverall rank
1Mistral Instruct v0.1 7B20.91#1454
2GPT-3.5 Turbo8.36#865
3GPT-4 Turbo7.64#404
4vicuna-13B-v1.34.73#1447
5Qwen-14B-Chat2.36#1169
6Claude 22.36#761
7Phi-1.52#1549
8Yi Chat 34B1.64#976
9Phi-21.27#1511
10mpt-30B Instruct0#1470

No result here: #3 Claude Opus 5.5, #6 GPT-6 Astra, #7 GPT-6.1 Sol.

Interactive version: theaggregate.ai/benchmark?slug=nphardeval-gcp · How It Works · Data refreshed daily, snapshot 2026-10-20.