Cover Image

Information-based complexity /

Bibliographic Details
Main Author:	Traub, J. F. (Joseph Frederick), 1932-2015
Other Authors:	Wasilkowski, G. W., Woźniakowski, H.
Format:	Book
Language:	English
Published:	Boston : Academic Press, [1988]
Series:	Computer science and scientific computing.
Subjects:	Computational complexity.

Similar Items

Noisy information and computational complexity /
by: Plaskota, Leszek
Published: (1996)

Kolmogorov complexity and computational complexity /
Published: (1992)

Structural complexity /
by: Balcázar, José Luis
Published: (1988)

Complexity and structure /
by: Schöning, Uwe, 1955-
Published: (1986)

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

Computational complexity /
by: Wagner, K. (Klaus)
Published: (1986)

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

Decision making in complex systems : the DeciMaS agent-based interdisciplinary framework approach /
by: Sokolova, Marina
Published: (2012)

Randomness and complexity : from Leibniz to Chaitin /
Published: (2007)

Complexity theory : current research /
Published: (1993)

Computational complexity : a quantitative perspective /
by: Zimand, Marius
Published: (2004)

Theories of computational complexity /
by: Calude, Cristian, 1952-
Published: (1988)

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

Theory of computational complexity /
by: Du, Dingzhu
Published: (2000)

Computational complexity theory /
Published: (1989)

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

Studies in complexity theory /
Published: (1986)

Theory of computational complexity /
by: Du, Dingzhu, et al.
Published: (2014)

Computational complexity theory /
Published: (2004)

Journal of complexity.

Computational complexity : CC.

Complexity theory retrospective II /
Published: (1997)

Aspects of complexity : minicourses in algorithmics, complexity and computational algebra : mathematics workshop, Kaikoura, January 7-15, 2000 /
Published: (2001)

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

Computational complexity : a quantitative perspective /
by: Zimand, Marius
Published: (2004)

Uncertainty and surprise in complex systems : questions on working with the unexpected /
Published: (2005)

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

Computational complexity : a quantitative perspective /
by: Zimand, Marius
Published: (2004)

Complexity and structure /
by: Schöning, Uwe, 1955-
Published: (1986)

Aspects of Kolmogorov complexity : the physics of information /
by: Tice, Bradley S.
Published: (2009)

Computational complexity and natural language /
by: Barton, G. Edward
Published: (1987)

Structure in complexity theory : proceedings of the conference held at the ...
Published: (1986)

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

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

Descriptive complexity /
by: Immerman, Neil, 1953-
Published: (1999)

Logic and complexity /
by: Lassaigne, Richard, 1944-
Published: (2004)

Parallel complexity theory /
by: Parberry, Ian
Published: (1987)

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

Lectures on the complexity of bilinear problems /
by: De Groote, H. F. (Hans F.)
Published: (1987)

Boolean function complexity /
Published: (1992)