¿Qué es una máquina de Turing?

Destaca por su simplicidad, puesto que manipula símbolos sobre una tira de cinta siguiendo una serie de reglas, pero la MÁQUINA DE TURING ha servido de base para el desarrollo teórico en las ciencias de la computación y en la teoría de la complejidad. Vamos a hablar de qué es y de su enorme potencial y valor. Patrocinado por Universitat Politècnica de València UPV (http://www.upv.es) ¡Suscríbete al canal! Sigue a Eduardo Sáenz de Cabezón: http://twitter.com/edusadeci Síguenos en Facebook: www.facebook.com/DerivandoYouTube