Exact Exponential Algorithms

Name: Exact Exponential Algorithms
Brand: Springer, Berlin
SKU: 9783642165320
Price: 1717 CZK
Availability: InStock

Autor: Fedor V. Fomin, Dieter Kratsch

Jazyk:

Vazba: Pevná

Vydavatel: Springer, Berlin

Dostupnost: Skladem u dodavatele

Odesíláme za 10-13 dnů

1 717 Kč

Computer scientists distinguish between fast and slow algorithms. Fast, or good, algorithms are thos...

Informace o knize

Autor

Fedor V. Fomin, Dieter Kratsch

Jazyk

Angličtina

Vazba

Kniha - Pevná

Vydáno

2010

Stránek

204

EAN

9783642165320

ISBN

364216532X

Enbook ID

01656860

Vydavatel

Springer, Berlin

Hmotnost

466

Rozměry

155 x 235 x 15

Kompletní popis

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.

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Exact Exponential Algorithms

Informace o knize

Kompletní popis

Mohlo by vás zajímat

Global Crisis

European Religion in the Age of Great Cities

Practical Forestry in the Pacific Northwest Protecting Existing Forests and Growing New Ones, from the Standpoint of the Public and That of the Lumber

Gaudy Night

Journal of J. L., of Quebec, Merchant

Introduction to the House of Commons

Saviour of the World: Sermons preached in the Chapel of Princeton Theological Seminary

Elements of the Novel: A Primer for Beginners

Cryptoassets: The Innovative Investor's Guide to Bitcoin and Beyond

Learning to Yearn: Amidst the storms of life

Zákaznicí kteří koupili tuto knihu koupili také

mia casa è qui. Una biografia di Antonietta Benni, testimone degli eccidi di Monte Sole

Ein Dino auf dem Schulhof

MuSchG / BEEG - Kommentar

Pretekárska dráha Hasiči / Závodní dráha Hasiči

Masada - Die komplette Serie, 2 DVD

Ven a mi fiesta, nivel 1, 1 trimestre, Explora

volkswirtschaftliche Entwickung Bulgariens von 1879 bis zur Gegenwart

Quoi Tient l'Amour Contes de France Et d'Amerique

Historia de la Europa urbana VI : la ciudad contemporánea desde la Segunda Guerra Mundial hasta nuestros días

Le Filleul de Mutte