Pages qui pointent vers « Machine de Turing »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers Machine de Turing :
Affichage de 50 éléments.
- Castor affairé (← liens)
- Michael Shub (← liens)
- Suite de Specker (← liens)
- Algorithme de Schönhage-Strassen (← liens)
- Brainfuck (← liens)
- Déployeur universel (← liens)
- Machine de Blum-Shub-Smale (← liens)
- Suite aléatoire (← liens)
- Parallélisme (informatique) (← liens)
- Théorème de Fagin (← liens)
- Problème NP-complet (← liens)
- Centraliseur (← liens)
- Problème P ≟ NP (← liens)
- Combinatoire des mots (← liens)
- Déterminisme (calculabilité) (← liens)
- Hiérarchie de croissance rapide (← liens)
- Théorème de Robertson-Seymour (← liens)
- Grand ordinal dénombrable (← liens)
- Système déterministe (← liens)
- Théorème d'accélération linéaire (← liens)
- PSPACE (← liens)
- Problème de correspondance de Post (← liens)
- Théorème d'Immerman-Szelepcsényi (← liens)
- P (complexité) (← liens)
- Complémentaire (complexité) (← liens)
- Co-NP (← liens)
- EXPTIME (← liens)
- NP (complexité) (← liens)
- P/poly (← liens)
- NC (complexité) (← liens)
- Circuit booléen (← liens)
- L (complexité) (← liens)
- IP (complexité) (← liens)
- Complexité de la communication (← liens)
- Complexité générique des algorithmes (← liens)
- Complexité en temps (← liens)
- EXPSPACE (← liens)
- Protocole Arthur-Merlin (← liens)
- Epsilon transition (← liens)
- Machine de Krivine (← liens)
- Formule booléenne quantifiée (← liens)
- Preuve naturelle (← liens)
- Glossaire de propriétés de fonctions (← liens)
- Automate fini déterministe bidirectionnel (← liens)
- Structure automatique (← liens)
- Automate fini alternant (← liens)
- Formule propositionnelle (← liens)
- Degré de Turing (← liens)
- Kernelisation (← liens)
- Codage de Gödel (← liens)