Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems
Produktnummer:
1805c4db8118fc44babe894bdb1b0e0080
Themengebiete: | Beweisprüfung Optimierung Probabilistische Algorithmen algorithm algorithms approximation class coding coding theory complexity |
---|---|
Veröffentlichungsdatum: | 13.12.1995 |
EAN: | 9783540606154 |
Sprache: | Englisch |
Seitenzahl: | 94 |
Produktart: | Kartoniert / Broschiert |
Herausgeber: | Sudan, Madhu |
Verlag: | Springer Berlin |
Produktinformationen "Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems"
This book is based on the author's PhD thesis which was selected as the winning thesis of the 1993 ACM Doctoral Dissertation Competition. The author improved the presentation and included the progress achieved since the thesis was approved by the University of California at Berkeley.This work is a fascinating piece of theoretical computer science research building on deep results from different areas. It provides new theoretical insights and advances applicable techniques in such different areas as computational complexity, efficient (randomized) checking of proofs, programs and polynomials, approximation algorithms, NP-complete optimization, and error-detection and error-correction algorithms in coding theory.

Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen