Diferencia entre revisiones de «La tesis de Church-Turing/Introducción»

Contenido eliminado Contenido añadido
Sin resumen de edición
Línea 5:
La Teoría de la Computabilidad está compuesta por una serie de líneas directrices en las que podemos distinguir diferentes niveles:
 
* ;'''Primer nivel:''' divide los problemas en tres clases:
** ''Primer tipo:'' Problemas imposibles
** ''Segundo tipo:'' Problemas que se pueden ejecutar si disponemos de recursos ilimitados.