Sistemi a "forza bruta" per fattorizzare i numeri

Sk_Anonymous
Per cercare di trovare i fattori di p = ab con a, b numeri primi molto grandi si potrebbe pensare ad un sistema distribuito di calcolo distribuito di questo tipo http://www.box.net/shared/6lpsqtf8g3 (file pdf e word) usando nei PC il PARI/GP dividendo il lavoro tra i computer

Risposte
Rggb1
:?
Allora tanto per fissare le idee,
PC1 esegue (circa) il calcolo sui numeri dispari fino a $10^10$, quindi esegue $4999999999$ cicli
PC2 esegue (circa) il calcolo sui numeri dispari da $10^10+1$ a $10^20$, quindi esegue $49999999994999999999$ cicli
PC3 esegue (circa) il calcolo sui numeri dispari da $10^20+1$ a $10^30$, quindi esegue $499999999949999999999999999999$ cicli
e mi fermo sennò il thread diventa illeggibile.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.