
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
- Forfatter
- Arnab Bhattacharyya, Yuichi Yoshida
- Opplag
- 2022 ed.
- ISBN
- 9789811686214
- Språk
- Engelsk
- Vekt
- 446 gram
- Utgivelsesdato
- 9.3.2022
- Antall sider
- 427
