Nakon što student položi ovaj ispit, biće u mogućnosti da: 1. Konstruiše algoritme za množenje velikih brojeva (Karatsubin, Tomov,Šenhage-Štrasenov,...). 2. Razvije algoritme bazirane na Štrasenovom algoritmu za množenje matrica (trougao u grafu, refleksivno tranzitivno zatvorenje grafa,...). 3. Kategoriše zadatke prema klasama složenosti (P, NP, PSPACE, EXPTIME,...). 4. Objasni PCP teoremu. 5. Razvije algoritme za faktorizaciju velikih brojeva (npr. koristeći eliptičke krive). 6. Analizira zadatke i razvija „dobre“ algoritme za njih (npr. bliske donjoj granici složenosti posmatranog zadatka ili aproksimativne ako je zadatak NP-kompletan).
Ime | Predavanja | Vježbe | Laboratorija |
---|---|---|---|
ALEKSANDAR PLAMENAC | 1x1 1S | ||
MILENKO MOSUROVIĆ | 3x1 1S |
04.07.2020
RAČUNARSKE NAUKE - TEORIJA SLOŽENOSTI ALGORITAMA
10.06.2020
RAČUNARSKE NAUKE - TEORIJA SLOŽENOSTI ALGORITAMA
28.03.2020
RAČUNARSKE NAUKE - TEORIJA SLOŽENOSTI ALGORITAMA
18.03.2020
RAČUNARSKE NAUKE - TEORIJA SLOŽENOSTI ALGORITAMA