Olimpia

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.

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

In bocca al lupo a tutti :lol: :lol:

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?

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

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: .

ma il secondo ... sei sicuro?

Ehm... credo di aver fatto un po' di terrorismo inutile, e mi inginocchierò sui ceci per questo
Ero in buona fede, però: avevo scritti quei numeri su un txt e, anziché incollarli (stavano su un pc diverso rispetto a quello da cui mi collegavo), li ho riscritti a mano.
Il primo era giusto. Il secondo, invece, l'ho involontariamente peggiorato.
La scrittura corretta è questa:

121314151617181910232425262728292034353637383930454647484940565758595067686960

Chiedo venia...

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

Quoto, qualcuno di voi si e' gia' informato o bisogna mandargli un'email?

Ragazzi, per curiosità, ma qualcuno di voi è riuscito a fattorizzare con il crivello uno dei due numeri sopra? A me oltre 75 cifre non va....

Chiunque abbia consegnato il progetto oggi ( o intenda consegnarlo domani ) può gentilmente far sapere se Schoof fa domande sul programma oltre a quelle inerenti al progetto ?
Grazie.

Ma non c'è un calendario per la discussione dei progetti? Andiamo lì a caso?

ragazzi qualcuno che ha presentato il progetto a inizio marzo potrebbe dirmi per favore come si è svolta la discussione?
grazie a tutti in anticipo! ciao

ragazzi qualcuno che ha presentato il progetto a inizio marzo potrebbe dirmi per favore come si è svolta la discussione?
grazie a tutti in anticipo! ciao

Il prof prova dei numeri scelti in base all'algoritmo che hai implementato. Al nostro gruppo non ha chiesto cose di teoria, ma quali erano le caratteristiche della nostra implementazione.
In bocca al lupo!

Però bisogna dire, lionel, che ormai aveva capito che avevamo compreso la teoria di fondo parlandoci per tutto quel tempo

Dunque non si sa mai, in ogni caso prima o poi la teoria viene fuori comunque e bisogna saperla.

Il tutto IMHO.

grazie ragazzi!
Per curiosita', che algoritmo avete fatto? io sto lavorando al QS e non ho idea di quante cifre max debba essere il numero da fattorizzare..
grazie ancora ciao!

grazie ragazzi!
Per curiosita', che algoritmo avete fatto? io sto lavorando al QS e non ho idea di quante cifre max debba essere il numero da fattorizzare..
grazie ancora ciao!

Noi siamo riusciti a farne 47 cifre in 20 minuti. Ed era molto felice. Il nostro però era l'algoritmo del MPQS (MultiPolynomial), quindi forse il QS normale non è così veloce...

Noi siamo riusciti a farne 47 cifre in 20 minuti. Ed era molto felice. Il nostro però era l'algoritmo del MPQS (MultiPolynomial), quindi forse il QS normale non è così veloce...

scusate se mi faccio gli affari vostri... ma la molta felicità del prof... a che voto corrisponderebbe, non vorrei fare la figura di quello terra terra, però, mi farebbe piacere prendere un bel voto.
Un'altra domanda: 47 cifre va bene, ma sarebbe interessante anche sapere che tipi di fattori aveva, che è più importante, solo due fattori grandi o un paio più grandi e tutti gli altri più piccolini?

scusate se mi faccio gli affari vostri... ma la molta felicità del prof... a che voto corrisponderebbe, non vorrei fare la figura di quello terra terra, però, mi farebbe piacere prendere un bel voto.

30 e lode

Un'altra domanda: 47 cifre va bene, ma sarebbe interessante anche sapere che tipi di fattori aveva, che è più importante, solo due fattori grandi o un paio più grandi e tutti gli altri più piccolini?

Erano solo due fattoroni (leggi: fattori grandi)

grazie 18927382410326547632185743659837465743687534875638295643786583429873427856943827543873453847965489 a shogun