Komplexitätstheorie: Grenzen der Effizienz von Algorithmen

Main
Computers - Programming
Komplexitätstheorie: Grenzen der...

Komplexitätstheorie: Grenzen der Effizienz von Algorithmen

Name: Komplexitätstheorie: Grenzen der Effizienz von Algorithmen
ISBN: 9783642555480

Prof. Dr. Ingo Wegener (auth.)

0 / 0

0 comments

Насколько вам понравилась эта книга?

Какого качества скаченный файл?

Скачайте книгу, чтобы оценить ее качество

Какого качества скаченные файлы?

Die Komplexitätstheorie untersucht die Mindestressourcen zur Lösung algorithmischer Probleme und damit die Grenzen des mit den vorhandenen Ressourcen Machbaren. Ihre Ergebnisse verhindern, dass sich die Suche nach effizienten Algorithmen auf unerreichbare Ziele konzentriert. Insofern hat die NP-Vollständigkeitstheorie die Entwicklung der gesamten Informatik beeinflusst. Die Komplexitätstheorie reagiert auf alle neuen algorithmischen Konzepte.

Dieses Lehrbuch wählt einen Einstieg in die Komplexitätstheorie, bei dem die Randomisierung als Schlüsselkonzept angesehen wird. Die Auswahl der Inhalte betont den Bezug zu konkreten Anwendungen und rückt die Bedeutung der Komplexitätstheorie für eine moderne Informatik in den Mittelpunkt.

Категории:

Computers - Programming

Год:

2003

Издание:

Издательство:

Springer-Verlag Berlin Heidelberg

Язык:

german

Страницы:

322

ISBN 10: