https://www.iss.is.tohoku.ac.jp/tags/cgp/ Recent content in CGP on Hugo ja-jp Sun, 22 Feb 2026 00:00:00 +0000 https://www.iss.is.tohoku.ac.jp/publications/2026-cgp2026-ishibashi/ Sun, 22 Feb 2026 00:00:00 +0000 https://www.iss.is.tohoku.ac.jp/publications/2026-cgp2026-ishibashi/ <p>Nikoli社のペンシルパズルの1種である「カナオレ」について，その計算複雑性を解析した．元のパズルのNP完全性を示すとともに，様々な制限を加えた際の複雑性の変化を観察した．</p> https://www.iss.is.tohoku.ac.jp/publications/2025-03-cgp2025-ishibashi/ Sat, 08 Mar 2025 00:00:00 +0000 https://www.iss.is.tohoku.ac.jp/publications/2025-03-cgp2025-ishibashi/ <p>Takehiro Ishibashi, Ryo Yoshinaka, Ayumi Shinohara:BusOut is NP-complete. arXiv:2505.09165</p>