Historia de la computación y errores legendariosComputabilidad
La máquina imaginaria de Turing
Una cinta, un cabezal y unas pocas reglas pueden calcularlo todo
En 1936 nadie tenía computadora. ¿Cómo describió alguien de 23 años lo que puede hacer toda computadora desde entonces, y lo que ninguna podrá?
Descubrirás
- La máquina entera, en tres partes
- Cómo programar una, regla a regla
- La pregunta que ninguna máquina responde
Por qué importa
Tu celular funciona con esta idea y sus límites, salidos de un artículo escrito antes de que existieran las computadoras.
Jugar esta lección
Gratis en tu navegador o en iPhone