1. Povzporejanje metahevristik za NP-polne problemeRok Cvahte, 2010, undergraduate thesis Keywords: kombinatorična optimizacija, metahevristični algoritmi, NP-polnost, vzporedni algoritmi, računalništvo, univerzitetni študij, diplomske naloge Full text (file, 1,42 MB) |
|
|
|
|
|
|
|
9. Prostorska zahtevnost grafovskih dominacijskih igerMIHA RAJTER, 2021, undergraduate thesis Keywords: Dominacijske igre na grah, Igralno dominacijsko število, Časovna zahtevnost, Prostorska zahtevnost, Turingovi stroji, PSPACE-polnost, POS-CNF problem. Full text (file, 836,37 KB) |
|