Komplexit?tstheorie: Grenzen Der Effizienz Von Algorithmen

Die Komplexit?tstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und n?tzliche Ergebnisse sind nicht leicht zu vermitteln, da der Weg zu Ergebnissen f?r konkrete Probleme lang und beschwerlich ist. W?hrend die NP-Vollst?ndigkeitstheorie die gesamte Informatik beeinflusst 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.