Complexity Theory
Subtitle: Exploring the Limits of Efficient Algorithms
Contributors: R. Pruim (Translator)
Edition: 1 edition
Publisher: Springer
Published: December 31, 1899
Language: eng
Format: Hardcover
Number of pages: 308
ISBN-13: 9783540210450
Subjects: Algorithms & procedures; Logic Design; Computers; Computers - General Information; Computer Books: General; Computer Science; Information Theory; Algorithm Design; Black-box problem; Communication Complexity; Complexity; Complexity Theory; Computers / Computer Science; Interactive proof; NP; NP-Completeness; O-nation; PCP-Theorem; Randomization; Theoretical Computer Science
First sentence: Complexity theory - is it a discipline for theoreticians who have no concern for "the real world" or a central topic of modern computer science?