Tag Archives: Autómata

El problema de la decidibilidad. Alan M. Turing III

 

La Máquina de Turing

Vídeo explicando la Máquina de Turing

En esta tercera entrega sobre la obra de Alan Turing, veremos la aportación más importante del mismo al campo de la Ciencia de la Computación, y la que hace que sea considerado por ello como el padre de la Informática, que es su introducción del concepto de la Máquina de Turing, que podemos considerar como la definición matemática de lo que es un algoritmo.

Desde siempre, pero fundamentalmente desde que Galileo hiciera notar que las leyes naturales podían describirse gracias a las matemáticas, se había dado por supuesto que todo problema enunciado en términos matemáticos, más tarde o más temprano, podría resolverse siguiendo una serie de pasos estipulados, ya fuese en forma geométrica, el método más usual para los antiguos griegos, o mecanismos de tipo más algebraico, a los cuales estamos más habituados en la actualidad.

Read More...

Uso de cookies

Hablando de Ciencia usa cookies para la gestión de usuarios y para mejorar su experiencia. Si continúa navegando está dando su consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para mayor información.plugin cookies

ACEPTAR
Aviso de cookies