Turing completeness

Le terme “Turing completeness” désigne une machine qui, avec les instructions nécessaires ainsi qu’avec suffisamment de temps et de mémoire, peut résoudre n’importe quel calcul mathématique, aussi complexe soit-il.