Property Testing: Current Research and Surveys (Lecture Notes in Computer Science, 6390, Band 6390) - Softcover

 
9783642163661: Property Testing: Current Research and Surveys (Lecture Notes in Computer Science, 6390, Band 6390)
Softcover
ISBN 10: 3642163661 ISBN 13: 9783642163661
Verlag: Springer, 2010

Inhaltsangabe

Property Testing is the study of super-fast (randomized) algorithms for approximate decision making. These algorithms are given direct access to items of a huge data set, and determine, whether this data set has some predetermined (global) property or is far from having this property. Remarkably, this approximate decision is made by accessing a small portion of the data set. This state-of-the-art survey presents a collection of extended abstracts and surveys of leading researchers in property testing and related areas; it reflects the program of a mini-workshop on property testing that took place in January 2010 at the Institute for Computer Science (ITCS), Tsinghua University, Beijing, China. The volume contains two editor's introductions, 10 survey papers and 18 extended abstracts.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2010
Sprache
Englisch
ISBN 10 
3642163661
ISBN 13 
9783642163661
Einband
Taschenbuch
Anzahl der Seiten
370
Herausgeber
Goldreich Oded
Kontakt zum Hersteller
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Tiergartenstr. 17
Heidelberg
69121
Deutschland

Weitere beliebte Ausgaben desselben Titels

9783642163685: Property Testing: Current Research and Surveys

Vorgestellte Ausgabe

ISBN 10:  3642163688 ISBN 13:  9783642163685
Verlag: Springer, 2011
Softcover