Problem
Research questions and friction points this paper is trying to address.
Arc Kayles
PSPACE-complete
Schaefer
Arc Kayles is PSPACE-complete
🤖 AI Summary
本文证明了Arc Kayles问题是PSPACE完全的，解决了由Schaefer在1978年提出的问题。
📝 Abstract
We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1978.
Innovation
Methods, ideas, or system contributions that make the work stand out.
Arc Kayles
PSPACE-complete
complexity
🔎 Similar Papers
2024-04-16arXiv.orgCitations: 1
