Tech WondersJugar

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.

Unos 4 min7 diapositivas interactivas · 5 preguntasLección 547 · Zona 61

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 541Teoría de juegosLa paradoja de ParrondoDos juegos perdedores pueden ganar si los alternas
  2. 542AcústicaLa galería de los susurrosSusurra contra una pared curva y que te oigan al otro lado de una catedral
  3. 543Detección de IALos detectores de IA se equivocanLas herramientas que dicen detectar textos de IA a menudo marcan a humanos
  4. 544Percepción del tiempoEl tiempo va más lento en una crisis, ¿o no?Quien cae no ve en realidad más cuadros
  5. 545Ciencia planetariaPor qué Marte es rojoTodo el planeta está oxidado
  6. 546Historia de la informáticaEl programa de Ada LovelaceEl primer programa publicado se escribió en 1843 para una máquina que nunca se construyó
  7. 548Geometría fractalLa curva del dragónDobla un papel una y otra vez y aparece un dragón
  8. 549Búsqueda visualBúsqueda inversa de imágenesUna imagen puede convertirse en su propia búsqueda