1 - 2 / 2 1 |
1. Polinomska prostorska zahtevnost Aljaž Osojnik, 2011, undergraduate thesis Keywords: prostorska zahtevnost algoritmov, PSPACE-polni problemi, zahtevnostni razredi |
2. Prostorska zahtevnost grafovskih dominacijskih iger MIHA RAJTER, 2021, undergraduate thesis Keywords: Dominacijske igre na grah, Igralno dominacijsko število, Časovna zahtevnost, Prostorska zahtevnost, Turingovi stroji, PSPACE-polnost, POS-CNF problem. |