1528Fermer1530
SallyLe 08/11/2012 à 10:40
vince > comment tu définis une machine de Turing ? pour moi c’est un truc abstrait qui n’a qu’un rapport très lointain avec un ordinateur (cf. par exemple http://fr.wikipedia.org/wiki/Machine_de_Turing ), donc de toute évidence la réponse est oui, mais je suppose que tu as une définition plus vaste que ça ?