Turing completenessTuring-complet
Ability of a computing system to simulate Turing machinesCaractère d'un système où il est possible de programmer n'importe quelle machine de Turing
In computability theory, a system of data-manipulation rules is said to be Turing-complete or computationally universal if it can be used to simulate any Turing machine.En informatique et en logique, un système formel est dit complet au sens de Turing ou Turing-complet (par calque de l’anglais Turing-complete) s’il possède un pouvoir expressif au moins équivalent à celui des machines de Turing.
