Property testing: problems and techniques
Auteur :
Bhattacharyya, Arnab / Yoshida, Yuichi
Éditeur :
Springer Verlag, Singapore
ISBN :
9789811686245
Date de publication :
10 mars 2023
Dimensions :
27,9 x 21,0 cm
Langue :
Anglais
Pays d'origine :
Singapour
This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time – that is, time is independent of the input size.