Gödel's Lost Letter and P=NP
rjlipton.wpcomstaging.com
A personal view on the theory of computation, featuring essays on P vs NP and related topics.
Essays on computational complexity and theoretical computer science, written by Richard Lipton. The site combines historical anecdotes with technical discussions, making advanced topics accessible. It appeals to readers interested in the deepest questions of computing.
Checked with Google Web Risk · 8 hours ago
- language
- EN
- here since
- July 2026