Computational complexity : a conceptual perspective / Oded Goldreich.

Show other versions (1)

Bibliographic Details
Main Author:	Goldreich, Oded
Language:	English
Published:	Cambridge ; New York : Cambridge University Press, 2008.
Subjects:	Computational complexity. Turing machines.
Physical Description:	xxiv, 606 pages : illustrations ; 27 cm
Format:	Book

Similar Items

Computational complexity a conceptual perspective
by: Goldreich, Oded
Published: (2008)

Turing's legacy : developments from Turing's ideas in logic
Published: (2014)

Computability and decidability ; an introduction for students of computer science
by: Loeckx, Jacques, 1931-
Published: (1972)

Turing's World
by: Barwise, Jon
Published: (1986)

The annotated Turing : a guided tour through Alan Turing's historic paper on computability and the Turing machine
by: Petzold, Charles, 1953-
Published: (2008)

Computational complexity
by: Papadimitriou, Christos H.
Published: (1994)

Kolmogorov complexity and computational complexity
Published: (1992)

Introduction to computability
by: Hennie, Frederick C.
Published: (1977)

A primer on pseudorandom generators
by: Goldreich, Oded
Published: (2010)

Advances in computational complexity theory
Published: (1993)

Komplexitätstheorie
by: Paul, Wolfgang J., 1951-
Published: (1978)

Languages and machines : an introduction to the theory of computer science
by: Sudkamp, Thomas A.
Published: (1988)

Languages and machines : an introduction to the theory of computer science
by: Sudkamp, Thomas A.
Published: (1997)

Computational complexity of counting and sampling
by: Miklós, István (Mathematician)
Published: (2019)

Parameterized complexity
by: Downey, R. G. (Rod G.)
Published: (1999)

Complexity theory : current research
Published: (1993)

Algebraic complexity theory
by: Bürgisser, Peter, 1962-
Published: (1997)

Parameterized complexity theory
by: Flum, Jörg
Published: (2006)

Completeness and reduction in algebraic complexity theory
by: Bürgisser, Peter, 1962-
Published: (2000)

Theory and applications of models of computation 9th Annual Conference, TAMC 2012, Beijing, China, May 16-21, 2012 : Proceedings
Published: (2012)

A graphic apology for symmetry and implicitness
by: Carbone, Alessandra
Published: (2000)

The nature of computation
by: Moore, Cristopher
Published: (2011)

Turing's legacy developments from Turing's ideas in logic
Published: (2014)

Complexity of lattice problems : a cryptographic perspective
by: Micciancio, Daniele
Published: (2002)

Complexity, logic, and recursion theory
Published: (1997)

Complexity theory retrospective : in honor of Juris Hartmanis on the occasion of his sixtieth birthday, July 5, 1988
Published: (1990)

Complexity : knots, colourings and counting
by: Welsh, D. J. A.
Published: (1993)

Essays on the complexity of continuous problems
Published: (2009)

Complexity in numerical optimization
Published: (1993)

Computability : Turing, Gödel, Church, and beyond
Published: (2013)

What is a complex system?
by: Ladyman, James, 1969-, et al.
Published: (2020)

Complexity : knots, colourings, and counting
by: Welsh, D. J. A.
Published: (1993)

Forcing with random variables and proof complexity
by: Krajíček, Jan
Published: (2011)

Forcing with random variables and proof complexity
by: Krajíček, Jan
Published: (2011)

Computing in nonlinear media and automata collectives
by: Adamatzky, Andrew
Published: (2001)

Complexity classifications of Boolean constraint satisfaction problems
by: Creignou, Nadia
Published: (2001)

Logical foundations of proof complexity
by: Cook, Stephen, 1948-, et al.
Published: (2010)

Computability theory: an introduction
by: Jones, Neil D.
Published: (1973)

The Universal turing machine : a half-century survey
Published: (1988)

An introduction to Kolmogorov complexity and its applications
by: Li, Ming, 1955 July 16-
Published: (1997)