75 aniversario de la máquina de Turing
Escrito por Redacción Matematicalia   
domingo, 29 de mayo de 2011
Image EL 28 DE MAYO DE 1936, ALAN TURING ENVÍO A LOS "PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY" SU FAMOSO ARTÍCULO. "On Computable Numbers, with an Application to the Entscheidungsproblem” es el título del revolucionario trabajo.

Alan Turing envío a los Proceedings of the London Mathematical Society el artículo On Computable Numbers, with an Application to the Entscheidungsproblem el 28 de mayo de 1936, y fue revisado el 12 de noviembre de 1936.

Image

La primera página del artículo

Más información:

  • Dick Lipton, Happy Anniversary To Turing’s Paper, Blog "Gödel's Lost Letter and N=NP" [27 de mayo de 2011]
  • Alan Turing, On Computable Numbers, with an Application to the Entscheidungsproblem, Proc. London Math. Soc., Ser. 2-42, 230-265 [pdf]