TEN 2007

LupinIII83 ha scritto:

schoof non c'è stato...
al suo posto ha fatto "lezione" il sosia bavarese di David Gnomo,
lui crede di averci spiegato il Crivello dei Campi di numeri dal lato pratico...
complimenti a chi è riuscito a capire!

Io ho capito solo che Q quadro sparisce

Il problema è che NON ha spiegato il crivello dei campi di numeri, ma numerosi metodi per migliorare l'algoritmo del crivello quadratico...

arale ha scritto:

Il problema è che NON ha spiegato il crivello dei campi di numeri, ma numerosi metodi per migliorare l'algoritmo del crivello quadratico...

allora non è stata solo una mia impressione che il crivello dei campi di numeri non fosse stato spiegato
è per questo che ho fatto quell'assurda domanda sulla fine delle lezioni


cmq una domanda:
non ricordo, ma il professore ha detto che il Trial Division doveva avere un limite (oltre ad sqrt(n))
perchè ovviamente provare tutti i numeri fino a sqrt(n) dà tutti i fattori
quindi non ricordo se aveva detto "provate tutti i numeri con il trial division fino a q"
e non ricordo se aveva dato indicazioni più o meno precise per il q
thx

Beh, lui di solito il tiral division lo fa per eliminare i fattori piccoli prima di utilizzare algoritmi di fattorizzazione più sofisticati, perciò dovresti implementarlo fino ad un primo "piccolo", che dipende da te.. lui si è creato una "tabella" di primi "piccoli" così da rendere l'algoritmo un po' più veloce...

Disse anche che trovare con trial division tutti i fattori sotto 1.000.000 è roba di pochi secondi su un pc normale, quindi... direi che fin lì ci si può arrivare.

Qualcuno ha novità sull'esame?

Esercizi, che tipi? Dimostrazioni, ci saranno?

Grazie a tutti