Property Testing: Problems and Techniques Bhattacharyya Arnab
Property Testing: Problems and Techniques Bhattacharyya Arnab This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether…
Specifikacia Property Testing: Problems and Techniques Bhattacharyya Arnab
Property Testing: Problems and Techniques Bhattacharyya Arnab
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.This book consists of three parts. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. The first part provides an introduction to the foundations of property testing.
The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable.The first and second parts of the book are intended for first-year graduate students in computer science. Vectors and matrices over real numbers are also covered. They should also be accessible to undergraduate
Techniques in Testing
Property and Freedom
Property, Power and Politics