Olimpia

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!

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.

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!

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

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

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.

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

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?

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

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

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

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:

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.

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?

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

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

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.

Salve a tutti,
vorrei sapere se chi deve rifare il compito deve consegnare il progetto il giorno stesso

qualcuno sa niente :?:

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

Per chi ha sostenuto l'appello il 18 dicembre:

Chide particolari spiegazioni o cose inerenti alprogramma didattico che non c'entrano nulla con il progetto????

ciao ragazzi qualcuno ha info sull'esame? sapete quando bisogna consegnare i progetti, cosa consegnare ecc x caso?

grazie 1000 a tutti!
Ciao

Basta mandare una mail di prenotazione un paio di giorni prima della data dell'appello. Non devi consegnare nulla, basta portare il notebook con il programma nel suo ufficio e lui farà le prove che ritiene necessarie!

In bocca al lupo!!