Komplexitätstheorie
Autor: | Wegener, Ingo |
---|---|
EAN: | 9783540001614 |
Sachgruppe: | Informatik, EDV |
Sprache: | Deutsch |
Seitenzahl: | 332 |
Produktart: | Kartoniert / Broschiert |
Veröffentlichungsdatum: | 10.03.2003 |
Untertitel: | Grenzen der Effizienz von Algorithmen |
Schlagworte: | EDV / Theorie / Informatik / Allgemeines EDV / Theorie / Informatik / Mathematik Komplex - Komplexität |
64,99 €*
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
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.