P 与 NP 问题为什么会成为百万美元大奖的世界难题? 姜咏江 P 与 NP 问题是美国克雷数学所悬赏百万美元大奖的七大世界难题之一。简单地说,用计算机在多项式时间内求出解的一类问题,称为 P 类问题;而在多项式时间可以验证是否是解的问题,称为 NP 类问题。回答 P 与 NP 是同一类问题吗?这就是 P ...
国外著名学术期刊害怕什么? Dear Dr Yongjiang Jiang: I am writing in regard to your TOCS submission: Number: TOCS-2017-0049 Title: Mathematical Theory of Clause Elimination and Algorithm for SAT Authors: Jiang, Yongjiang The editorial board doe ...