P = NP猜想的解决方向

摘要:超立方体角点生成的凸包上二次形式的优化问题的研究及解决。在一些条件下推论出最优解出现在超立方体的角点上。讨论了与计算全局最优稳定状态(一个 NP 难问题)有关的结果。提出了一种算法,希望这些结果能够有助于解决 P 不等于 NP 问题。

作者:Garimella Rama Murthy

论文ID:1401.7129

分类:Numerical Analysis

分类简称:cs.NA

提交时间:2014-01-29

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