TEORIJA SLOŽENOSTI ALGORITAMA

Nakon što student položi ovaj ispit, biće u mogućnosti da: 1. Upotrebi algoritme za pseudo testove primalnosti i RSA algoritam. 2. Konstruiše algoritme za množenje velikih brojeva i matrica (Karatsubin, Tomov,Štrasenov,...). 3. Razvije algoritme bazirane na konvoluciji i FFT algoritmu. 4. Kategoriše zadatke prema klasama složenosti (P,NP, PSPACE, EXPTIME,...). 5. Analizira zadatke i razvija „dobre“ algoritme za njih (npr. bliske donjoj granici složenosti posmatranog zadatka ili aproksimativne ako je zadatak NP-kompletan).