No superpolynomial lower bound has been proven for any NP problem in a general model of computation.
1 event · 0 assessments
Claim entered the graph
Nothing has happened to this claim yet beyond its creation: no assessments, contributions, or decisions are on record.