Exact Exponential Algorithms

Name: Exact Exponential Algorithms
Brand: Springer, Berlin
SKU: 9783642165320
Price: 28958 HUF
Availability: InStock

Szerző: Fedor V. Fomin, Dieter Kratsch

Nyelv:

Kötés: Kemény kötésű

Kiadó: Springer, Berlin

Elérhetőség: Beszállítói készleten

Küldés 10-13 napon belül

28 958 Ft

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

Információk a könyvről

Szerző

Fedor V. Fomin, Dieter Kratsch

Nyelv

Angol

Kötés

Könyv - Kemény kötésű

Kiadva

2010

oldal

204

EAN

9783642165320

ISBN

364216532X

Enbook ID

01656860

Kiadó

Springer, Berlin

Súly

466

Méretek

155 x 235 x 15

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Exact Exponential Algorithms

Információk a könyvről

Teljes leírás

Érdekelheti

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

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

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