Introduction To Property Testing
by Oded Goldreich /
2017 / English / PDF
4.7 MB Download
An extensive and authoritative introduction to property testing, the study of super-fast algorithms for the structural analysis of large quantities of data in order to determine global properties. This book can be used both as a reference book and a textbook, and includes numerous exercises.