Property Testing
Produktnummer:
1895ea85e64eca412fb905571367793dfb
Themengebiete: | VLDB algorithms clustering coding theory combinatorics complexity computational geometry computational learning theory decision making graph theory |
---|---|
Veröffentlichungsdatum: | 08.10.2010 |
EAN: | 9783642163661 |
Sprache: | Englisch |
Seitenzahl: | 359 |
Produktart: | Kartoniert / Broschiert |
Herausgeber: | Goldreich, Oded |
Verlag: | Springer Berlin |
Untertitel: | Current Research and Surveys |
Produktinformationen "Property Testing"
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.

Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen