Omschrijving
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, com
Kenmerken
| Artikelnummer | 1001004006478182 |
|---|---|
| EAN | 9780521424264 |
| Categorie | Educational Books |
| Productgroep | Boeken |
| Segment | Textual/Printed/Reference Materials |
| Prijs Nederland | € 60,99 |
| Prijs België | € 60,99 |
| Verzendkosten NL | Gratis |
| Verzendkosten BE | Gratis |
| Levertijd Nederland | Over 6 dagen |
| Levertijd België | Over 7 dagen |
| Verkoper | Partner |
Computational Complexity bestellen bij snelkeus
Koop Computational Complexity van Onbekend online in de categorie Educational Books. Prijs € 60,99, levering in Nederland · Over 6 dagen.