We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1976.
翻译:暂无翻译