La máquina de Turing (jan 4, 1936 – jan 1, 0)
Description:
Presentada en su célebre artículo publicado en 1936 bajo el título "Sobre los números calculables con una aplicación alEntscheidungsproblem". El Entscheidungsproblem hace
referencia al problema de la decibilidad y estaba asociado al nombre de Hilbert.
Turing concibió la idea de una máquina
ideal que evocaba elementos materiales: una cinta y un dispositivo que imprime símbolos para trabajar con la calculabilidad.
Se acepta que encierra el poder de
cualquier proceso computacional, esta
conjetura es llamada tesis de Turing.
Added to timeline:
Date:
jan 4, 1936
jan 1, 0
~ 1 months