Pages qui pointent vers « Machine de Turing non déterministe »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers Machine de Turing non déterministe :
Affichage de 25 éléments.
- Hiérarchie de Chomsky (← liens)
- Test de primalité (← liens)
- Calcul des propositions (← liens)
- Machine de Turing (← liens)
- Lemme de König (← liens)
- Informatique quantique (← liens)
- Structure de Kripke (← liens)
- Théorème de Cook (← liens)
- Complexité paramétrée (← liens)
- Sharp-P-complet (← liens)
- Problème NP-complet (← liens)
- Analyse de la complexité des algorithmes (← liens)
- Théorème d'Immerman-Szelepcsényi (← liens)
- NL (complexité) (← liens)
- EXPTIME (← liens)
- NP (complexité) (← liens)
- IP (complexité) (← liens)
- NEXPSPACE (← liens)
- NEXPTIME (← liens)
- Machine de Krivine (← liens)
- Machine de Turing alternante (← liens)
- Liste de classes de complexité (← liens)
- DSPACE (← liens)
- NSPACE (← liens)
- NTIME (← liens)