Computational Complexity And Recursion Theory
Download Computational Complexity And Recursion Theory PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Computational Complexity And Recursion Theory book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Computational Complexity
Author: Sanjeev Arora
language: en
Publisher: Cambridge University Press
Release Date: 2009-04-20
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Theory of Computation
Author: Dexter C. Kozen
language: en
Publisher: Springer Science & Business Media
Release Date: 2006-09-19
This textbook is uniquely written with dual purpose. It cover cores material in the foundations of computing for graduate students in computer science and also provides an introduction to some more advanced topics for those intending further study in the area. This innovative text focuses primarily on computational complexity theory: the classification of computational problems in terms of their inherent complexity. The book contains an invaluable collection of lectures for first-year graduates on the theory of computation. Topics and features include more than 40 lectures for first year graduate students, and a dozen homework sets and exercises.