Ogihara & Hemaspaandra. The Complexity Theory Companion
An accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Handbook of Theoretical Computer Science. Volume A: Algorithms and Complexity mitpress.mit.edu
A complete comprehensive encyclopediac handbook which surveys all related areas to theoretical computer science.
-
Atallah & Blanton. Algorithms and Theory of Computation Handbook: General Concepts and Techniques routledge.com
A complete comprehensive encyclopediac handbook which surveys all related areas to theoretical computer science.
-
Rao & Yehudayoff. Communication Complexity and Applications cambridge.org
An excellent and very readable introductory textbook to the field of communication complexity.
-
Atallah & Blanton. Algorithms and Theory of Computation Handbook: Special Topics and Techniques routledge.com
A complete comprehensive encyclopediac handbook which surveys all related areas to theoretical computer science.
-
Downey, A. (2012). Think complexity. Needham, Massachusetts: Green Tea Press. worldcat.org
A hands-on approach exploring complex systems models with Python.
-
Moore & Mertens. The Nature of Computation nature-of-computation.org
It spans complexity of mazes and games; optimization in theory and practice; randomized algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and of quantum computing. It provides accessible explanations
Theoretical Computer Science › Computational Complexity > Introductory > Books: “An accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.”