TEN 2007
18 Anni 11 Mesi fa #35802
da COM_EASYSOCIAL_GUEST_NAME
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007
Quadratic sieve 
Si prega Accedi o Crea un account a partecipare alla conversazione.
18 Anni 11 Mesi fa #35803
da COM_EASYSOCIAL_GUEST_NAME
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007
Ma.. boh! 
Si prega Accedi o Crea un account a partecipare alla conversazione.
18 Anni 11 Mesi fa #35811
da COM_EASYSOCIAL_GUEST_NAME
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007
Io penso di implementare il test di primalità di Atkin, mi sembra abbastanza interessante....chi vivrà vedrà... 
Si prega Accedi o Crea un account a partecipare alla conversazione.
18 Anni 11 Mesi fa #35813
da COM_EASYSOCIAL_GUEST_NAME
In bocca al lupo...
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007
Io penso di implementare il test di primalità di Atkin
In bocca al lupo...
Si prega Accedi o Crea un account a partecipare alla conversazione.
18 Anni 11 Mesi fa #35816
da COM_EASYSOCIAL_GUEST_NAME
CREPI
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007
Io penso di implementare il test di primalità di Atkin
In bocca al lupo...
CREPI
Si prega Accedi o Crea un account a partecipare alla conversazione.
18 Anni 11 Mesi fa #36273
da COM_EASYSOCIAL_GUEST_NAME
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007
Anche io avevo pensato di implementare il Test di Atkin, ma c'è ancora un punto che è buio completo per me e spero che voi possiate portare un po di luce mella mente di questo povero ragazzo.
Il problema che ho riguarda la moltiplicazione complessa delle curve ellittiche o più in specifico le formule per trovare la cardinalità del gruppo dei punti scegliendo delle curve ad hoc.
Un esempio:
Il prof ci ha dato alcune curve:
per D=-4 con (D=b^2-4*c) con b=0, c=1
la curva da prendere è y^2=x^3-x se p (il numero primo su cui calcolare i punti della curva ellittica) è riconducibile a questa espressione:
a)p=u^2+buv+cv^2=> u^2+v^2
allora la cardinalità del gruppo è:
#Ed(Zp)=(u-1)^2 + b(u-1)v + cv^2 => (u-1)^2 + v^2 (b=0, c=1)
Le mie domande sono queste:
1)b e c le dobbiamo modellare noi dalla a) e quindi di conseguenza abbiamo anche D oppure hanno dei valori precisi?
2)la scelta di u e v. Anche questi li dobbiamo modellare noi?
3)sempre nel caso 3 dato che u^2+v^2 per esempio se u=2 e v=3 questo è uguale al caso in cui u=3 e v=2, ma la cardinalità dei punti cambia dal primo al secondo caso, quindi questo mi fa pensare che u e v non possono essere scelti così a caso.
Scusate
se vi pongo tutte queste domande, ma è da una settimana che faccio ricerche su internet su questo problema ma non sono riuscito a trovare niente di utile .
Grazie
Il problema che ho riguarda la moltiplicazione complessa delle curve ellittiche o più in specifico le formule per trovare la cardinalità del gruppo dei punti scegliendo delle curve ad hoc.
Un esempio:
Il prof ci ha dato alcune curve:
per D=-4 con (D=b^2-4*c) con b=0, c=1
la curva da prendere è y^2=x^3-x se p (il numero primo su cui calcolare i punti della curva ellittica) è riconducibile a questa espressione:
a)p=u^2+buv+cv^2=> u^2+v^2
allora la cardinalità del gruppo è:
#Ed(Zp)=(u-1)^2 + b(u-1)v + cv^2 => (u-1)^2 + v^2 (b=0, c=1)
Le mie domande sono queste:
1)b e c le dobbiamo modellare noi dalla a) e quindi di conseguenza abbiamo anche D oppure hanno dei valori precisi?
2)la scelta di u e v. Anche questi li dobbiamo modellare noi?
3)sempre nel caso 3 dato che u^2+v^2 per esempio se u=2 e v=3 questo è uguale al caso in cui u=3 e v=2, ma la cardinalità dei punti cambia dal primo al secondo caso, quindi questo mi fa pensare che u e v non possono essere scelti così a caso.
Scusate
se vi pongo tutte queste domande, ma è da una settimana che faccio ricerche su internet su questo problema ma non sono riuscito a trovare niente di utile .Grazie
Si prega Accedi o Crea un account a partecipare alla conversazione.