Bevezetés a tulajdonságvizsgálatba

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 2 olvasói szavazat alapján történt.

Eredeti címe:

Introduction to Property Testing

Könyv tartalma:

A tulajdonságvizsgálat nagy mennyiségű adat szerkezeti elemzéséhez szükséges szupergyors algoritmusok tervezésével foglalkozik. A cél az adatok globális jellemzőinek feltárása, például annak meghatározása, hogy az adatok rendelkeznek-e egy adott tulajdonsággal, vagy globális paraméterek becslése.

Figyelemre méltó módon lehetséges, hogy az adatoknak csak egy kis részéhez való hozzáféréssel lehessen döntéseket hozni. A tulajdonságvizsgálat olyan tulajdonságokra és paraméterekre összpontosít, amelyek túlmutatnak az egyszerű statisztikán.

Ez a könyv átfogó és hiteles bevezetést nyújt a tulajdonságvizsgálathoz. Algoritmikus technikák széles skáláját nyújtja az algebrai tulajdonságok, a Boole-függvények tulajdonságai, a gráfok tulajdonságai és az eloszlások tulajdonságai tesztjeinek tervezéséhez és elemzéséhez.