Komplexität des Problems
Next: Terminologie Up: Theorie und Praxis der Previous: Zusammenfassung
Komplexität des Problems
- Terminologie
- Polynomiell lösbare Fälle
- Realistische Problemstellungen sind -vollständig
- Approximierbarkeit
- Randomisierte Algorithmen/Heuristiken
- Die Komplexität von Teilproblemen
- Der Normalfall
- Zusammenfassung
(c) Martin Loehnertz 1999