Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems

53,49 €*

Auf Wunsch am nächsten Werktag in der Buchhandlung abholbereit Dieser Artikel ist momentan nicht vor Ort verfügbar, kann aber bestellt werden.
Wählen Sie einfach als Versandart "Abholung" aus. Im Falle einer Bestellung bis 16:00 ist der Artikel ab dem nächsten Werktag für Sie abholbereit. Bei Versand Lieferzeit 3-5 Tage Dieser Artikel ist für eine Bestellung per Versand verfügbar, die Lieferzeit beträgt 3-5 Tage .

ISBN/EAN: 9783540606154

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.

EAN:	9783540606154
Sprache:	Englisch
Seitenzahl:	108
Produktart:	Kartoniert / Broschiert
Herausgeber:	Sudan, Madhu
Veröffentlichungsdatum:	13.12.1995
Schlagworte:	Algorithmus Approximation - Differenzenapproximation Begründung / Beweis Beweis EDV / Theorie / Informatik / Mathematik Näherungsrechnung Polynom Rechnen / Näherungsrechnung

0 von 0 Bewertungen

Geben Sie eine Bewertung ab!

Teilen Sie Ihre Erfahrungen mit dem Produkt mit anderen Kunden.

Anmelden

Ihre E-Mail-Adresse

Ihr Passwort

Bewertungen nur in der aktuellen Sprache anzeigen.

Keine Bewertungen gefunden. Gehen Sie voran und teilen Sie Ihre Erkenntnisse mit anderen.

Möchten Sie lieber vor Ort einkaufen?

Haben Sie weiterführende Fragen zu diesem Buch oder anderen Produkten? Oder möchten Sie einfach doch lieber in der Buchhandlung stöbern? Wir sind gern persönlich für Sie da und beraten Sie auch telefonisch.

Bergische Buchhandlung R. Schmitz
Wetterauer Str. 6
42897 Remscheid-Lennep
Telefon: 02191/668255

Mo – Fr10:00 – 18:00 UhrSa09:00 – 13:00 Uhr