Property Testing Current Research and Surveys /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Goldreich, Oded (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2010.
• Series: Lecture Notes in Computer Science, 6390
• Subjects: Computer science.; Computer programming.; Computers.; Algorithms.; Computer science > Mathematics.; Artificial intelligence.; Computer graphics.; Computer Science.; Programming Techniques.; Algorithm Analysis and Problem Complexity.; Artificial Intelligence (incl. Robotics).; Discrete Mathematics in Computer Science.; Computation by Abstract Devices.; Computer Graphics.

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