Algorithme de Selfridge-Conway

L'algorithme de Selfridge-Conway est un algorithme de découpe permettant un partage équitable sans jalousie d'un gâteau (en) entre trois partenaires. Il est nommé selon John Selfridge et John Horton Conway. Selfridge l'a mis au point en 1960 et l'a communiqué à Richard Guy qui l'a amplement diffusé, mais John Selfridge ne l'a pas publié. Conway l'a découvert indépendamment en 1993, mais ne l'a jamais publié non plus. Néanmoins, le résultat leur est attribué dans beaucoup d'ouvrages. Cette procédure a été le premier algorithme discret de découpe sans jalousie conçu pour trois partenaires, et a ouvert la voie à des procédures plus complexes pour n partenaires.

Texte : extrait de l'article Wikipédia « Algorithme de Selfridge-Conway », sous licence CC BY-SA 4.0.