Komplexitätstheorie
Bezüge im Wissensnetz
Literatur und Nachweise (386)
DNB-Titeldaten386 Einträge — alle anzeigen →
Unterbegriff allgemein (14)
GND14 Einträge anzeigen
- Average-case-Komplexität
- Berechnungskomplexität
- Beschreibungskomplexität
- Exponentialzeitalgorithmus
- Interaktives Beweissystem
- Kolmogorov-Komplexität
- Komplexitätsklasse
- Komplexitätsmaß
- NL-vollständiges Problem
- NP-hartes Problem
- NP-vollständiges Problem
- Parametrisierte Komplexität
- Polynomialzeitalgorithmus
- Strukturkomplexität