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?? ...
Read More
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.
Read Less