The Complexity Theory Companion Contributor(s): Hemaspaandra, Lane A. (Author), Ogihara, Mitsunori (Author) |
|
![]() |
ISBN: 3642086845 ISBN-13: 9783642086847 Publisher: Springer OUR PRICE: $61.74 Product Type: Paperback - Other Formats Published: December 2010 |
Additional Information |
BISAC Categories: - Science | System Theory - Computers | Computer Science - Mathematics | Logic |
Dewey: 003 |
Series: Texts in Theoretical Computer Science. an Eatcs |
Physical Information: 0.8" H x 6.14" W x 9.21" (1.19 lbs) 372 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Invitation Invitation Secret Secret 1 1 Algorithms Algorithms are are at at the the heart heart of of complexity complexity theory. theory. That That is is the the dark dark secret secret of of complexity complexity theory. theory. It It is is recognized recognized by by complex- complex- ity ity theorists, theorists, but but would would be be literally literally incredible incredible to to most most others. others. In In this this book, book, we we hope hope to to make make this this secret secret credible. credible. In In fact, fact, the the real real secret secret is is even even more more dramatic. dramatic. Secret Secret 2 2 Simple Simple algorithms algorithms are are at at the the heart heart of of complexity complexity theory. theory. A A corollary corollary of of Secret Secret 2 2 is is that that every every practitioner practitioner of of computer computer science science or or stu- stu- dent dent of of computer computer science science already already possesses possesses the the ability ability required required to to understand, understand, enjoy, enjoy, and and employ employ complexity complexity theory. theory. |