Research collection
#computational-complexity
Research tagged computational-complexity: explanations, evidence, limitations and connections between papers.
1 results
Models solve fewer problems after a structural change makes them NP-complete
A paired coding benchmark finds models solve NP-complete problems less reliably than polynomial-time counterparts, even with more time.