Seiten, die auf „Nichtdeterministische Turingmaschine“ verlinken
Zur Navigation springen
Zur Suche springen
Die folgenden Seiten verlinken auf Nichtdeterministische Turingmaschine:
Angezeigt werden 31 Einträge.
- Chomsky-Hierarchie (← Links)
- Turingmaschine (← Links)
- Komplexitätstheorie (← Links)
- Polynomialzeit (← Links)
- NP (Komplexitätsklasse) (← Links)
- Linear beschränkte Turingmaschine (← Links)
- Erfüllbarkeitsproblem der Aussagenlogik (← Links)
- NP-Schwere (← Links)
- P-NP-Problem (← Links)
- Platzkomplexität (← Links)
- Automat (Informatik) (← Links)
- Satz von Cook (← Links)
- NTIME (← Links)
- Sharp-P (← Links)
- PSPACE (← Links)
- Satz von Savitch (← Links)
- Liste von Komplexitätsklassen (← Links)
- NL (Komplexitätsklasse) (← Links)
- Co-NP (← Links)
- NSPACE (← Links)
- Kontextsensitive Sprache (← Links)
- NEXPTIME (← Links)
- ZPP (Komplexitätsklasse) (← Links)
- Liste von Sätzen der Informatik (← Links)
- Orakel-Turingmaschine (← Links)
- Alternierende Turingmaschine (← Links)
- Turingmaschine mit Zusatzeingabe (← Links)
- Satz von Fagin (← Links)
- Probabilistische Turingmaschine (← Links)
- Mehrband-Turingmaschine (← Links)
- Mehrspuren-Turingmaschine (← Links)