Fortnow & Homer. A Short History of Computational Complexity
A historical overview of computational complexity.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Stanford Encyclopedia of Philosophy. Computational Complexity Theory plato.stanford.edu
The foundations of complexity theory, and its potential significance on philosophy of computer science, philosophy of mathematics and epistemology.
-
Papadimitriou. Computational Complexity pearson.com
Body of knowledge for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the structural…
-
Computational Complexity youtube.com
Collection of workshops.
-
Goldreich. Computational Complexity: A Conceptual Perspective wisdom.weizmann.ac.il
A grad introduction to computation complexity theory, emphasizing the idea behind concepts of complexity theory.
-
Aaronson. Why Should Philosophers Care About Computational Complexity Theory scottaaronson.com
It argues that computational complexity theory leads to new perspectives on the nature of mathematical knowledge and other philosophical questions.
-
Arora & Barak. Computational Complexity: A Modern Approach theory.cs.princeton.edu
A golden standard textbook, Surveying computational complexity theory for graduate students and researchers.
Theoretical Computer Science: “A historical overview of computational complexity.”