Accès plus rapide que le navigateur!
26 relations: Algorithme probabiliste, Algorithmique, Analyse de la complexité des algorithmes, Échange de clés Diffie-Hellman, Chiffrement RSA, Complexité en temps, Congruence sur les entiers, Critère d'Euler, Cryptographie, Entier naturel, Exponentiation modulaire, Hypothèse de Riemann généralisée, Loi de réciprocité quadratique, Nombre composé, Nombre de Carmichael, Nombre premier, Parité (arithmétique), Probabilité, Robert Solovay, Symbole de Jacobi, Symbole de Legendre, Test de primalité, Test de primalité de Fermat, Test de primalité de Miller-Rabin, Théorie des nombres, Volker Strassen.
Algorithme probabiliste
En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard.
Nouveau!!: Test de primalité de Solovay-Strassen et Algorithme probabiliste · Voir plus »
Algorithmique
Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.
Nouveau!!: Test de primalité de Solovay-Strassen et Algorithmique · Voir plus »
Analyse de la complexité des algorithmes
Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.
Nouveau!!: Test de primalité de Solovay-Strassen et Analyse de la complexité des algorithmes · Voir plus »
Échange de clés Diffie-Hellman
En cryptographie, l'échange de clés Diffie-Hellman, du nom de ses auteurs Whitfield Diffie et Martin Hellman, est une méthode, publiée en 1976, par laquelle deux agents, nommés par convention Alice et Bob, peuvent se mettre d'accord sur un nombre (qu'ils peuvent utiliser comme clé pour chiffrer la conversation suivante) sans qu'un troisième agent appelé Ève puisse découvrir le nombre, même en ayant écouté tous leurs échanges.
Nouveau!!: Test de primalité de Solovay-Strassen et Échange de clés Diffie-Hellman · Voir plus »
Chiffrement RSA
Ronald Rivest (2015). Adi Shamir (2013). Leonard Adleman (2010). Le chiffrement RSA (nommé par les initiales de ses trois inventeurs) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données confidentielles sur Internet.
Nouveau!!: Test de primalité de Solovay-Strassen et Chiffrement RSA · Voir plus »
Complexité en temps
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
Nouveau!!: Test de primalité de Solovay-Strassen et Complexité en temps · Voir plus »
Congruence sur les entiers
La congruence sur les entiers est une relation pouvant unir deux entiers.
Nouveau!!: Test de primalité de Solovay-Strassen et Congruence sur les entiers · Voir plus »
Critère d'Euler
En mathématiques et plus précisément en arithmétique modulaire, le critère d'Euler est un théorème utilisé en théorie des nombres pour déterminer si un entier donné est un résidu quadratique (autrement dit, un carré) modulo un nombre premier.
Nouveau!!: Test de primalité de Solovay-Strassen et Critère d'Euler · 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.
Nouveau!!: Test de primalité de Solovay-Strassen et Cryptographie · Voir plus »
Entier naturel
En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).
Nouveau!!: Test de primalité de Solovay-Strassen et Entier naturel · 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.
Nouveau!!: Test de primalité de Solovay-Strassen et Exponentiation modulaire · Voir plus »
Hypothèse de Riemann généralisée
L'hypothèse de Riemann est l'une des plus importantes conjectures des mathématiques et concerne les zéros de la fonction ζ de Riemann.
Nouveau!!: Test de primalité de Solovay-Strassen et Hypothèse de Riemann généralisée · Voir plus »
Loi de réciprocité quadratique
En mathématiques, en particulier en théorie des nombres, la loi de réciprocité quadratique, établit des liens entre les nombres premiers; plus précisément, elle décrit la possibilité d'exprimer un nombre premier comme un carré modulo un autre nombre premier.
Nouveau!!: Test de primalité de Solovay-Strassen et Loi de réciprocité quadratique · Voir plus »
Nombre composé
Un nombre composé est un entier naturel différent de 0 qui possède un diviseur positif autre que 1 ou lui-même.
Nouveau!!: Test de primalité de Solovay-Strassen et Nombre composé · Voir plus »
Nombre de Carmichael
Robert Daniel Carmichael En théorie des nombres, un nombre de Carmichael (portant le nom du mathématicien américain Robert Daniel Carmichael), ou nombre absolument pseudo-premier, est un nombre composé n qui vérifie la propriété suivante, satisfaite par tous les nombres premiers d'après le petit théorème de Fermat: C'est donc un nombre pseudo-premier de Fermat en toute base première avec lui (on peut d'ailleurs se restreindre aux entiers a de 2 à n-1 dans cette définition).
Nouveau!!: Test de primalité de Solovay-Strassen et Nombre de Carmichael · Voir plus »
Nombre premier
Entiers naturels de zéro à cent. Les nombres premiers sont marqués en rouge. 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.
Nouveau!!: Test de primalité de Solovay-Strassen et Nombre premier · Voir plus »
Parité (arithmétique)
En arithmétique modulaire, étudier la parité d'un entier, c'est déterminer si cet entier est ou non un multiple de deux.
Nouveau!!: Test de primalité de Solovay-Strassen et Parité (arithmétique) · Voir plus »
Probabilité
Quatre dés à six faces de quatre couleurs différentes. Les six faces possibles sont visibles. Le terme probabilité possède plusieurs sens: venu historiquement du latin probabilitas, il désigne l'opposé du concept de certitude; il est également une évaluation du caractère probable d'un événement, c'est-à-dire qu'une valeur permet de représenter son degré de certitude; récemment, la probabilité est devenue une science mathématique et est appelée théorie des probabilités ou plus simplement probabilités; enfin une doctrine porte également le nom de probabilisme.
Nouveau!!: Test de primalité de Solovay-Strassen et Probabilité · Voir plus »
Robert Solovay
Robert Martin Solovay, né le à Brooklyn (New York), est un mathématicien américain qui a travaillé en théorie des ensembles.
Nouveau!!: Test de primalité de Solovay-Strassen et Robert Solovay · Voir plus »
Symbole de Jacobi
Charles Jacobi, mathématicien à l'origine du symbole de Jacobi Le symbole de Jacobi est utilisé en mathématiques dans le domaine de la théorie des nombres.
Nouveau!!: Test de primalité de Solovay-Strassen et Symbole de Jacobi · Voir plus »
Symbole de Legendre
En théorie des nombres, le symbole de Legendre est une fonction de deux variables entières à valeurs dans, qui caractérise les résidus quadratiques.
Nouveau!!: Test de primalité de Solovay-Strassen et Symbole de Legendre · Voir plus »
Test de primalité
date.
Nouveau!!: Test de primalité de Solovay-Strassen et Test de primalité · Voir plus »
Test de primalité de Fermat
Si le test de Fermat échoue, alors le nombre est composé. Si le test réussit, il y a de fortes chances que le nombre soit premier (illustration inspirée de, p. 30). En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat.
Nouveau!!: Test de primalité de Solovay-Strassen et Test de primalité de Fermat · Voir plus »
Test de primalité de Miller-Rabin
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.
Nouveau!!: Test de primalité de Solovay-Strassen et Test de primalité de Miller-Rabin · Voir plus »
Théorie des nombres
Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers (qu'ils soient entiers naturels ou entiers relatifs).
Nouveau!!: Test de primalité de Solovay-Strassen et Théorie des nombres · Voir plus »
Volker Strassen
Volker Strassen, né le à Düsseldorf, est un mathématicien allemand, actuellement professeur émérite à l'université de Constance.
Nouveau!!: Test de primalité de Solovay-Strassen et Volker Strassen · Voir plus »
Redirections ici:
Test de primalite de Solovay-Strassen, Test de primalité de solovay-strassen.
