Quelques développements
Je vous propose ici les scans des développements que j'ai rédigé pour les présentations en classe, lors de ma préparation à Rennes. Attention il ne s'agit pas du "script" du développement, il y a plus que ce qui peut tenir en un quart d'heure, et donc plus que ce que je présentais. Il s'agit plutôt du matériau nécéssaire pour monter son propre développement, comme on monte une pièce en adaptant librement un roman.
En maths :
Dénombrement des matrices de rang r sur un corps fini
Sous-groupes compacts de GLn(R)
Algorithme de Berlekamp
Algorithme de Cantor-Zassenhaus
Loi de réciprocité quadratique avec les sommes de Gauss
Théoreme d'Abel et théoremes taubériens
Théoreme d'Abel et théoremes taubériens tapés en latex dans mon "mémoire"
En info :
Décidabilité de l'arithmétique de Presburger
Théorème de Cook
Algorithme d'unification
Algorithme CYK
Union-find