Tech WondersJugar

Dentro de la computadoraTeoría de la computabilidad

El problema de la parada

Hay preguntas que ninguna computadora podrá responder jamás

Tu laptop se congela y te preguntas: ¿está trabajando o se colgó para siempre? ¿Por qué ningún programa puede saberlo con certeza?

Descubrirás

  • Un programa diminuto que nadie sabe predecir
  • El truco que atrapa a cualquier predictor
  • Por qué los antivirus no pueden ser perfectos

Por qué importa

Por eso ninguna herramienta puede detectar todos los errores o virus, ni distinguir siempre una app colgada de una ocupada.

Unos 4 min7 diapositivas interactivas · 5 preguntasLección 629 · Zona 70

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 622Teoría de conjuntosLa paradoja de Banach–TarskiCorta una esfera en piezas y recomponlas en dos esferas idénticas
  2. 623Almacenamiento mecánico de energíaEl volante de inerciaUna rueda que gira puede guardar energía en su movimiento
  3. 624Teoría de númerosLa espiral de los primosEscribe los números en espiral y los primos se alinean en diagonales
  4. 625Almacenamiento de datosPor qué se desgastan los SSDCada vez que guardas, una celda de memoria flash se daña un poco
  5. 626Percepción de la profundidadParalajeLo cercano se mueve más rápido que lo lejano, y así es como vemos la profundidad
  6. 627Mercados de emparejamientoLa cadena de riñonesLos algoritmos conectan a desconocidos para que haya más trasplantes
  7. 628Robótica de enjambreMil robots, ningún líderMáquinas sencillas pueden organizarse solas con reglas locales
  8. 630Razonamiento bayesianoEl argumento del juicio finalTu orden de nacimiento podría ser un indicio sobre el futuro de la humanidad