[Solomonov Seminar] 178. Solomonov seminar

[Marko Grobelnik]

Vabim vas na 178. Solomonov seminar, ki bo v torek 6. februarja,
ob 13:00 uri v Oranzni predavalnici IJS (sejna soba E8).

Predaval bo Miha Vuk iz IJS na temo algoritmov za testiranje
prastevilskosti - ta tematika je zanimiva kar tako, se posebej
pa pride prav pri kriptografiji.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Miha Vuk, IJS
POLINOMSKI ALGORITMI ZA TESTIRANJE PRASTEVILSKOSTI

Ugotoviti, ali je neko stevilo prastevilo, ni tezko, zares ucinkovitega
postopka za to pa se vedno ne poznamo. Gre za enega klasicnih
problemov, za katerega znanstveniki se vedno odkrivajo nove,
boljse algoritme.

Leta 2002 je bil odkrit prvi deterministicen polinomski algoritem
testiranje prastevilskosti, ki je v strokovni in tudi splosni javnosti
pozel velik odmev. Sledilo je zivahno dogajanje na celotnem
podroèju, ki je dalo mnoge izboljsave in nove, delno sorodne algoritme.
Predavanje bo najprej predstavilo celotno podrocje iskanja prastevil.
Sledila bo teoreticna in empiricna primerjava novosti ter glavnih
prej uveljavljenih algoritmov.