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

Mô tả đầy đủ

Chi tiết về thư mục

Nhiều tác giả của công ty:	ITCS Mini-workshop on Property Testing Beijing, China, SpringerLink (Online service)
Tác giả khác:	Goldreich, Oded
Định dạng:	Electronic Resource
Ngôn ngữ:	English
Được phát hành:	Berlin Springer 2010.
Loạt:	Lecture notes in computer science 6390 State-of-the-art survey LNCS sublibrary. SL 1, Theoretical computer science and general issues
Những chủ đề:	Computer science > Congresses. Algorithms > Congresses. Electronic books.
Truy cập trực tuyến:	Available for University of the Philippines Diliman via SpringerLink. Click here to access