Collection · Mathématiques
Théorie algorithmique des nombres
Dans Sciences
17 cartes8 joueurs l'ont commencée
Collection « Théorie algorithmique des nombres » sur Wikicard : 17 cartes tirées de Wikipédia, dont Arithmétique multiprécision, Algorithme d'Euclide, Logarithme discret. Terminée, elle donne un badge brodé « Brodé », généré pour elle par IA.
Ses cartes
Algorithme d'EuclideÉpiqueL'algorithme d'Euclide est un algorithme qui calcule efficacement le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux…- Logarithme discretÉpiqueLe logarithme discret est un objet mathématique utilisé en cryptologie.
Formule de LuhnRareLa formule de Luhn est utilisée pour ses applications en cryptologie.- Arithmétique multiprécisionRareL'arithmétique multiprécision désigne l'ensemble des techniques mises en œuvre pour manipuler dans un programme informatique des nombres (entiers, rationnels, ou flottants…
- Exponentiation modulairePeu communeL’exponentiation modulaire est un type d'élévation à la puissance (exponentiation) réalisée sur des entiers modulo un entier.
- Théorie algorithmique des nombresPeu communeLa théorie algorithmique des nombres ou théorie calculatoire des nombres est une branche des mathématiques et de l'informatique qui essaie de fournir des solutions concrètes et…
- Baby-step giant-stepPeu communeEn théorie algorithmique des nombres et en théorie des groupes, l'algorithme baby-step giant-step permet de résoudre le problème du logarithme discret dans un groupe cyclique…
- Algorithme rho de Pollard (logarithme discret)Peu communeL'algorithme rho de Pollard a été introduit par John M.
- Problème de la résiduosité quadratiquePeu communeLe problème de la résiduosité quadratique est celui de distinguer, à l'aide de calculs, les résidus quadratiques modulo un nombre composé N fixé.
- Racine carrée entièreCommuneLa racine carrée entière (isqrt) d'un entier naturel est la partie entière de sa racine carrée : isqrt ( n ) = ⌊ n ⌋ .
- Algorithme de Pohlig-HellmanCommuneL’algorithme de Pohlig-Hellman est un algorithme pour résoudre le problème du logarithme discret (PLD).
Rosetta CodePeu communeRosetta Code est un site Internet de chrestomathie des langages informatiques qui implémente des algorithmes, des tâches à réaliser et divers problèmes de programmation dans de…- Notation LCommuneLa notation L est un analogue aux notations de Landau en notation asymptotique.
- Fonction négligeable (informatique)CommuneUne fonction négligeable en informatique fondamentale, surtout en cryptographie et en complexité algorithmique, est une notion qui permet de caractériser (souvent pour en ignorer…
- Algorithme de Tonelli-ShanksCommuneL'algorithme de Tonelli-Shanks (que Shanks appelle algorithme RESSOL) est un algorithme utilisé en arithmétique modulaire pour résoudre une congruence de la forme x 2 ≡ n mod p…
- Système modulaire de représentationCommuneUn système modulaire de représentation est un outil notamment utilisé en cryptographie, eu égard à sa capacité à réduire des calculs sur de grandes valeurs à des calculs menés en…
- Algorithme de CipollaCommuneL'algorithme de Cipolla est une méthode pour résoudre une congruence de la forme x 2 ≡ n ( mod p ) , {\displaystyle x^{2}\equiv n\!\!\!{\pmod {p}},} où p {\displaystyle p} est un…
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.