Property Testing: Problems and Techniques - Arnab Bhattacharyya,Yuichi Yoshida
-40% koodiga BOOKS
Saadetis 17-23 tööpäeva jooksul
30-päevane tagastamisõigus
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 stud ... Täielik kirjeldus
Võib-olla meeldib sulle ka
TOP
Gödel, Escher, Bach: An Eternal Golden Braid
-40% koodiga BOOKS
Meie tarnija laos
TOP
If Anyone Builds It, Everyone Dies: Why Superhuman AI Would Kill Us All
Eliezer Yudkowsky, Nate Soares
-40% koodiga BOOKS
Meie tarnija laos
TOP
AI Engineering: Building Applications with Foundation Models
-40% koodiga BOOKS
Meie tarnija laos
TOP
The Rust Programming Language
Steve Klabnik, Carol Nichols, Chris Krycho
-40% koodiga BOOKS
Meie tarnija laos
TOP
The Art of Game Design: A Book of Lenses
-40% koodiga BOOKS
Meie tarnija laos
TOP
How To Think About AI: A Guide For The Perplexed
-40% koodiga BOOKS
Meie tarnija laos
TOP
Empire of AI: Dreams and Nightmares in Sam Altman's OpenAI
-40% koodiga BOOKS
Meie tarnija laos
TOP
The Pragmatic Programmer: journey to mastery, 20th Anniversary Edition, 2/e: your journey to mastery, 20th Anniversary Edition
-40% koodiga BOOKS
Meie tarnija laos
TOP
HBR Guide to Generative AI for Managers
-40% koodiga BOOKS
Meie tarnija laos
TOP
The Web Application Hacker's Handbook: Discovering and Exploiting Security Flaws
-40% koodiga BOOKS
Meie tarnija laos
TOP
How Linux Works: What Every Superuser Should Know
-40% koodiga BOOKS
Meie tarnija laos
TOP
Artificial Intelligence: A Modern Approach, Global Edition
-40% koodiga BOOKS
Meie tarnija laos
TOP
Python Crash Course: A Hands-On, Project-Based Introduction to Programming
-40% koodiga BOOKS
Meie tarnija laos
TOP
Fundamentals of Software Architecture: A Modern Engineering Approach
-40% koodiga BOOKS
Meie tarnija laos
TOP
Speak Data: Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers
-40% koodiga BOOKS
Meie tarnija laos
TOP
Linux Basics for Hackers, 2nd Edition: Getting Started with Networking, Scripting, and Security in Kali
-40% koodiga BOOKS
Meie tarnija laos
TOP
C Programming Language
Brian W. Kernighan, Brian Kernighan, Dennis Ritchie
-40% koodiga BOOKS
Meie tarnija laos
TOP
Hackers. 25th Anniversary Edition: Heroes of the Computer Revolution
-40% koodiga BOOKS
Meie tarnija laos
TOP
Proofs from THE BOOK
Martin Aigner, Günter M. Ziegler
-40% koodiga BOOKS
Meie tarnija laos
Kirjeldus
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 full characterizations, under which properties are constant-query testable. The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.
Lisateave
| Autor | Arnab Bhattacharyya, Yuichi Yoshida |
|---|---|
| Kirjastaja | Springer Nature Singapore |
| Väljalaskeaasta | 2022 |
| Kaanetüüp | Kõvakaaneline |
| EAN | 9789811686214 |