TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

"Is P Versus NP Formally Independent?" (2003)

4 pointsby hcover 16 years ago

1 comment

michael_nielsenover 16 years ago
This is a wonderful paper. The Razborov-Rudich theorem, in particular, is a classic result, up with the unsolvability of the halting problem, and Goedel's incompleteness, in my opinion. It's described in section 4 of this paper. The rest is also well worth reading.