“P versus NP”成为世纪难题原因复杂。在理论上，专业学者混淆了P和NP的层次，将NP定义为“Non-deterministic Polynomial time，不确定性多项式时间）”，导致NP的本质“不确定性”的消失，此误导可追溯到Cook定理。 而一般对“P versus NP”感兴趣的大众学者，由于缺乏对NP与P的形式化定义的深入了解，往往以数学中 ...
至此，针对流行的NP定义：NP＝Nondeterministic Polynomial time，我们提出了新的NP定义：NP＝Nondeterministic Problem。 这里，我们用Sisper书（Introduction to the Theory of Computation）中的二个实例来分析和对比这二种定义。 一，二种NP定义 1，NP＝Nondeterministic Polynomial time（不确定性多项式时间） ...
“The most serious mistakes are not being made as a result of wrong answers. The true dangerous thing is asking the wrong question.” ― Peter Drucker 现代管理学之父彼得•德鲁克（Peter Drucker）将要离世的时候，做出一个这样的结论：“在管理决策中最常见的错误，是我们强调寻找正确的答案，而不是 ...
关于“P versus NP”，流行的问法如《紐約客》文中（ http://blog.sciencenet.cn/home.php?mod=spaceuid=2322490do=blogid=891301 ）所述：Does P (problems that we can easily solve) equal NP (problems that we can easily check)? 也就是人们所说的：是否所有可验证的问题都是算法可求解的问题？ 当然人 ...
博文
视频
基金
相册
收藏
积分
会议