Property Testing : Problems and Techniques

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.

• | : Arnab Bhattacharyya, Yuichi Yoshida
• | Publisher: Springer Verlag, Singapore
• | Publication Date: Mar 09, 2022
• | Country of Publication: Singapore
• | Number of Pages: 427 pages
• | Language: Unknown
• | Binding: Hardback
• | ISBN-10: 9811686211
• | ISBN-13: 9789811686214