Leonid Levin

Person

One of the original discoverers of NP-completeness, who proposed a theoretical algorithm to solve NP problems efficiently if P=NP, though utterly impractical.

Mentioned in 1 video

Videos Mentioning Leonid Levin

Scott Aaronson: Computational Complexity and Consciousness | Lex Fridman Podcast #130

Scott Aaronson: Computational Complexity and Consciousness | Lex Fridman Podcast #130

Lex Fridman

One of the original discoverers of NP-completeness, who proposed a theoretical algorithm to solve NP problems efficiently if P=NP, though utterly impractical.