The Complexity Theory Companion
Download or Read eBook The Complexity Theory Companion PDF written by Lane A. Hemaspaandra and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 375 pages. Available in PDF, EPUB and Kindle.
Author | : Lane A. Hemaspaandra |
Publisher | : Springer Science & Business Media |
Total Pages | : 375 |
Release | : 2013-03-14 |
ISBN-10 | : 9783662048801 |
ISBN-13 | : 3662048809 |
Rating | : 4/5 (01 Downloads) |
Book Synopsis The Complexity Theory Companion by : Lane A. Hemaspaandra
Book excerpt: Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields.