Algorithmic Complexity Theory Practice by Ben Dhaou (6 results)
- Softcover
Seller: Books Puddle, New York, NY, U.S.A.Books Puddle
Contact seller4-star sellerCondition: New
US$ 81.23
US$ 3.99 shippingShips within U.S.A.Quantity: 4 available
Condition: New.
- Softcover
Seller: Revaluation Books, Exeter, United KingdomRevaluation Books
Contact seller5-star sellerCondition: New
US$ 100.92
US$ 16.89 shippingShips from United Kingdom to U.S.A.Quantity: 2 available
Paperback. Condition: Brand New. 412 pages. 7.00x1.12x10.00 inches. In Stock.
- Softcover
- Print on Demand
Seller: Majestic Books, Hounslow, United KingdomMajestic Books
Contact seller4-star sellerCondition: New
US$ 77.77
US$ 8.78 shippingShips from United Kingdom to U.S.A.Quantity: 4 available
Condition: New. Print on Demand.
- Softcover
- Print on Demand
Seller: Biblios, frankfurt am main, HESSE, GermanyBiblios
Contact seller4-star sellerCondition: New
US$ 86.33
US$ 11.53 shippingShips from Germany to U.S.A.Quantity: 4 available
Condition: New. PRINT ON DEMAND.
- Softcover
- Print on Demand
Seller: preigu, Osnabrück, Germanypreigu
Contact seller5-star sellerCondition: New
US$ 77.43
US$ 81.13 shippingShips from Germany to U.S.A.Quantity: 5 available
Taschenbuch. Condition: Neu. ALGORITHMIC COMPLEXITY | Theory and Practice - A Comprehensive Guide to Understanding and Analyzing Algorithm E¿ciency | Moaiz Ben Dhaou (u. a.) | Taschenbuch | Englisch | 2025 | NAWVA | EAN 9782488616041 | Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, 36244 Bad Hersfeld, gpsr[at]libr…i[dot]de | Anbieter: preigu Print on Demand.
- Softcover
- Print on Demand
Seller: AHA-BUCH GmbH, Einbeck, GermanyAHA-BUCH GmbH
Contact seller5-star sellerCondition: New
US$ 94.76
US$ 76.17 shippingShips from Germany to U.S.A.Quantity: 1 available
Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Algorithmic Complexity: Theory and Practice is a comprehensive guide designed to provide readers with a deep understanding of computational complexity-from foundational concepts to advanced research topics. Written for advanced undergrad…uate students, graduate researchers, and practicing software engineers, this book bridges the gap between theoretical computer science and practical algorithm design.The text begins with a thorough treatment of asymptotic notation and mathematical preliminaries, ensuring readers have the tools needed for rigorous analysis. From there, it progresses through time and space complexity fundamentals, including detailed coverage of recurrence relations and the Master Theorem.The heart of the book explores complexity classes and computational theory. Readers will gain a solid understanding of P, NP, and NP-completeness, including detailed coverage of the Cook-Levin theorem and reduction techniques. The treatment extends beyond classical complexity to encompass the polynomial hierarchy, PSPACE, probabilistic classes (BPP, RP, ZPP), interactive proofs, and quantum complexity classes (BQP, QMA).Advanced analysis techniques receive dedicated attention, with full chapters on amortized analysis (aggregate, accounting, and potential methods), probabilistic analysis with concentration inequalities and Chernoff bounds, and smoothed analysis-a modern framework that explains why algorithms often perform better in practice than worst-case bounds suggest.Domain-specific chapters cover complexity analysis for data structures, sorting and searching algorithms, graph algorithms, and string processing. Each chapter provides both theoretical lower bounds and practical algorithm comparisons, helping readers understand not just how to analyze algorithms but how to choose the right approach for their applications.The book addresses the challenging territory of intractable problems through dedicated chapters on approximation algorithms and heuristic analysis. Readers learn about approximation ratios, PTAS and FPTAS schemes, and inapproximability results, alongside practical coverage of metaheuristics, genetic algorithms, and simulated annealing.Practical considerations receive extensive treatment, including the often-overlooked topics of constant factors, cache effects, compiler optimizations, and when asymptotic analysis may be misleading. Chapters on parallel and distributed complexity introduce the PRAM model, work-depth analysis, and MapReduce complexity, while coverage of modern challenges addresses streaming algorithms, online algorithms, cache-oblivious design, and complexity in machine learning.The book concludes with detailed case studies examining algorithm design through complexity analysis, including fast matrix multiplication, integer factorization, computational geometry, and bioinformatics applications. Industry applications in database optimization, compiler design, network routing, cryptography, and algorithmic game theory demonstrate real-world relevance.Comprehensive appendices provide mathematical references, a complete complexity class hierarchy, an algorithm analysis cookbook, and extensive further reading. Each chapter includes exercises at multiple difficulty levels, from practice problems to research-level challenges. The bibliography spans classic textbooks, seminal papers, and contemporary research.
