Property Testing - Current Research and Surveys (Paperback, Edition.)

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.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Series:	Theoretical Computer Science and General Issues, 6390
Release date:	October 2010
First published:	2010
Editors:	Oded Goldreich
Dimensions:	236 x 154 x 18mm (L x W x T)
Format:	Paperback
Pages:	359
Edition:	Edition.
ISBN-13:	978-3-642-16366-1
Categories:	Books > Science & Mathematics > Mathematics > General Books > Computing & IT > General theory of computing > Data structures Books > Computing & IT > Computer programming > Algorithms & procedures Books > Computing & IT > Applications of computing > Artificial intelligence > General Books > Computing & IT > Applications of computing > Image processing > General
LSN:	3-642-16366-1
Barcode:	9783642163661

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!