Différences

Ci-dessous, les différences entre deux révisions de la page.

--- nsi:terminales:calculabilite:machine_turing [2023/02/06 21:05] – goupillwiki
+++ nsi:terminales:calculabilite:machine_turing [2023/02/06 21:21] (Version actuelle) – goupillwiki
@@ Ligne 40: / Ligne 40: @@
 La machine permet de donner une nouvelle définition de la calculabilité : Un fonction est calculable s'il est possible de réaliser une machine de Turing exécutant cette fonction.
+<WRAP tip>**Turing - complet :** un langage est dit ou une machine est dit Turing - complet s'il permet de réaliser la même chose qu'une machine de Turing. Un ordinateur moderne est Turing complet.
+</WRAP>
 ===== Des exemples le machines de Turing =====