Introduction to property testing / Oded Goldreich, Weizmann Institute of Science, Israel

Von:

Goldreich, Oded, 1957- [VerfasserIn]

Resource type: Ressourcentyp: Buch (Online)Buch (Online)Sprache: Englisch Verlag: Cambridge ; New York, NY ; Port Melbourne : Cambridge University Press, 2017Beschreibung: 1 Online-Ressource (xxv, 445 Seiten) : DiagrammeISBN:

9781108135252

Schlagwörter:

Andere physische Formen: 9781107194052. | Erscheint auch als: Introduction to property testing. Druck-Ausgabe Cambridge : Cambridge University Press, 2018. xxv, 445 Seiten | Erscheint auch als: Introduction to property testing. Druck-Ausgabe Cambridge : Cambridge University Press, 2017. xxv, 445 SeitenDDC-Klassifikation:

005.1 23

MSC: MSC: 68-01 | 68W20RVK: RVK: ST 265Local classification: Lokale Notation: inf 1.2LOC-Klassifikation:

QA76.9.A43

DOI: DOI: 10.1017/9781108135252Online-Ressourcen:

Zugang im Netz des KIT

Zusammenfassung: Property testing is concerned with the design of super-fast algorithms for the structural analysis of large quantities of data. The aim is to unveil global features of the data, such as determining whether the data has a particular property or estimating global parameters. Remarkably, it is possible for decisions to be made by accessing only a small portion of the data. Property testing focuses on properties and parameters that go beyond simple statistics. This book provides an extensive and authoritative introduction to property testing. It provides a wide range of algorithmic techniques for the design and analysis of tests for algebraic properties, properties of Boolean functions, graph properties, and properties of distributionsPPN: PPN: 1009893424Package identifier: Produktsigel: ZDB-20-CTM | ZDB-20-CBO

Exemplare ( 0 )

Dieser Titel hat keine Exemplare