Lectures on Proof Verification and Approximation Algorithms -
-40% koodiga BOOKS
Saadetis 12-18 tööpäeva jooksul
30-päevane tagastamisõigus
During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabi ... 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
During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.
Lisateave
| Kirjastaja | Springer Berlin Heidelberg |
|---|---|
| Series | Lecture Notes in Computer Science |
| Väljalaskeaasta | 1998 |
| Kaanetüüp | Pehme kaanega |
| EAN | 9783540642015 |