Complexity Theory - Lucien Sina
-30% ar kodu BOOKS
Piegāde 12-18 darba dienu laikā
30 dienu atgriešanas politika
What is complexity theory - and why is it so central to computer science? Complexity theory studies how much time, memory, or other resources are needed to solve algorithmic problems. It provides the foundation for understanding what computers can achieve - and what remains fundamentally beyond reach, even with the best algorithms. From the classical classes P and NP, through reductions, NP-completeness, an ... Pilns apraksts
Jums varētu patikt arī
TOP
Gödel, Escher, Bach: An Eternal Golden Braid
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Hackers. 25th Anniversary Edition: Heroes of the Computer Revolution
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The Web Application Hacker's Handbook: Discovering and Exploiting Security Flaws
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The Pragmatic Programmer: journey to mastery, 20th Anniversary Edition, 2/e: your journey to mastery, 20th Anniversary Edition
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Mathematics for Machine Learning
Cheng Soon Ong, A. Aldo Faisal, Marc Peter Deisenroth
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The Art of Game Design: A Book of Lenses
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
How Linux Works: What Every Superuser Should Know
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Artificial Intelligence: A Modern Approach, Global Edition
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Linux Basics for Hackers, 2nd Edition: Getting Started with Networking, Scripting, and Security in Kali
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
AI Engineering: Building Applications with Foundation Models
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Fundamentals of Software Architecture: A Modern Engineering Approach
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
How To Think About AI: A Guide For The Perplexed
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Empire of AI: Dreams and Nightmares in Sam Altman's OpenAI
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
HBR Guide to Generative AI for Managers
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Speak Data: Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
If Anyone Builds It, Everyone Dies: Why Superhuman AI Would Kill Us All
Eliezer Yudkowsky, Nate Soares
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The Rust Programming Language
Steve Klabnik, Carol Nichols, Chris Krycho
-30% ar kodu BOOKS
Piegādātāja noliktavā
Aprašymas
What is complexity theory - and why is it so central to computer science? Complexity theory studies how much time, memory, or other resources are needed to solve algorithmic problems. It provides the foundation for understanding what computers can achieve - and what remains fundamentally beyond reach, even with the best algorithms. From the classical classes P and NP, through reductions, NP-completeness, and approximation problems, to interactive proof systems, PCP theory, and communication complexity, this book gradually introduces the key concepts of theoretical computer science. Lucien Sina not only explains the theory but also conveys the underlying ideas and intuitions. Numerous examples, proofs, and exercises with solutions help deepen understanding and develop a sense of the limits of what can be efficiently computed. The book is ideal for computer science students, instructors, researchers, and anyone seeking a solid yet clearly understandable introduction to complexity theory. It complements the author's other works - "Algorithms and Data Structures", "Theory of Computation", "Logic: Foundations, the P vs. NP Problem, and Information-Theoretic Perspectives", and "Object-Oriented Programming in Java" - forming a coherent series for learning and reference, spanning from fundamental research to practical programming. Complexity theory demonstrates how deeply theory and practice in computer science are intertwined - and why knowing the limits of what is possible is often the first step toward expanding them creatively.
Vairāk informācijas
| Autors | Lucien Sina |
|---|---|
| Izdevējs | BoD - Books on Demand |
| Izlaides gads | 2025 |
| Vāka tips | Mīkstais vāks |
| EAN | 9783819246265 |