Aspects of Complexity
Subtitle: Minicourses in Algorithmics, Complexity and Computational Algebra, Mathematics Workshop, Kaikoura, January 7-15, 2000) (De Gruyter Series in Logic and Its Applications, 4)
Contributors: Rod Downey (Editor); Denis Hirschfeld (Editor)
Publisher: Walter de Gruyter
Published: October 2001
Language: eng
Format: Hardcover
Number of pages: 288
ISBN-13: 9783110168105
Subjects: Geometry; Mathematical logic; Topology; Science/Mathematics; Discrete Mathematics; Mathematics; Logic; Congresses; Computational complexity
First sentence: To illustrate what we would like complexity theory to do, it may be best to start by considering a "dream result" that complexity theory cannot prove (yet).