Komplexitätstheorie. Bd.1

Name: Komplexitätstheorie. Bd.1
Brand: Vieweg+Teubner
SKU: 9783519122753
Price: 48.18 EUR
Availability: InStock

Grundlagen. Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus

Автор: Karl R. Reischuk

Език:

Корици: С меки корици

Издател: Vieweg+Teubner

Наличност: Външен склад

Изпращаме след 5-8 дни

48.18 € 94.23 лв

Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe ei...

Информация за книгата

Автор

Karl R. Reischuk

Език

Английски език

Корици

Книга - С меки корици

Издадена

2013

страници

355

EAN

9783519122753

ISBN

3519122758

Enbook ID

01982477

Издател

Vieweg+Teubner

Теглоt

580

Размери

162 x 229 x 20

Пълно описание

Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand.

Може също да ви хареса

Клиенти, които купиха тази книга, купиха също

Най-често търсени

Categories

Authors

Publishers

Продукти

Продукти

Най-често търсени

Categories

Authors

Publishers

Продукти

Продукти

Komplexitätstheorie. Bd.1

Grundlagen. Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus

Информация за книгата

Пълно описание

Може също да ви хареса

Клиенти, които купиха тази книга, купиха също