![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Bundesarchiv_Bild_183-S1024-016%252C_VEB_Robotron_Elektronik_Dresden%252C_Computer_EC_1040.jpg/640px-Bundesarchiv_Bild_183-S1024-016%252C_VEB_Robotron_Elektronik_Dresden%252C_Computer_EC_1040.jpg&w=640&q=50)
Teoría de la computabilidad
estudio sobre las funciones computables / De Wikipedia, la enciclopedia encyclopedia
Estimado Wikiwand AI, Seamos breves simplemente respondiendo estas preguntas clave:
¿Puede enumerar los principales datos y estadísticas sobre Teoría de la computabilidad?
Resumir este artículo para un niño de 10 años
MOSTRAR TODAS LAS PREGUNTAS
La teoría de la computabilidad o teoría de la recursión es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing. Las preguntas fundamentales de la teoría de la computabilidad son:
- ¿Qué problemas puede resolver una máquina de Turing?
- ¿Qué otros formalismos equivalen a las máquinas de Turing?
- ¿Qué problemas requieren máquinas más poderosas?
- ¿Qué problemas requieren máquinas menos poderosas?
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Bundesarchiv_Bild_183-S1024-016%2C_VEB_Robotron_Elektronik_Dresden%2C_Computer_EC_1040.jpg/640px-Bundesarchiv_Bild_183-S1024-016%2C_VEB_Robotron_Elektronik_Dresden%2C_Computer_EC_1040.jpg)
La teoría de la complejidad computacional clasifica las funciones computables según el uso que hacen de diversos recursos en diversos tipos de máquina.