Property Testing: Current Research and Surveys

Property Testing: Current Research and Surveys

まだ評価がありません
2010 · 英語 · ペーパーバック
棚に追加

この本を評価する


ブックジャーナルをエクスポート

説明

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.

本の詳細

形式 ペーパーバック
ページ数 370ページ
言語 英語
公開されました 10月 8, 2010
出版社 SPRINGER
ISBN-10 3642163661
ISBN-13 9783642163661

ジャンル

棚に追加

この本を評価する


ブックジャーナルをエクスポート