Komplexittstheorie

Die Komplexittstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und ntzliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen fr konkrete Probleme lang und beschwerlich ist. Whrend die NP-Vollstndigkeitstheorie die gesamte Informatik beeinflut hat, werden die neueren Ergebnisse in der Ausbildung an den Rand gedrngt. Dieses Lehrbuch trifft eine Auswahl unter den Ergebnissen, so dass die Bedeutung der Komplexittstheorie fr eine moderne Informatik in den Mittelpunkt rckt.