Úvod do testování vlastností

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 2 hlasů.

Původní název:

Introduction to Property Testing

Obsah knihy:

Testování vlastností se zabývá návrhem superrychlých algoritmů pro strukturální analýzu velkého množství dat. Cílem je odhalit globální vlastnosti dat, například určit, zda data mají určitou vlastnost, nebo odhadnout globální parametry.

Je pozoruhodné, že rozhodnutí je možné učinit na základě přístupu pouze k malé části dat. Testování vlastností se zaměřuje na vlastnosti a parametry, které přesahují rámec prosté statistiky.

Tato kniha poskytuje rozsáhlý a autoritativní úvod do testování vlastností. Poskytuje širokou škálu algoritmických technik pro návrh a analýzu testů algebraických vlastností, vlastností booleovských funkcí, vlastností grafů a vlastností rozdělení.