Taula de continguts:
Definició: què significa Pseudoprime?
Un nombre pseudoprime és un nombre primer probable que podria ser un nombre compost més que un nombre real. Els pseudoprimes són útils en criptografia de clau pública i altres aspectes de la informàtica. Els professionals de les TI podrien parlar d’un pseudoprime com un nombre que pot ser o no un autèntic primer, però que podrien ser aportats per generadors de números primers probables a l’atzar.
Techopedia explica Pseudoprime
L'ús d'identificadors de pseudoprime té a veure, de vegades, amb el cost de factorització principal per a nombres grans. Un altre ús de la teoria del pseudoprime és en la filosofia de pirateria. Aquí, un programador individual podria suggerir que les pseudoprimes són "gairebé tan bones" com les autèntiques primeres, perquè tenen una bona probabilitat de ser primes reals, tot i que hi ha la possibilitat que un resultat únic no sigui un veritable primer. Els matemàtics poden desenvolupar algoritmes sofisticats per demostrar si un pseudoprime és realment un nombre prim o no.
