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

وصف كامل

التفاصيل البيبلوغرافية

مؤلفون مشاركون:	ITCS Mini-workshop on Property Testing Beijing, China, SpringerLink (Online service)
مؤلفون آخرون:	Goldreich, Oded
التنسيق:	Electronic Resource
اللغة:	English
منشور في:	Berlin Springer 2010.
سلاسل:	Lecture notes in computer science 6390 State-of-the-art survey LNCS sublibrary. SL 1, Theoretical computer science and general issues
الموضوعات:	Computer science > Congresses. Algorithms > Congresses. Electronic books.
الوصول للمادة أونلاين:	Available for University of the Philippines Diliman via SpringerLink. Click here to access