QUIXO is EXPTIME-complete
From MaRDI portal
Publication:2203590
DOI10.1016/j.ipl.2020.105995zbMath1462.91007OpenAlexW3038724752MaRDI QIDQ2203590
Shohei Mishiba, Yasuhiko Takenaga
Publication date: 7 October 2020
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2020.105995
2-person games (91A05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Combinatorial games (91A46)
Cites Work