Índice:
Definição - O que significa Pseudoprime?
Um número de pseudoprime é um número primo provável que pode realmente ser um número composto em vez de um primo real. Os pseudo-tempos são úteis na criptografia de chave pública e em outros aspectos da TI. Os profissionais de TI podem falar sobre um pseudoprime como um número que pode ou não ser um primo verdadeiro, mas que pode ser criado por geradores de números primos prováveis e aleatórios.
Techopedia explica Pseudoprime
O uso de identificadores de pseudoprime às vezes tem a ver com o custo de fatorar primos para grandes números. Outro uso da teoria do pseudoprime está na filosofia de hackers. Aqui, um programador individual pode sugerir que os pseudo-tempos são "quase tão bons" quanto os primos verdadeiros, porque eles têm uma boa chance de serem primos reais, mesmo que exista uma chance de que um único resultado possa não ser um primo verdadeiro. Os matemáticos podem desenvolver algoritmos sofisticados para mostrar se um pseudoprime é realmente um número primo ou não.
