Aurel Page

Vous trouverez ici divers textes mathématiques.

Le théorème de Pólya, publié dans la RMS. [ PDF | RMS ]
Cet article de vulgarisation écrit avec Samuel Baumard s'adresse à des élèves motivés en fin de prépa, à des agrégatifs ou à toute autre personne intéressée. On y expose un théorème de Pólya permettant de dénombrer les coloriages d'un ensemble à l'action d'un groupe près. Avis aux amateurs de colliers et polyèdres !

Complexité de Kolmogorov et notion de mot aléatoire. [ PDF ]
Ce court travail de rédaction a été écrit pour le cours de Langages formels, calculabilté et complexité d'Olivier Carton (duquel il a tiré un excellent livre). Dans ce texte, on présente la notion de complexité de Kolmogorov afin de définir une notion d'un mot ou un nombre aléatoire. Il est accessible à quiconque ayant des notions de base de calculabilité.

Valid XHTML 1.0 Strict