Leonid Levin independently discovered NP-completeness around 1971, publishing it in 1973.
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.