Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Property Testing: Problems and Techniques

Property Testing: Problems and Techniques

Bhattacharyya, Arnab
Yoshida, Yuichi

Paperback

General ComputersProgramming

ISBN10: 9811686246
ISBN13: 9789811686245
Publisher: Springer
Published: Mar 10 2023
Pages: 427
Weight: 2.20
Height: 0.91 Width: 8.25 Depth: 11.00
Language: English

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 first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable.

Also in

Programming

View All