-
algoritmi probabilisticiScritto daNon Autenticatoil 2009-01-07 12:19:00.0 alle 2009-01-07 12:19:00.0ho implementato ieri il test di primalità di fermat
bello vedere che certe volte va e certe volte no
mah-
Re: algoritmi probabilisticiScritto daavvelentaniCubicolarioil 2009-01-07 12:38:00.0 alle 2009-01-07 12:38:00.0Trollate totali: 18184
- Scritto da:
> ho implementato ieri il test di primalità di
> fermat
>
> bello vedere che certe volte va e certe volte no
>
> mah
Miller-Rabin.I think happiness is love
- Vladimir Putin-
Re: algoritmi probabilistici
- Scritto da: avvelentani
>
> - Scritto da:
> > ho implementato ieri il test di primalità di
> > fermat
> >
> > bello vedere che certe volte va e certe volte no
> >
> > mah
>
> Miller-Rabin.

d'oh
-
Re: algoritmi probabilisticiScritto daavvelentaniCubicolarioil 2009-01-07 12:46:00.0 alle 2009-01-07 12:46:00.0Trollate totali: 18184
- Scritto da: nathan71
>
> - Scritto da: avvelentani
> >
> > - Scritto da:
> > > ho implementato ieri il test di primalità di
> > > fermat
> > >
> > > bello vedere che certe volte va e certe volte
> no
> > >
> > > mah
> >
> > Miller-Rabin.
>
>
>

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> d'oh
non capisco.I think happiness is love
- Vladimir Putin-
Re: algoritmi probabilistici
- Scritto da: avvelentani
>
> - Scritto da: nathan71
> >
> > - Scritto da: avvelentani
> > >
> > > - Scritto da:
> > > > ho implementato ieri il test di primalità di
> > > > fermat
> > > >
> > > > bello vedere che certe volte va e certe
> volte
> > no
> > > >
> > > > mah
> > >
> > > Miller-Rabin.
> >
> >
> >

> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> > d'oh
>
> non capisco.
non sei achille
o si
-
Re: algoritmi probabilisticiScritto daavvelentaniCubicolarioil 2009-01-07 12:49:00.0 alle 2009-01-07 12:49:00.0Trollate totali: 18184
- Scritto da: nathan71
>
> - Scritto da: avvelentani
> >
> > - Scritto da: nathan71
> > >
> > > - Scritto da: avvelentani
> > > >
> > > > - Scritto da:
> > > > > ho implementato ieri il test di primalità
> di
> > > > > fermat
> > > > >
> > > > > bello vedere che certe volte va e certe
> > volte
> > > no
> > > > >
> > > > > mah
> > > >
> > > > Miller-Rabin.
> > >
> > >
> > >

> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > >
> > > d'oh
> >
> > non capisco.
>
>
> non sei achille
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> o si
continuo a non capire.I think happiness is love
- Vladimir Putin-
Re: algoritmi probabilistici
- Scritto da: avvelentani
>
> - Scritto da: nathan71
> >
> > - Scritto da: avvelentani
> > >
> > > - Scritto da: nathan71
> > > >
> > > > - Scritto da: avvelentani
> > > > >
> > > > > - Scritto da:
> > > > > > ho implementato ieri il test di
> primalità
> > di
> > > > > > fermat
> > > > > >
> > > > > > bello vedere che certe volte va e certe
> > > volte
> > > > no
> > > > > >
> > > > > > mah
> > > > >
> > > > > Miller-Rabin.
> > > >
> > > >
> > > >

> > > >
> > > > d'oh
> > >
> > > non capisco.
> >
> >
> > non sei achille
> >
> >
> > o si
>
> continuo a non capire.
cazzi tuoi
-
-
Re: algoritmi probabilistici
- Scritto da: nathan71
>
> - Scritto da: avvelentani
> >
> > - Scritto da: nathan71
> > >
> > > - Scritto da: avvelentani
> > > >
> > > > - Scritto da:
> > > > > ho implementato ieri il test di primalità
> di
> > > > > fermat
> > > > >
> > > > > bello vedere che certe volte va e certe
> > volte
> > > no
> > > > >
> > > > > mah
> > > >
> > > > Miller-Rabin.
> > >
> > >
> > >

> > >
> > > d'oh
> >
> > non capisco.
>
>
> non sei achille
>
> o si
Io sono un cavaliere Java(livello jedi superiore, dell'ordine dei Giambi). Non scambiarmi coi lispari!
-
Re: algoritmi probabilistici
- Scritto da: achille97
>
> - Scritto da: nathan71
> >
> > - Scritto da: avvelentani
> > >
> > > - Scritto da: nathan71
> > > >
> > > > - Scritto da: avvelentani
> > > > >
> > > > > - Scritto da:
> > > > > > ho implementato ieri il test di
> primalità
> > di
> > > > > > fermat
> > > > > >
> > > > > > bello vedere che certe volte va e certe
> > > volte
> > > > no
> > > > > >
> > > > > > mah
> > > > >
> > > > > Miller-Rabin.
> > > >
> > > >
> > > >

> > > >
> > > > d'oh
> > >
> > > non capisco.
> >
> >
> > non sei achille
> >
> > o si
>
> Io sono un cavaliere Java(livello jedi superiore,
> dell'ordine dei Giambi). Non scambiarmi coi
> lispari!
>
e io che sono rimasto al clipper
-
Re: algoritmi probabilisticiScritto daNon Autenticatoil 2009-01-07 13:07:00.0 alle 2009-01-07 13:07:00.0
>
e io che sono rimasto al clipper 
potevi rimanere offeso neh-
Re: algoritmi probabilistici
- Scritto da:
>
> >
e io che sono rimasto al clipper 
>
> potevi rimanere offeso neh
Di brutto brutto!
-
-
-
-
-
-
-
Re: algoritmi probabilisticiScritto daNon Autenticatoil 2009-01-07 12:55:00.0 alle 2009-01-07 12:55:00.0
- Scritto da: avvelentani
>
> - Scritto da:
> > ho implementato ieri il test di primalità di
> > fermat
> >
> > bello vedere che certe volte va e certe volte no
> >
> > mah
>
> Miller-Rabin.
con poche modifiche dal test di fermat ottieni quello di miller rabin
ma anche quello è probabilistico
interessante il test di Miller originale: è deterministico ma si basa su una congettura non provata
tutte cose interessanti ma non troppo
-
-