Collection · Arithmétique et théorie des nombres
Algorithmes de factorisation des entiers
Dans Sciences
14 cartes2 joueurs l'ont commencée
Collection « Algorithmes de factorisation des entiers » sur Wikicard : 14 cartes tirées de Wikipédia, dont Crible algébrique, Algorithme de Shor, Algorithme rho de Pollard. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
Décomposition en produit de facteurs premiersLégendaireLa décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers,…
- Algorithme de ShorRareL’algorithme de Shor est un algorithme quantique conçu par Peter Shor en 1994, qui factorise un entier naturel N en temps O ( ( log N ) 3 ) {\displaystyle ((\log N)^{3})} et en…
- Crible algébriqueRareEn théorie des nombres, l'algorithme du crible du corps de nombres généralisé (GNFS) obtient la décomposition d'un entier en produit de facteurs premiers.
- Algorithme rho de PollardPeu communeL’algorithme rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers naturels avec de…
- Crible quadratiquePeu communeCrible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire.
- Divisions successivesPeu communeDivisions successives est la méthode la plus simple et la plus ancienne pour déterminer si un nombre entier naturel est premier (test de primalité) ou s'il est composé, pour en…
Méthode de factorisation de FermatPeu communeLa méthode de factorisation de Fermat est un algorithme de décomposition en produit de facteurs premiers d'un entier naturel.- Factorisation de Lenstra par les courbes elliptiquesPeu communeLa factorisation de Lenstra par les courbes elliptiques (en anglais, elliptic-curve factorization method ou ECM) est un algorithme probabiliste rapide pour la décomposition en…
- Algorithme p-1 de PollardPeu communeEn théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M.
- Algorithme de décomposition en produit de facteurs premiersCommuneUn algorithme de décomposition en produit de facteurs premiers est un algorithme (un processus pas à pas) par lequel un entier naturel est « décomposé » en un produit de facteurs…
- Algorithme de factorisation par crible sur les corps de nombres spécialiséCommuneLe crible spécial de corps de nombres (SNFS) est un algorithme spécialisé de factorisation en nombres premiers d'un entier naturel.
- Factorisation de DixonCommuneFactorisation de Dixon (aussi connue comme l'algorithme de Dixon) est un algorithme de décomposition en produit de facteurs premiers à but général.
- Factorisation par fraction continueCommuneFactorisation par fraction continue (en anglais « continued fraction factorization method », abrégé en CFRAC) est une méthode de la théorie des nombres qui détermine deux…
- Méthode de factorisation d'EulerCommuneLa méthode de factorisation d'Euler est une technique de factorisation d'un nombre, du nom de Leonhard Euler, en l'écrivant comme une somme de deux carrés de deux manières…
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.