Implémentation en C de l'arithmétique de Sisyphe - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport Technique) Année : 1994

Implémentation en C de l'arithmétique de Sisyphe

Résumé

Ce rapport décrit l'implémentation de l'arithmétique dans le système de calcul formel \sc sisyphe. Toutes les procédures sont écrites dans le langage C, et supposent l'existence d'un gestionnaire de mémoire conservate- ur. La plupart des algorithmes décrits ici ont été implémentés initialement en Lisp ou dans le langage de \sc sisyphe. Dans une première partie nous définissions les primitives de bas niveau pour implémenter une arithmétique sur les entiers positifs de taille arbitraire. Dans une seconde partie, nous définissons les entiers signés et les fractions rationnelles. Finalement nous introduirons les nombres complexes et les fonctions transcendantes et décrirons les fonctions d'entrées-sorties. Comme application, nous donnons un algorithme de factorisation des entiers (méthodes de Pollard, Morrison et Brillhart, courbes elliptiques).

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RT-0168.pdf (3.71 Mo) Télécharger le fichier

Dates et versions

inria-00070002 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070002 , version 1

Citer

José Grimm. Implémentation en C de l'arithmétique de Sisyphe. [Rapport Technique] RT-0168, INRIA. 1994, pp.146. ⟨inria-00070002⟩
94 Consultations
90 Téléchargements

Partager

Gmail Facebook X LinkedIn More