The game total domination problem is log-complete in PSPACE.

Bostjan Bresar Michael A. Henning

Published in: Inf. Process. Lett. (2017)

Keyphrases

pspace complete
game theory
virtual world
computer games
video games
game theoretic
real time strategy games
np complete
neural network
educational games
game play
stochastic games
satisfiability problem
game based learning
game design
model checking
knowledge base