GERMAN

Komplexitätstheorie. Grenzen der Effizienz von Algorithmen

By Ingo Wegener

Book information

Publisher
Springer
Year
2003
ISBN
3540001611, 9783540001614
Google Books ID
rFvDwDP0hmkC
Open Library ID
OL9887020M
Language
german
Format
PDF
Filesize
14 MB (14317405 bytes)
Series
Springer-Lehrbuch
Edition
1
Pages
332\332
Orientation
yes
Scanned
no
Time added
2012-03-09 12:00:00
Математика;Дискретная математика

Description

Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und nützliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen für konkrete Probleme lang und beschwerlich ist. Während die NP-Vollständigkeitstheorie die gesamte Informatik beeinflußt hat, werden die neueren Ergebnisse in der Ausbildung an den Rand gedrängt. Dieses Lehrbuch trifft eine Auswahl unter den Ergebnissen, so dass die Bedeutung der Komplexitätstheorie für eine moderne Informatik in den Mittelpunkt rückt.

Similar books