Hier geht es weiter mit dem Thema Komplexität aus der Informatik!
- Komplexitätsklassen
- Biespiel für Komplexitätsklassen von Algorithmen in Java
- Komplexität von Algorithmen
- Komplexität wichtiger Sortieralgorithmen
- Komplexitätsklassen nach Komplexität geordnet
- Komplexitätsklassen von bekannten Problemen
- Konstante Summanden in der Komplexitätsberechnung
- Zeitaufwand eines Rechners
- Polynomialzeitreduktion
- Komplexitätsklasse NP
- NP-schwere Probleme
- Probleme aus NP-Vollständig
- “Entscheidbar” und “semientscheidbar”
- 3SAT Problem
- Reduzierbarkeit