Goldreich. Computational Complexity: A Conceptual Perspective
A grad introduction to computation complexity theory, emphasizing the idea behind concepts of complexity theory.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Goldreich. P, NP, and NP-Completeness: The Basics of Computational Complexity wisdom.weizmann.ac.il
A very gentle introduction to some fundamental ideas of computational complexity like NP-completeness and P vs NP.
-
Goldreich. Randomized Methods in Computation wisdom.weizmann.ac.il
The aim of the current course is to make the students familiar with some of randomized methods.
-
Arora & Barak. Computational Complexity: A Modern Approach theory.cs.princeton.edu
A golden standard textbook, Surveying computational complexity theory for graduate students and researchers.
-
Rudich & Wigderson. Computational Complexity Theory ams.org
Three weeks of lectures from the IAS/Park City Mathematics Institute Summer School on computational complexity. Topics include reductions, lower-bounds, average-case complexity, randomness, interactive proof systems, probabilistically checkable proofs, quantum computing, and…
-
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.
-
Goldreich. Essays and Opinions wisdom.weizmann.ac.il
Personal Essays by Oded Goldreich. They are very unique in their conceptual message of TCS and its community.
Theoretical Computer Science › Computational Complexity > Introductory > Books: “A grad introduction to computation complexity theory, emphasizing the idea behind concepts of complexity theory.”