回复霍夫曼:“为什么线性规划不能在多项式时间内解决大规模的NP完全问题”

摘要:Hofman的假设:NP完全问题不能被表述为多项式有界大小的线性规划问题

作者:Moustapha Diaby

论文ID:cs/0701014

分类:Computational Complexity

分类简称:cs.CC

提交时间:2007-05-23

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