Seiten, die auf „Polynomialzeitreduktion“ verlinken
Zur Navigation springen
Zur Suche springen
Die folgenden Seiten verlinken auf Polynomialzeitreduktion:
Angezeigt werden 16 Einträge.
- NP-Vollständigkeit (← Links)
- NP (Komplexitätsklasse) (← Links)
- Erfüllbarkeitsproblem der Aussagenlogik (← Links)
- 3-SAT (← Links)
- Cliquenproblem (← Links)
- Reduktion (theoretische Informatik) (← Links)
- NP-Schwere (← Links)
- P-NP-Problem (← Links)
- E (Komplexitätsklasse) (← Links)
- PSPACE (← Links)
- EXPTIME (← Links)
- Co-NP (← Links)
- Kontextsensitive Sprache (← Links)
- Orakel-Turingmaschine (← Links)
- Parametrisierter Algorithmus (← Links)
- Schwere und Vollständigkeit (theoretische Informatik) (← Links)