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. 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…
Mehr
CHF 130.00
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
V104:
Folgt in ca. 10 Arbeitstagen
Produktdetails
Weitere Autoren: Bhattacharyya, Arnab
- ISBN: 978-981-1686-21-4
- EAN: 9789811686214
- Produktnummer: 38545028
- Verlag: Springer Nature Singapore
- Sprache: Englisch
- Erscheinungsjahr: 2022
- Seitenangabe: 448 S.
- Masse: H28.5 cm x B21.5 cm x D3.0 cm 1'338 g
- Auflage: 1st ed. 2022
- Abbildungen: HC runder Rücken kaschiert
- Gewicht: 1338
Über den Autor
Arnab Bhattacharyya obtained his Ph.D. from the Massachusetts Institute of Technology in 2012 and is currently an assistant professor at the National University of Singapore. He is a recipient of the Singapore National Research Foundation Fellowship for AI (2019) and the Ramanujan Fellowship in India (2014). His research area is in the theoretical foundations of data science. Yuichi Yoshida received a Ph.D. from Kyoto University in 2012 and is currently an associate professor at National Institute of Informatics, Japan. He is awarded JSPS Ikushi Prize in 2012 and the Commendation for Science and Technology by the Minister of Education, Culture, Sports, Science and Technology (The Young Scientists' Prize) in 2017. His research interest is theoretical foundation of big data.
1 weiteres Werk von Yuichi Yoshida:
Bewertungen
Anmelden