Breves Notas sobre Teoría de la Computación

Las Breves Notas sobre Teoría de la Computación presentan en forma simple y sencilla algunos temas relevantes de Teoría de la Computación. No tienen la intención de substituir a los diversos libros y publicaciones formales en el área, ni cubrir por completo los cursos relacionados, sino más bien, su objetivo es exponer brevemente y guiar al estudiante a través de los temas que, por su relevancia, se consideran esenciales para el conocimiento básico de esta área, desde una perspectiva del estudio de la Computación.

Los temas principales que se incluyen en estas notas son: el Teorema de Gödel, la Máquina de Acceso Aleatorio, No-determinismo, Máquinas de Turing, Máquinas Universales de Turing, Cálculo de Predicados, el Problema de la Detención y el Problema de la Palabra.

Sé el primero en comentar

Dejar una contestacion

Tu dirección de correo electrónico no será publicada.


*