Bewertung:

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 2 Stimmen.
Introduction to Property Testing
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.