Masahiro Sakai
-
2012-09-22T23:38:41+0000
- 更新日時:
2012-09-22T23:38:41+0000
Poset Games are PSPACE-complete
http://blog.computationalcomplexity.org/2012/09/poset-games-are-pspace-complete.html
Node Kayles からの変換が、難しくはないんだけれど、ちょっと面白くて「おぉ〜」と思った。
Poset Games are PSPACE-complete
共有中: 一般公開