Participants : Philippe Chassaing
Le problème suivant est issu de questions concrètes issues de l'informatique. Soit une population P possédant n éléments, ces éléments étant blancs ou noirs. Une machine compare deux éléments de la population et n'est capable de dire que si les éléments sont de la même couleur ou non. La question est de construire un algorithme optimal permettant de décider quelle est la couleur majoritaire dans la population P. Par une approche probabiliste reposant notamment sur la construction de martingales, P. Chassaing a construit un tel algorithme.