Theory of Computational Complexity
Publisher: Wiley-Interscience; Wiley
Published: January 14, 2000
Language: eng
Number of pages: 512
ISBN-13: 9780471345060
First sentence: The notions of algorithms and complexity are meaningful only when they are defined in terms of formal computational models.
Description: "Complexity theory studies the inherent difficulties of solving algorithmic problems by digital computers. This comprehensive work discusses the major topics in complexity theory, including fundamental topics as well as recent breakthroughs not previously available in book form."--Jacket.