Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Prostorska zahtevnost grafovskih dominacijskih iger
Miha Rajter, Martin Raič
Diplomsko delo
Oznake: dominacijske igre na grafih;igralno dominacijsko število;časovna zahtevnost;prostorska zahtevnost;Turingovi stroji;PSPACE-polnost;POS-CNF problem;računalništvo in matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;
V nalogi obravnavamo dominacijske igre na grah, njihove različice in igralno dominacijsko število, ki je število potez v poteku dominacijske igre, v kateri oba igralca igrata optimalno. Ukvarjamo se s prostorsko zahtev- nostjo izračuna igralnega dominacijskega števila. Pokažemo, da je igralno do ...
Leto: 2021 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: