451. 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) |
|
|
|
|
|
|
|
|
|