Précédent : ASN.1 Remonter : Actions de recherche Suivant : Calcul distribué
Précédent : ASN.1 Remonter : Actions de recherche
Suivant : Calcul distribué
Les langages tels Caml sont de bons candidats à la programmation d'algorithmes dont on veut prouver formellement la correction. Les opérations fondamentales des mathématiques discrètes, d'algèbre et de théorie des nombres sont de bons candidats, et leur intégration au langage Caml jetterait les bases à un système de calcul formel fondé sur un langage de programmation expressif, efficace, et possédant de solides bases théoriques.
C'est dans ce contexte que Robert Harley commence son travail de thèse, poursuivant son travail de DEA durant lequel il a développé un algorithme de primalité. Pour son stage de DEA, Robert Harley a d'abord étudié l'algorithme des sommes de Jacobi dans sa version optimisée avec la théorie de Galois dans les anneaux. Par la suite, il a développé un nouvel algorithme, semblable au test de Hendrik Lenstra par sa simplicité et par la théorie sous-jacente, mais qui est utilisable en pratique. Robert Harley a implémenté une maquette de cet algorithme ce qui a permis de vérifier sa rapidité sur des exemples de plusieurs centaines de chiffres.