Home
Accesso / Registrazione
 di 

Calco maggiore della capacità elaborativa

1 risposta [Ultimo post]
ritratto di Raffaele65
Offline
Titolo: User+
Utente+
Ultima visita:
19 settimane 6 giorni fa
Utente dal: 12/06/2011
Messaggi: 37
Utente PREMIUM

Un pò di tempo fà ho letto una articolo nel forum che riguardava il caclolo dei numeri primi e la realizzazione di un circuito per accendere dei LED in corrispondenza dell'individuazione di uno di essi.
Ho cercato su internet ed ho trovato che esistono numeri primi con milioni di cifre.
Mi sono chiesto. Nell'ipotesi che uno possa calcolare o trovare un metodo che sia in grado di fare tali calcoli come si può far eseguire ad un computer (ad esempio in C) un calcolo che supera le cifre che esso possa gestire.
Faccio un esempio. In una architettura a 64 bit il più grande numero rappresentabile è dato da 1^64 che equivale a 1*10 alla 25. Questo numero e lontano dalle cifre che ho letto nella ricerca.
Naturalmente ho anche letto che il forete interesse in questo settore è dovuto al fatto che i numeri primi sono fondamentali negli algoritmi di criptografia.
Se avete delle informazioni sono curioso.

ritratto di claudyus
Offline
Titolo: User+
Utente+
Ultima visita:
39 settimane 1 giorno fa
Utente dal: 02/10/2012
Messaggi: 13
Ciao Raffaele, esistono delle

Ciao Raffaele,
esistono delle librerie che permettono di effettuare calcoli con cifre di lunghezze arbitraria.

Per esempio http://www.numpy.org/ ma ne esistono diverse.

Ovviamente fare operazioni con centinaia di cifre non è gratis e richiede molto tempo computazionale. Ha poco senso cmq calcolare i numeri primi, esistono delle tabelle con numeri primi molto grandi che vengono usate come base degli algoritmi a chiave asimmetrica.

 

 

Login   
 Twitter Facebook LinkedIn Youtube Google RSS

Chi è online

Ci sono attualmente 4 utenti e 44 visitatori collegati.

Ultimi Commenti