Gå direkte til innholdet
Property Testing
Spar

Property Testing

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.

Undertittel
Problems and Techniques
Opplag
2022 ed.
ISBN
9789811686245
Språk
Engelsk
Vekt
310 gram
Utgivelsesdato
10.3.2023
Antall sider
427