1. Povzporejanje metahevristik za NP-polne problemeRok Cvahte, 2010, diplomsko delo Ključne besede: kombinatorična optimizacija, metahevristični algoritmi, NP-polnost, vzporedni algoritmi, računalništvo, univerzitetni študij, diplomske naloge Celotno besedilo (datoteka, 1,42 MB) |
|
|
|
|
|
|
8. Prostorska zahtevnost grafovskih dominacijskih igerMIHA RAJTER, 2021, diplomsko delo Ključne besede: Dominacijske igre na grah, Igralno dominacijsko število, Časovna zahtevnost, Prostorska zahtevnost, Turingovi stroji, PSPACE-polnost, POS-CNF problem. Celotno besedilo (datoteka, 836,37 KB) |
|