Documents disponibles écrits par cet auteur

Etude et estimation du coût du test de primalité de Adleman, Rumely Pomerance, Cohen et Lenstra / Aïder, Abdelkader 

Public ISBD Titre : Etude et estimation du coût du test de primalité de Adleman, Rumely Pomerance, Cohen et Lenstra Type de document : texte imprimé Auteurs : Aïder, Abdelkader, Auteur ; Hassani, N., Directeur de thèse Editeur : Université des Sciences et de la Technologie Houari Boumedienne Année de publication : 1987 Importance : 96 f. Format : 27 cm. Note générale : Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1987 Bibliogr. [2] f Langues : Français (fre) Mots-clés : Test  --  primalité  ;  Coût  --  l'algorithme  ;  Entiers  --  naturels  ;  Tables Index. décimale : M003787 Résumé : L'objet de ce travail consiste à étudier le test de primalité de ADELMAN, REMELY, POMERANCE, COHEN et LENSTRA et à estimer son coût. On propose de faire dans un premier temps, un rappel de certains résultats, ensuite, au chapitre 1, on étudie en détail l'aspect théorique de notre test. Le chapitre 2 quant à lui est consacré à une minoration du coût de cet algorithme, au chapitre 3, la mise au point d'un programme en langage Fortran, nous permettra de mettre en évidence l'aspect pratique de l'algorithme; en testant modestement les entiers naturels impairs inférieurs à 20000. Enfin, on termine ce travail par l'apport de quatre tables relatives respectivement aux nombres Q intéressants, aux nombres premiers euclidiens, aux générateurs gq (q premier) et aux sommes de Jacobi. Etude et estimation du coût du test de primalité de Adleman, Rumely Pomerance, Cohen et Lenstra [texte imprimé] / Aïder, Abdelkader, Auteur ; Hassani, N., Directeur de thèse . - Alger : Université des Sciences et de la Technologie Houari Boumedienne, 1987 . - 96 f. ; 27 cm. Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1987 Bibliogr. [2] f Langues : Français (fre) Mots-clés : Test  --  primalité  ;  Coût  --  l'algorithme  ;  Entiers  --  naturels  ;  Tables Index. décimale : M003787 Résumé : L'objet de ce travail consiste à étudier le test de primalité de ADELMAN, REMELY, POMERANCE, COHEN et LENSTRA et à estimer son coût. On propose de faire dans un premier temps, un rappel de certains résultats, ensuite, au chapitre 1, on étudie en détail l'aspect théorique de notre test. Le chapitre 2 quant à lui est consacré à une minoration du coût de cet algorithme, au chapitre 3, la mise au point d'un programme en langage Fortran, nous permettra de mettre en évidence l'aspect pratique de l'algorithme; en testant modestement les entiers naturels impairs inférieurs à 20000. Enfin, on termine ce travail par l'apport de quatre tables relatives respectivement aux nombres Q intéressants, aux nombres premiers euclidiens, aux générateurs gq (q premier) et aux sommes de Jacobi.

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M003787	M003787	Papier	Bibliothèque centrale	Mémoire de Magister	Disponible

Documents numériques

AIDER.Abdelkader.pdf URL