Quanti

Come costruire un grande numero primo

Un nuovo algoritmo riunisce i vantaggi della casualità e dei processi deterministici per costruire in modo affidabile grandi numeri primi. 

<p data-recalc-dims=Il post Come costruire un grande numero primo è apparso per la prima volta su Quanta Magazine

“>

I numeri primi sono cose complicate. Impariamo a scuola che sono numeri senza fattori diversi da 1 e se stessi, e che i matematici sanno da migliaia di anni che ne esiste un numero infinito. Produrne uno a comando non sembra essere difficile. Ma è. La costruzione di numeri primi arbitrariamente grandi è notevolmente complicata. Praticamente ne hai due…

Fonte


Questa è la traduzione automatica di un articolo pubblicato su Quanta Magazine all’URL https://www.quantamagazine.org/how-to-build-a-big-prime-number-20230713/ in data Thu, 13 Jul 2023 13:52:26 +0000.