VABLJENI NA TRETJI IZLET V MATEMATIČNO VESOLJE: Najnujnejše o testih praštevilskosti
Regional pred 22 urami
Vabljeni na naslednji Izlet v matematično vesolje z naslovom Najnujnejše o testih praštevilskosti, ki bo potekal v sredo, 18. marca, ob 16.00, Velika predavalnica 3, UP FAMNIT/ ZOOM povezava.
Predaval bo dr. Aleksander Simonič, UP FAMNIT. Predstavljajte si, da morate ugotoviti, ali je dano stomestno liho naravno število praštevilo. Morda se ta naloga sliši kot slaba šala pri pouku matematike, vendar je odgovor ključnega pomena za sodobno kriptografijo. Preprost postopek bi bil, da za vsako naravno število d, večje od 1 in manjše od kvadratnega korena danega števila, preverimo, ali d deli n. To bi zahtevalo približno 10 50 operacij deljenja. Tudi če bi