Diferencia entre revisiones de «La tesis de Church-Turing/Introducción»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 1:
En primer lugar se introducirá brevemente el concepto de teoría de la computabilidad lo que nos permitirá situarnos en el tema que vamos a tratar.
== Nociones Básicas
La Teoría de la Computabilidad está compuesta por una serie de líneas directrices en las que podemos distinguir diferentes niveles:
*
** ''Primer tipo:'' Problemas imposibles
** ''Segundo tipo:'' Problemas que se pueden ejecutar si disponemos de recursos ilimitados.
| |||