P2NPCBench finds LLMs weaker on NP-complete twins than on P problems
Twelve models score 35.4% pass@1 on NPC items versus 63.8% on paired P twins; extra time barely helps.
Stories per day · 30 days
1 stories, newest first · one card per story
1 stories, newest first · one card per story
Twelve models score 35.4% pass@1 on NPC items versus 63.8% on paired P twins; extra time barely helps.
Today 1.4K readers · 1.6K views · 308 reads · all time 110K views