Related Books

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

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Logic, Automata, and Computational Complexity
Language: en
Pages: 424
Authors: Bruce M. Kapron
Categories: Computers
Type: BOOK - Published: 2023-05-22 - Publisher: Morgan & Claypool

DOWNLOAD EBOOK

Professor Stephen A. Cook is a pioneer of the theory of computational complexity. His work on NP-completeness and the P vs. NP problem remains a central focus o
Automata, Computability and Complexity
Language: en
Pages: 1120
Authors: Elaine Rich
Categories: Computers
Type: BOOK - Published: 2008 - Publisher: Prentice Hall

DOWNLOAD EBOOK

For upper level courses on Automata. Combining classic theory with unique applications, this crisp narrative is supported by abundant examples and clarifies key
Theories of Computational Complexity
Language: en
Pages: 486
Authors: C. Calude
Categories: Mathematics
Type: BOOK - Published: 2011-08-18 - Publisher: Elsevier

DOWNLOAD EBOOK

This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevanc
Computability, Complexity, and Languages
Language: en
Pages: 631
Authors: Martin Davis
Categories: Computers
Type: BOOK - Published: 1994-02-03 - Publisher: Academic Press

DOWNLOAD EBOOK

This introductory text covers the key areas of computer science, including recursive function theory, formal languages, and automata. Additions to the second ed