September 2015
Intermediate to advanced
415 pages
12h 24m
German

In diesem Kapitel werden Probleme behandelt, für die es höchstwahrscheinlich nur Algorithmen mit exponentieller Laufzeit gibt. Zunächst wird eine relativ informelle Einführung in die Komplexitätsklassen
,
und
gegeben. Danach werden approximative Algorithmen eingeführt, und es werden Maßzahlen definiert, mit denen ...