Property Testing: Current Research and Surveys - Couverture souple

 
9783642163661: Property Testing: Current Research and Surveys
Couverture souple
ISBN 10 : 3642163661 ISBN 13 : 9783642163661
Editeur : Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 2010

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Date d'édition
2010
Langue
anglais
ISBN 10 
3642163661
ISBN 13 
9783642163661
Reliure
Broché
Nombre de pages
370
Éditeur
Goldreich Oded
Coordonnées du fabricant
non disponible
Personne responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Allemagne

Autres éditions populaires du même titre

9783642163685: Property Testing: Current Research and Surveys

Edition présentée

ISBN 10 :  3642163688 ISBN 13 :  9783642163685
Editeur : Springer, 2011
Couverture souple