Introducere în testarea proprietăților

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 2 voturi.

Titlul original:

Introduction to Property Testing

Conținutul cărții:

Testarea proprietăților se referă la proiectarea de algoritmi foarte rapizi pentru analiza structurală a unor cantități mari de date. Scopul este de a descoperi caracteristicile globale ale datelor, cum ar fi determinarea dacă datele au o anumită proprietate sau estimarea parametrilor globali.

În mod remarcabil, este posibil ca deciziile să fie luate accesând doar o mică parte a datelor. Testarea proprietăților se concentrează asupra proprietăților și parametrilor care depășesc statisticile simple.

Această carte oferă o introducere amplă și autoritară în testarea proprietăților. Ea oferă o gamă largă de tehnici algoritmice pentru proiectarea și analiza testelor pentru proprietăți algebrice, proprietăți ale funcțiilor booleene, proprietăți ale grafurilor și proprietăți ale distribuțiilor.