Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Veliki prosti brojevi, Polardov algoritam ...

[es] :: Matematika :: Veliki prosti brojevi, Polardov algoritam ...

[ Pregleda: 6789 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.dialup.neobee.net.



Profil

icon Veliki prosti brojevi, Polardov algoritam ...28.04.2004. u 21:55 - pre 242 meseci
U Polardovom(za ispitivanje da li je broj prost) algoritmu se zadaje "n" koje oznacava koliko ciklusa ce da se vrse provere pre nego sto se saopsti da je broj prost(ili da nije prost). E sad, mene zanima u odnosu na to koliko broj ima cifara, koliko treba da bude n. Na primer, ako broj ima 50 cifara, koliko treba da je n, odnosno koliko ciklusa treba da prodje pre nego sto broj moze da se proglasi prostim ?
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Veliki prosti brojevi, Polardov algoritam ...29.04.2004. u 09:36 - pre 242 meseci
Algoritam o kojem pričaš je zastareo. Sada se zna i za polinomijalne testove primalnosti. Dakle, u polinomijalnom vremenu možeš da ispitaš da li je broj prost, pa testovi pseudoprimalnosti gube smisao.

http://www.cse.iitk.ac.in/news/primality.html
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

noviKorisnik
Dejan Katašić
Novi Sad

Član broj: 13216
Poruke: 4533
194.247.222.*

Sajt: www.novikorisnik.net


+5 Profil

icon Re: Veliki prosti brojevi, Polardov algoritam ...29.04.2004. u 10:41 - pre 242 meseci

Prikačeni fajlovi
 
Odgovor na temu

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.dialup.neobee.net.



Profil

icon Re: Veliki prosti brojevi, Polardov algoritam ...30.04.2004. u 11:41 - pre 242 meseci
kako znati da li je r prost broj ? a kako odrediti q ?
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dial.InfoSky.Net



+2789 Profil

icon Re: Veliki prosti brojevi, Polardov algoritam ...30.04.2004. u 20:13 - pre 242 meseci
Pa ako ovaj algoritam ima polinomijalnu složenost, onda petlja ne sme da se izvrši mnogo puta. To znači da će vrednosti za r biti relativno male, pa možeš koristiti najjednostavnije algoritme za to što si pitao. Uostalom, pročitaj članke samih autora.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.dialup.neobee.net.



Profil

icon Re: Veliki prosti brojevi, Polardov algoritam ...02.05.2004. u 11:25 - pre 242 meseci
Ajde ipak da se vratim na pocetno pitanje. Kolko ciklusa treba da provrtim da bi broj mogao da proglasim prostim ? (u Polardovom algoritmu)
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

[es] :: Matematika :: Veliki prosti brojevi, Polardov algoritam ...

[ Pregleda: 6789 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.