禅宗园枯木谜题是NP完全的

摘要:证明Zen Puzzle Garden(ZPG)的可解性决策是NP完全问题

作者:Robin Houston, Joseph White and Martyn Amos

论文ID:1106.2104

分类:Computational Complexity

分类简称:cs.CC

提交时间:2011-06-13

PDF 下载: 英文版 中文版pdf翻译中