Códigos, criptografía y blockchainSistemas distribuidos

Los generales bizantinos

¿Cómo acordar un plan cuando algunos mensajeros mienten?

Tres amigos planean un viaje por chat, y uno les cuenta en secreto a los otros dos planes distintos. ¿Cómo va a ponerse alguien de acuerdo?

Descubrirás

  • Por qué pocos mentirosos dividen un ejército
  • Cuántos traidores son demasiados
  • Qué cambia cuando las órdenes van firmadas

Por qué importa

Los ordenadores que deben ponerse de acuerdo, del control de vuelo a las blockchains, se enfrentan a este enigma cuando una parte miente o falla.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 236 · Zona 27

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 235Seguridad inalámbricaEl robo por reléLos ladrones pueden estirar la señal de la llave de tu coche desde dentro de tu casa
  2. 237RelatividadEl tiempo corre más rápido arribaLos relojes atómicos van más rápido solo 33 centímetros más arriba
  3. 238Cambios de faseAgua que se congela a la ordenUn líquido quieto puede seguir bajo cero hasta que algo lo altera
  4. 239Análisis de amenazasLa prueba del 99 % que suele fallarCon una enfermedad rara, la mayoría de los positivos pueden ser falsas alarmas
  5. 240ConcurrenciaInterbloqueoDos programas pueden esperarse el uno al otro para siempre
  6. 241Comunicación inalámbricaPor qué el Wi-Fi va más lento en una multitudEn un canal, solo un dispositivo puede hablar a la vez
  7. 242Fotografía computacionalFallos en las panorámicasLas personas que se mueven se vuelven monstruos en las fotos panorámicas
  8. 243AlgoritmosEl problema de las tortitas de Bill GatesSu único artículo de investigación trataba de dar la vuelta a tortitas