Ovo je obavezni koelgij na drugoj godini diplomskog studija Računarstvo i matematika (šifra 61515), Prirodoslovno-matematički fakultet, Matematički odsjek. https://www.math.pmf.unizg.hr/hr/slo%C5%BEenost-algoritama
CILJ KOLEGIJA: Upoznavanje s osnovnim klasama složenosti. Nizom primjera algoritama bit će pobliže opisane pojedine klase složenosti. Posebno će biti istaknuti neki otvoreni problemi u teoriji složenosti. https://www.math.pmf.unizg.hr/hr/teaching-vukovic
U ovoj mapi se nalazi seminar (main.pdf) napravljen u sklopu kolegija Složenost algoritama na temu: Dokaz teorema o vremenskoj hijerarhiji.
Dokaz teorema o vremenskoj hijerarhiji je dio dokaza jednoga od najvažnijih rezultata računarske teorije složenosti: ”Bez obzira na složenost problema, uvijek će postojati teži.”