arXiv:2609.23777 · v2

Arc Kayles is PSPACE-complete

首次提交 2026-09-21 01:58

版本更新 2026-10-28 03:05

雷达观测 2026-10-30 10:23

摘要

We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1976.

作者备注：11 pages, 1 figure

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存，登录后共享已有结果。

目前只观测到一个版本，无法比较变化。之后收录新版本时，会在这里对照标题、作者、分类和摘要。

相邻记录可能跳过中间版本；首次发现 v2 及以上也会标为版本更新。

v2 · 2026-10-28 03:05 · 最新观测版本

We show that Arc Kayles is PSPACE-complete. This solves a question raised by Schaefer in 1976.