Codes, cryptographie & blockchainSystèmes distribués

Les généraux byzantins

Comment s'accorder sur un plan quand certains messagers mentent ?

Trois amis préparent un voyage par messages, et l'un raconte en secret un plan différent aux deux autres. Comment se mettre d'accord ?

Tu vas découvrir

  • Pourquoi quelques menteurs divisent une armée
  • Combien de traîtres, c'est trop
  • Ce qui change avec des ordres signés

Pourquoi c'est important

Les ordinateurs qui doivent s'accorder, des commandes de vol aux blockchains, affrontent cette énigme dès qu'une pièce ment ou tombe en panne.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 236 · Zone 27

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 235Sécurité sans filLe vol par relaisDes voleurs peuvent étirer le signal de ta clé de voiture depuis l'intérieur de chez toi
  2. 237RelativitéLe temps passe plus vite à l'étageLes horloges atomiques avancent plus vite à seulement 33 centimètres plus haut
  3. 238Transitions de phaseL'eau qui gèle sur commandeUn liquide tranquille peut rester sous zéro jusqu'à ce que quelque chose le dérange
  4. 239Analyse des menacesLe test fiable à 99 % qui se trompe souventAvec une maladie rare, la plupart des résultats positifs peuvent être de fausses alertes
  5. 240ConcurrenceL'interblocageDeux programmes peuvent s'attendre l'un l'autre pour toujours
  6. 241Communication sans filPourquoi le Wi-Fi ralentit dans la fouleSur un canal, un seul appareil peut parler à la fois
  7. 242Photographie computationnelleLes ratés du panoramaEn panorama, les gens qui bougent deviennent des monstres
  8. 243AlgorithmesLe problème des pancakes de Bill GatesSon seul article de recherche portait sur le retournement de pancakes