75eme anniversaire de la machine de Turing

Publié le 28 mai 2011 par Olivier Leguay

Le 28 mai 1936 Allan Turing publiait son article révolutionnaire : « On Computable Numbers, with an Application to the Entscheidungsproblem  » :

Des compléments techniques sur Godel's Lost Letter and P=NP.