Related Books

Computational Complexity
Language: en
Pages: 579
Authors: Sanjeev Arora, Boaz Barak
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Computational Complexity
Language: en
Pages: 579
Authors: Sanjeev Arora, Boaz Barak
Categories: Computational complexity
Type: BOOK - Published: 2009 - Publisher:

"This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for
Computational Complexity
Language: en
Pages: 632
Authors: Oded Goldreich
Categories: Computers
Type: BOOK - Published: 2008-04-28 - Publisher: Cambridge University Press

This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be
Computational Complexity
Language: en
Pages: 579
Authors: Oded Goldreich
Categories: Computational complexity
Type: BOOK - Published: 2009 - Publisher:

Books about Computational Complexity
Concise Guide to Computation Theory
Language: en
Pages: 281
Authors: Akira Maruoka
Categories: Computers
Type: BOOK - Published: 2011-04-29 - Publisher: Springer Science & Business Media

This textbook presents a thorough foundation to the theory of computation. Combining intuitive descriptions and illustrations with rigorous arguments and detailed proofs for key topics, the logically structured discussion guides the reader through the core concepts of automata and languages, computability, and complexity of computation. Topics and features: presents a