一个具有指数下界的 NP 问题的构造

摘要:一种新型的问题:哈希路径旅行推销员问题(HPTSP)的存在性及NP难度证明

作者:Roman V. Yampolskiy

论文ID:1111.0305

分类:Computational Complexity

分类简称:cs.CC

提交时间:2011-11-03

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