La máquina de Turing (4 gen 1936 anni – 1 gen 0 anni)
Descrizione:
Presentada en su célebre artículo publicado en 1936 bajo el título "Sobre los números calculables con una aplicación al Entscheidungsproblem". 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.