TEN 2007

Si l'anno scorso ti dava numeroni con fattori anche di 16-17 cifre ...

In bocca al lupo a tutti

Per il crivello quadratico ci ha parlato di 30-35 cifre....

80-85 mi sembra obiettivamente troppo, almeno per il crivello. Ricercatori in giro per il mondo c'hanno messo anni per scrivere un programma che fattorizzi numeri con così tante cifre in un tempo umano.

Cosa può pretendere da noi in 3 mesi scarsi?

Rizzi ha scritto:

Per il crivello quadratico ci ha parlato di 30-35 cifre....

80-85 mi sembra obiettivamente troppo, almeno per il crivello. Ricercatori in giro per il mondo c'hanno messo anni per scrivere un programma che fattorizzi numeri con così tante cifre in un tempo umano.

Cosa può pretendere da noi in 3 mesi scarsi?

Dipende dalla grandezza dei fattori, non dal numero: trial division (implementato in 30 secondi netti, quindi non è che sia manco particolarmente ottimizzato...) mi fattorizza 10^700 in 34 secondi.

Ma chiaramente solo perché il fattore più grande è 5. Se prendi (10^700)-1 magari diventi vecchio.

Scusate ma il buon Renè ha piazzato compito e discussione lo stesso giorno!!!Che significa??Correggerà lo stesso giorno e poi ci sarà la discussione o per quelli che fanno il compito la discussione è rimandata???? :shock: :shock:

ragazzi qualcuno sa cosa succede se uno ha fatto lo scritto a dicembre e vuole fare il progetto a giugno? deve rifare lo scritto?
grazie ciao

alexjohnp ha scritto:

Nash ha scritto:

Per capire: che numeri bisogna fattorizzare (curve ellittiche)?
Quante cifre, e fattori di quante cifre?

L'anno scorso ci fece fattorizzare seduta stante 4 numeri di 80/90 cifre.
I fattori non ricordo quanto fossero grandi, ma puoi verificarlo facilmente.
Due dei numeri assegnati furono

111111112222222233333333444444444555555555666666666777777777888888888999999999

e

121314151617181910232425262728292034353637383930454647484940565758595067686960787970898090

In bocca al lupo.

Il primo ok, ci metto fra 7 e 25 secondi (curve ellittiche), ma il secondo ... sei sicuro? Pure Alpertron mi dice tempo stimato 5h e 40 m :shock: .