Subject: Computational complexity

Sub-subjects

Books under this subject

• A New Kind of Science by Stephen Wolfram (838 copies)
• Introduction to the Theory of Computation by Michael Sipser (347 copies)
• Introduction to Automata Theory, Languages, and Computation by John E. Hopcroft (253 copies)
• Meta Math!: The Quest for Omega by Gregory Chaitin (169 copies)
• Computers and Intractability: A Guide to the Theory of… by Michael R. Garey (145 copies)
• The Complexity of Cooperation by Robert Axelrod (131 copies)
• Elements of the Theory of Computation by Harry R. Lewis (109 copies)
• Combinatorial Optimization: Algorithms and Complexity by Christos H. Papadimitriou (86 copies)
• Computational Complexity by Christos H. Papadimitriou (84 copies)
• The Computer and the Mind: An introduction to Cognitive… by Philip Johnson-Laird (66 copies)
• Cellular Automata and Complexity by Stephen Wolfram (40 copies)
• Languages and Machines: An Introduction to the Theory of… by Thomas A. Sudkamp (36 copies)
• Computability, Complexity, and Languages, Second Edition:… by Martin Davis (28 copies)
• Algorithmic Information Theory (Cambridge Tracts in… by Gregory J. Chaitin (25 copies)
• The Architecture of the Jumping Universe: A Polemic : How… by Charles Jencks (24 copies)
• Patterns in the Sand: Computers, Complexity, and Everyday… by Terry R. J. Bossomaier (23 copies)
• Complexity, Entropy and the Physics of Information by Wojciech Hubert Zurek (21 copies)
• Complexity and Real Computation by Lenore Blum (18 copies)
• The Unknowable (Discrete Mathematics and Theoretical… by Gregory J. Chaitin (16 copies)
• Exploring Randomness by Gregory J. Chaitin (14 copies)
• Algorithms and Complexity by Herbert S. Wilf (11 copies)
• Communication Complexity by Eyal Kushilevitz (10 copies)
• Complexity and Information (Lezioni Lincee) by J. F. Traub (9 copies)
• Theory of computation by Derick Wood (9 copies)
• Complexity theory and network centric warfare by James Moffat (9 copies)
• Time Warps, String Edits, and Macromolecules: The Theory… by David Sankoff (9 copies)
• Complexity and Approximation: Combinatorial Optimization… by G. Ausiello (9 copies)
• Computational Complexity and Natural Language by G. Edward Barton (6 copies)
• Information and Randomness: An Algorithmic Perspective… by Cristian S. Calude (6 copies)
• Selfish Routing and the Price of Anarchy by Tim Roughgarden (5 copies)
• Exploring Chaos and Complexity: Discovering the Surprising… by Brian H. Kaye (4 copies)
• Online Computation and Competitive Analysis by Allan Borodin (4 copies)
• Foundations of Algorithms by Richard E. Neapolitan (4 copies)
• Computational science-- ICCS 2004 : 4th international… by Marian Bubak (4 copies)
• A Graphic Apology for Symmetry and Implicitness (Oxford… by Alessandra Carbone (3 copies)
• 1992 Lectures in Complex Systems (Santa Fe Institute… by Lynn Nadel (2 copies)
• The complexity of computing by John E. Savage (2 copies)
• Theory of Computational Complexity by Ding-Zhu Du (2 copies)
• Pseudorandomness and cryptographic applications by Michael George Luby (2 copies)
• Multiplicative complexity, convolution, and the DFT by M. T. Heideman (2 copies)
• 1990 lectures in complex systems : the proceedings of the… by Lynn Nadel (2 copies)
• Counting, Sampling and Integrating: Algorithms and… by Mark Jerrum (2 copies)
• STOC'07 proceedings of the 39th Annual ACM Symposium on… (1 copies)
• Measures of complexity : proceedings of the conference held… by Luca Peliti (1 copies)
• 1993 lectures in complex systems by Lynn Nadel (1 copies)
• Algorithms and complexity : recent results and new… by J. F. Traub (1 copies)
• Complexity, entropy, and the physics of information : the… (1 copies)
• Algorithms : their complexity and efficiency by Lydia I. Kronsjö (1 copies)