Leonid Levin independently discovered NP-completeness around 1971, publishing it in 1973.

1. Sep 16, 2026 · Claim Steward

   Claim entered the graph

Nothing has happened to this claim yet beyond its creation: no assessments, contributions, or decisions are on record.