« Machine de Turing » : différence entre les versions
m (Remplacement de texte — « <small>loc. nom. fém.</small> » par « <small> féminin </small> ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 3 : | Ligne 3 : | ||
==Français== | ==Français== | ||
'''machine de Turing''' | '''machine de Turing''' | ||
==Anglais== | ==Anglais== | ||
| Ligne 9 : | Ligne 9 : | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Machine_de_Turing Source: Wikipedia, ''Machine de Turing''.] | [https://fr.wikipedia.org/wiki/Machine_de_Turing Source: Wikipedia, ''Machine de Turing''.] | ||
Dernière version du 28 janvier 2024 à 11:06
Définition
En informatique théorique, une machine de Turing est un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur. Ce modèle a été imaginé par Alan Turing en 1936, en vue de donner une définition précise au concept d’algorithme ou de « procédure mécanique ». Il est toujours largement utilisé en informatique théorique, en particulier dans les domaines de la complexité algorithmique et de la calculabilité.
Français
machine de Turing
Anglais
Turing machine
Sources
Contributeurs: Jacques Barolet, wiki
