Mohlo by se vám také líbit

Více informací o knize Exact Exponential Algorithms

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 177 bodů

Anotace knihy

Computer scientists distinguish between fast and slow algorithms. Fast, or good, algorithms are those that run in polynomial time, meaning that the number of steps required to solve a given problem is bounded by some polynomial in the length of the input. All other algorithms are slow, or bad, and their running time is usually exponential this book is about bad algorithms. Most computer scientists believe that many natural problems cannot be solved using polynomial algorithms. The most famous group of hard problems is the NP-complete family it is likely that in order to solve such problems exactly we must spend exponential running time in the worst-case scenarios. The design and analysis of exact algorithms leads to a better understanding of hard problems and initiates interesting new combinatorial and algorithmic challenges. This book provides an introduction to the area and explains the most common algorithmic techniques, and the text is supported throughout with exercises and detailed notes for further reading.The book is intended for advanced students and researchers in computer science, operations research, optimization and combinatorics.

Parametry knihy

Zařazení knihy Knihy v angličtině Computing & information technology Computer programming / software development Algorithms & data structures

• Plný název: Exact Exponential Algorithms
• Autor: Fedor V. Fomin, Dieter Kratsch
• Jazyk: Angličtina
• Vazba: Pevná
• Počet stran: 204
• EAN: 9783642165320
• ISBN: 364216532X
• ID: 01656860
• Nakladatelství: Springer, Berlin
• Hmotnost: 466 g
• Rozměry: 235 × 155 × 15 mm
• Datum vydání: 06. October 2010

Oblíbené z jiného soudku

---

---

---