TEN 2007-2008

ciao a tutti! io non vendo il mio progetto ma vi consiglio di tenere presente questo forum quando farete il progetto: www.mersenneforum.org/forumdisplay.php?f=19
è frequentato da molti matematici importanti tra cui Silverman, che è stato il primo ad implementare MPQS (quello che ho fatto io).
Il prof quando ho fatto l'esame ha detto che lo avrebbe inserito tra i link della pagina del corso, ma siccome non l'ho visto ho pensato di consigliarvelo da qui.. ciao

Ragazzi, la "ricercatrice" all'ultima esercitazione ha fatto qualcosa di utile?

L'ho usato e c'è gente davvero avanti pronta a darti una mano.

Consigliato!

www.mersenneforum.org/showthread.php?t=7212

Ho anche chiesto se conoscevano schoof

Rizzi ha scritto:

L'ho usato e c'è gente davvero avanti pronta a darti una mano.

Consigliato!

www.mersenneforum.org/showthread.php?t=7212

Ho anche chiesto se conoscevano schoof

io in effetti ho portato avanti un post aperto proprio da te! ehhehe

una cosa nn mi convince proprio in pieno: dire se un numero è primo è molto più facile di fattorizzare.

Perchè i test di primalità si basano sulla speranza (fondata) che un numero NON sia primo? Perchè alcuni primi hanno una forma precisa (vedi Mersenne)?

Acela ha scritto:

una cosa nn mi convince proprio in pieno: dire se un numero è primo è molto più facile di fattorizzare.

Mah, in maniera molto poco formale (sono pochi i teoremi che ricordo dall'anno scorso) ti dirò:

un conto è dire se un numero è primo o meno, altra cosa è trovare i numeri primi che, moltiplicati fra loro, danno il numero di partenza! Prima di tutto c'è bisogno di essere sicuri della primalità dei fattori, che sono almeno 2. Poi devono essere quelli giusti! Se infine ci metti di mezzo numeri molto grandi, capisci come quella che ti pare una differenza di poco conto diventa enorme.

Tutto ciò dovrebbe essere tradotto in teoremi o dimostrazioni delle complessità