Property Testing

€72.90


Product Information

ISBN9789811686245
PublisherSpringer Verlag, Singapore
Price (excl. tax)€68.77
Tax€4.13
Price (incl. tax)€72.90
AvailabilityUnavailable

Product Description

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.