Machine universelle de Turing

La machine de Turing universellle

La définitions

En informatique, plus précisément en informatique théorique, une machine de Turing universelle est une machine de Turing qui peut simuler n'importe quelle machine de Turing sur n'importe quelle entrée. Une machine universelle prend en entrée la description de la machine à simuler et l'entrée de cette dernière.

Turing a coté d'une machine

héritage dans l'informatique actuelle

En mettant au point son concept de machine universelle, puis son fameux test visant à determiner si une machine peut penser, Alan Turing a ouvert la voie aux travaux sur l'intelligence artificielle.

Turing est largement reconnu pour sa contribution décisive durant la Seconde Guerre mondiale en tant que pionnier de la cryptanalyse. Son travail a été crucial pour briser le code Enigma utilisé par les forces allemandes, un exploit qui aurait grandement contribué à la victoire des Alliés.

Machine de turing Pour plus d'info