Groupe d’études et de recherche en analyse des décisions

Les règles de Golomb

Christophe Meyer

Le problème des règles de Golomb est un problème combinatoire simple à énoncer mais difficile à résoudre exactement. Dépendamment du temps disponible, j'aborderai plusieurs aspects de ce fascinant problème: applications, propriétés, formulations mathématiques, bornes, complexité, problèmes connexes, extensions... sans oublier quelques extras!