Limits of computation an introduction to the undecidable and the intractable

Limits of computation an introduction to the undecidable and the intractable

Saved in:

Bibliographic Details
Main Author:	Reiter, Edna E. Edna Elizabeth
Other Authors:	Johnson, Clayton Matthew
Format:	Unknown
Published:	Boca Raton, FL CRC Press 2013
Subjects:	Computational complexity
Online Access:	Click Here to View Status and Holdings.
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computational complexity
by: Papadamitriou, Christos H
Published: (1994)

The pillars of computation theory state, encoding, nondeterminism
by: Rosenberg, Arnold L. 1941-
Published: (2010)

Kolmogorov complexity and computational complexity
Published: (1992)

Introduction to the theory of complexity
by: Bovet, Daniel Pierre
Published: (1994)

Introduction to the theory of computation
by: Sipser, Michael
Published: (2006)

Introduction to the theory of computation
by: Sipser, Michael
Published: (1997)

The complexity theory companion
by: Hemaspaandra, Lane A
Published: (2002)

Structural complexity
by: Balcazar, Jose Luis
Published: (1995)

Complexity explained
by: Erdi, Peter
Published: (2008)

Introducing the theory of computation
by: Goddard, Wayn
Published: (2008)

Theory of computation formal, language, automata and complexity
by: Brookshear, J. Glenn
Published: (1989)

Computability Turing, Gèodel, Church, and beyond
Published: (2013)

The complexity of computing
by: Savage, John E. 1939-
Published: (1976)

Introduction to automata theory, languages, and computation
by: Hopcroft, John E. 1939-
Published: (1979)

Introduction to automata theory, languages, and computation
by: Hopcroft, John E. 1939-
Published: (2007)

Introduction to automata theory, languages, and computation
by: Hopcroft, John E 1939-
Published: (2001)

An introduction to Kolmogorov complexity and its applications
by: Li, Ming
Published: (1993)

Theory of computation
by: Wood, Derick 1940-
Published: (1987)

Algorithmic randomness and complexity
by: Downey, R. G. Rod G.
Published: (2010)

Computability, complexity and languages fundamentals of theoretical computer science
by: Davis, Martin D
Published: (1983)

Computability, complexity, and languages fundamentals of theoretical computer science
by: Davis, Martin 1928-
Published: (1994)

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

Theory of computation
by: Kozen, Dexter 1951-
Published: (2006)

From system complexity to emergent properties
Published: (2009)

Collision-based computing
Published: (2002)

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

Automata, computability and complexity theory and applications
by: Rich, Elaine
Published: (2008)

Elements of the theory of computation
by: Lewis, Harry R
Published: (1981)

Elements of the theory of computation
by: Lewis, Harry R.
Published: (1998)

Cellular automata and groups
by: Ceccherini-Silberstein, Tullio
Published: (2010)

Information and randomness an algorithmic perspective
by: Calude, Cristian 1952-
Published: (2002)

Information and randomness an algorithmic perspective
by: Calude, Cristian 1952-
Published: (1994)

The graph isomorphism problem its structural complexity
by: Kobler, Johannes 1958
Published: (1993)

1993 lectures in complex systems
Published: (1995)

Computer mathematics
by: Conrad, Clifford L
Published: (1975)

Introduction to Languages and The Theory of Computation
by: Martin, John C.
Published: (2011)

Introduction to languages and the theory of computation
by: Martin, John C
Published: (1997)

Introduction to languages and the theory of computation
by: Martin, John C.
Published: (2003)

Introduction to languages and the theory of computation
by: Martin, John C.
Published: (2011)

Theory of computation
by: Brainerd, Walter S
Published: (1974)