| 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 : |
Bab Ezzouar : [s.n.] |
| 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 |
| 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 . - Bab Ezzouar : [s.n.], 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 |
| 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. |
|
M000100 
Ajouter le résultat dans votre panier
Visionner les documents numériques
Faire une suggestion Affiner la rechercheEtude et estimation du coût du test de primalité de Adleman, Rumely Pomerance, Cohen et Lenstra (1987)
