Le problème des généraux byzantins

0
2965

« Le problème des généraux byzantins est un problème d’informatique distribuée qui a été formalisé par Leslie Lamport, Robert Shostak et Marshall Pease en 1982. Il s’agit d’une métaphore faisant intervenir des généraux qui assiègent une ville ennemie et désirent l’attaquer avec leur armée. Le problème a été remis au goût du jour suite au succès de Bitcoin, inventé en 2008 par Satoshi Nakamoto, qui y apportait une solution originale […].

Le problème des généraux byzantins est plutôt simple à énoncer. Des généraux de l’armée byzantine campent autour d’une cité ennemie avec leurs unités et souhaitent l’attaquer. Ils ne peuvent communiquer qu’à l’aide de messagers oraux et doivent établir un plan de bataille commun […]. Le problème est de trouver une stratégie (c’est-à-dire un algorithme) pour s’assurer que tous les généraux loyaux arrivent à se mettre d’accord sur un plan de bataille... »

Article de Ludovic Lars à lire sur viresinnumeris.fr