Property Testing Current Research and Surveys /

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, th...

Full description

Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Goldreich, Oded. (Editor)
Format: Electronic
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
Series:Lecture Notes in Computer Science, 6390
Subjects:
Online Access:View fulltext via EzAccess