Related Books

Complexity Theory of Real Functions
Language: en
Pages: 318
Authors: K. Ko
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Starting with Cook's pioneering work on NP-completeness in 1970, polynomial complexity theory, the study of polynomial-time com putability, has quickly emerged
Complexity Theory of Real Functions
Language: en
Pages: 324
Authors: K. Ko
Categories:
Type: BOOK - Published: 1991-10-01 - Publisher:

DOWNLOAD EBOOK

Complexity and Real Computation
Language: en
Pages: 456
Authors: Lenore Blum
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The classical theory of computation has its origins in the work of Goedel, Turing, Church, and Kleene and has been an extraordinarily successful framework for t
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.
Harvey Friedman's Research on the Foundations of Mathematics
Language: en
Pages: 407
Authors: L.A. Harrington
Categories: Mathematics
Type: BOOK - Published: 1985-11-01 - Publisher: Elsevier

DOWNLOAD EBOOK

This volume discusses various aspects of Harvey Friedman's research in the foundations of mathematics over the past fifteen years. It should appeal to a wide au