Etiqueta: Teoría de la Computación

Los Autómatas Finitos son los dispositivos de computación más simples. Aun así, es la base de las redes neurales artificiales.

El problema de la parada es la demostración de hasta donde puede llegar un procedimiento algorítmico, los límites de lo computable.

La Máquina Universal de Turing es la máquina de potencia definitiva, capaz de programarse para operar como cualquier otra máquina haría.

La Máquina de Turing es una definición matemática de lo que significa computar. Todo algoritmo puede convertirse en uno de estos dispositivos.

Estudiaremos en este artículo, la computabilidad, concepto clave con el que daremos inicio a una serie sobre fundamentos de computación.