Úvod do testovania vlastností

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 2 hlasoch.

Pôvodný názov:

Introduction to Property Testing

Obsah knihy:

Testovanie vlastností sa zaoberá návrhom superrýchlych algoritmov na štrukturálnu analýzu veľkého množstva údajov. Cieľom je odhaliť globálne vlastnosti údajov, napríklad určiť, či údaje majú určitú vlastnosť, alebo odhadnúť globálne parametre.

Je pozoruhodné, že rozhodnutia je možné prijímať prístupom len k malej časti údajov. Testovanie vlastností sa zameriava na vlastnosti a parametre, ktoré presahujú rámec jednoduchej štatistiky.

Táto kniha poskytuje rozsiahly a autoritatívny úvod do testovania vlastností. Poskytuje širokú škálu algoritmických techník na návrh a analýzu testov algebraických vlastností, vlastností boolovských funkcií, vlastností grafov a vlastností rozdelení.