1
When did computer science theory get so hard?
I posted on When did Math get so hard? a commenter pointed out that one can also ask When did Computer Science Theory Get so Hard? For t...
Computational Complexity
Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
- Popular posts
- 9
- Total points
- 3,118
- HN comments
- 874
- Rank
- #452 personal
Visit blog.computationalcomplexity.org → RSS feedOn Hacker News Nov 2009 – Mar 2026
Math & Algorithms 7Software Engineering 6Science & Space 3History & Retro Computing 2
2
Will Our Understanding of Math Deteriorate Over Time?
Scientific American writes about rescuing the enormous theorem (classification of finite simple groups) before the proof vanishes. How can...
3
The new Gödel Prize winner tastes great and is less filling
David Zuckerman The 2025 Gödel Prize has been awarded to Eshan Chattopadhyay and David Zuckerman for their paper Explicit two-source extrac...