Définition - Que signifie Turing Complete?
Un système est dit "Turing complet" en théorie informatique s'il peut être utilisé pour émuler une machine de Turing, qui est une construction théorique conçue par le mathématicien et informaticien du milieu du siècle Alan Turing.
Definir Tech explique Turing Complete
La machine de Turing elle-même est composée de trois composants théoriques - un ensemble limité d'états, une quantité infinie de stockage et une fonction de transition. Avec ces attributs, la machine de Turing représente certaines limites du calcul traditionnel.
Dans cet esprit, de nombreux langages de programmation modernes et certaines bases de code sont censés être Turing complets car ils peuvent accomplir les mêmes principes de calcul que ceux indiqués dans la théorie de Turing. Cependant, une technicité s'applique - parce qu'aucun de ces systèmes n'a une quantité infinie de stockage, aucun d'entre eux ne peut vraiment être considéré comme Turing complet au total.
Quelle que soit sa mesure, l'idée d'exhaustivité de Turing est utile dans la théorie informatique moderne, mais complètement distincte du test de Turing, qui est l'idée de Turing d'évaluer si les technologies peuvent simuler efficacement l'intelligence humaine.