Le terme “Turing complète” désigne une machine qui, avec suffisamment de temps et de mémoire ainsi qu’un minimum d’instructions peut résoudre n’importe quel calcul ou problème mathématique et peu importe sa complexité.
Ce terme provient du mathématicien et informaticien anglais Alan Turing.