La máquina de Turing (4 янв 1936 г. – 1 янв 0 г.)
Описание:
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.
Добавлено на ленту времени:
Дата:
4 янв 1936 г.
1 янв 0 г.
~ 1 months