Teorija složenosti algoritama

 


  •   Računarske nauke

  • Teorija složenosti algoritama


    Semestar: 8
    ECTS: 5
    Status: VP
    Fond: 3+1+0
    Klinički: Ne
    Str.umj.: Ne
    Duplikat: Ne

  • Ishodi učenja:
    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).

  •   ECTS katalog

Angažovano osoblje


Ime Predavanja Vježbe Laboratorija
Mosurović Milenko3x1
14B


Bulatović Luka
1x1
14B

Vijesti sa fakulteta   >>>

18.05.2018 Prirodno-matematički fakultet

Javni poziv Ministarstva nauke za doktorska istraživanja

DETALJNIJE

15.05.2018 Prirodno-matematički fakultet

Terenska nastava studenata Biologije

DETALJNIJE


27.04.2018 Prirodno-matematički fakultet

Seminar: ,,Postupanje u slučaju neakademskog ponašanja studenata,,

DETALJNIJE


Vijesti iz Rektorata   >>>

24.05.2018 Rektorat

Crnogorska delegacija na ministarskoj konferenciji o visokom obrazovanju u Parizu

DETALJNIJE

24.05.2018 Rektorat

UCG preuzima predsjedavanje UNIADRION asocijacijom univerziteta 1. juna

DETALJNIJE


24.04.2018 Rektorat

Informator 2018/19. za buduće studente

DETALJNIJE

24.05.2018 Mašinski fakultet

Predavanje američkog profesora Matthew John M. Krane –a 28. maja

DETALJNIJE

24.05.2018 SIMPED

Počinje Prvi međunarodni simpozijum iz oblasti muzičke pedagogije

DETALJNIJE