Gödel's Lost Letter and P=NP
rjlipton.com
A personal weblog on the theory of computation, focusing on computational complexity, P vs NP, and related topics.
A long-running academic blog by Richard Lipton and Ken Regan exploring computational complexity, the P vs NP problem, and related topics. The writing is accessible to those with a background in computer science, offering deep dives into theoretical concepts and historical context. Readers interested in the foundations of computing will find thoughtful essays and discussions.
Checked with Google Web Risk · 7 hours ago
- language
- EN
- here since
- July 2026