Einführung in die Eigenschaftsprüfung

Bewertung:   (5,0 von 5)

Einführung in die Eigenschaftsprüfung (Oded Goldreich)

Leserbewertungen

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 2 Stimmen.

Originaltitel:

Introduction to Property Testing

Inhalt des Buches:

Die Eigenschaftsprüfung befasst sich mit der Entwicklung superschneller Algorithmen für die Strukturanalyse großer Datenmengen.

Ziel ist es, globale Merkmale der Daten aufzudecken, z. B.

die Feststellung, ob die Daten eine bestimmte Eigenschaft haben, oder die Schätzung globaler Parameter. Bemerkenswerterweise ist es möglich, Entscheidungen zu treffen, indem man nur auf einen kleinen Teil der Daten zugreift. Die Eigenschaftsprüfung konzentriert sich auf Eigenschaften und Parameter, die über einfache Statistiken hinausgehen.

Dieses Buch bietet eine umfassende und maßgebliche Einführung in die Eigenschaftsprüfung. Es bietet ein breites Spektrum an algorithmischen Techniken für den Entwurf und die Analyse von Tests für algebraische Eigenschaften, Eigenschaften von booleschen Funktionen, Grafikeigenschaften und Eigenschaften von Verteilungen.

Weitere Daten des Buches:

ISBN:9781107194052
Autor:
Verlag:
Sprache:Englisch
Einband:Hardcover
Erscheinungsjahr:2017
Seitenzahl:468

Kauf:

Derzeit verfügbar, auf Lager.

Ich kaufe es!

Weitere Bücher des Autors:

Fundierte Grundlagen für die Kryptographie: Über die Arbeit von Shafi Goldwasser und Silvio Micali -...
Die Kryptographie befasst sich mit der...
Fundierte Grundlagen für die Kryptographie: Über die Arbeit von Shafi Goldwasser und Silvio Micali - Providing Sound Foundations for Cryptography: On the work of Shafi Goldwasser and Silvio Micali
Grundlagen der Kryptographie: Band 1, Grundlegende Werkzeuge - Foundations of Cryptography: Volume...
Die Kryptographie befasst sich mit der Konzeption,...
Grundlagen der Kryptographie: Band 1, Grundlegende Werkzeuge - Foundations of Cryptography: Volume 1, Basic Tools
Computerkomplexität - Computational Complexity
Dieses Buch bietet eine umfassende Perspektive auf moderne Themen der Komplexitätstheorie, die ein zentrales Gebiet der...
Computerkomplexität - Computational Complexity
Solide Grundlagen für die Kryptographie: Zu den Arbeiten von Shafi Goldwasser und Silvio Micali -...
Die Kryptographie befasst sich mit der...
Solide Grundlagen für die Kryptographie: Zu den Arbeiten von Shafi Goldwasser und Silvio Micali - Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali
Grundlagen der Kryptographie: Band 2, Grundlegende Anwendungen - Foundations of Cryptography: Volume...
Die Kryptografie befasst sich mit der Konzeption,...
Grundlagen der Kryptographie: Band 2, Grundlegende Anwendungen - Foundations of Cryptography: Volume 2, Basic Applications
Über doppelt-effiziente interaktive Beweissysteme - On Doubly-Efficient Interactive Proof...
Ein interaktives Beweissystem wird als doppelt effizient...
Über doppelt-effiziente interaktive Beweissysteme - On Doubly-Efficient Interactive Proof Systems
Einführung in die Eigenschaftsprüfung - Introduction to Property Testing
Die Eigenschaftsprüfung befasst sich mit der Entwicklung superschneller Algorithmen für...
Einführung in die Eigenschaftsprüfung - Introduction to Property Testing
P, Np, und Np-Vollständigkeit: Die Grundlagen der Computerkomplexität - P, Np, and Np-Completeness:...
Der Schwerpunkt dieses Buches liegt auf der...
P, Np, und Np-Vollständigkeit: Die Grundlagen der Computerkomplexität - P, Np, and Np-Completeness: The Basics of Computational Complexity

Die Werke des Autors wurden von folgenden Verlagen veröffentlicht: