Property Testing Problems and Techniques

Property Testing: Problems and Techniques
English | 2022 | ISBN: 9811686211 | 434 Pages | PDF | 5 MB
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.