Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Exponentiation rapide et Test de primalité de Miller-Rabin

Raccourcis: Différences, Similitudes, Jaccard similarité Coefficient, Références.

Différence entre Exponentiation rapide et Test de primalité de Miller-Rabin

Exponentiation rapide vs. Test de primalité de Miller-Rabin

En informatique, l'exponentiation rapide est un algorithme utilisé pour calculer rapidement de grandes puissances entières. En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo: étant donné un nombre entier, il donne une réponse oui/non pour conclure soit de façon certaine que celui-ci est composé, soit qu'il est probablement premier.

Similitudes entre Exponentiation rapide et Test de primalité de Miller-Rabin

Exponentiation rapide et Test de primalité de Miller-Rabin ont 3 choses en commun (em Unionpédia): Comparaison asymptotique, Cryptographie, Exponentiation modulaire.

Comparaison asymptotique

Comparaison asymptotique des fonctions utilisées en informatique plus précisément en algorithme. On voit par exemple que la fonction exponentielle (2^n) croit plus vite que la fonction linéaire (n). En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier la vitesse de croissance d'une fonction.

Comparaison asymptotique et Exponentiation rapide · Comparaison asymptotique et Test de primalité de Miller-Rabin · Voir plus »

Cryptographie

La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés.

Cryptographie et Exponentiation rapide · Cryptographie et Test de primalité de Miller-Rabin · Voir plus »

Exponentiation modulaire

En mathématiques, plus précisément en arithmétique modulaire, l’exponentiation modulaire est un type d'élévation à la puissance (exponentiation) réalisée sur des entiers modulo un entier.

Exponentiation modulaire et Exponentiation rapide · Exponentiation modulaire et Test de primalité de Miller-Rabin · Voir plus »

La liste ci-dessus répond aux questions suivantes

Comparaison entre Exponentiation rapide et Test de primalité de Miller-Rabin

Exponentiation rapide a 13 relations, tout en Test de primalité de Miller-Rabin a 47. Comme ils ont en commun 3, l'indice de Jaccard est 5.00% = 3 / (13 + 47).

Références

Cet article montre la relation entre Exponentiation rapide et Test de primalité de Miller-Rabin. Pour accéder à chaque article à partir de laquelle l'information a été extraite, s'il vous plaît visitez:

Hey! Nous sommes sur Facebook maintenant! »