Implémentation en C de l'arithmétique de Sisyphe - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Technical Report) Year : 1994

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

Abstract

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).

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00070002 , version 1

Cite

José Grimm. Implémentation en C de l'arithmétique de Sisyphe. [Rapport Technique] RT-0168, INRIA. 1994, pp.146. ⟨inria-00070002⟩
112 View
30324 Download

Share

Gmail Facebook Twitter LinkedIn More