对《在内在不确定性下解决 P/NP 问题》的批判
摘要：对于计算机科学来说，P等于NP是一个重要且尚未解决的问题。Jaeger在他的2008年论文《在内在不确定性下解决P/NP问题》(arXiv:0811.0463)中尝试通过讨论所有计算都存在一定程度的不确定性来解决这个问题，但该论文存在一些逻辑上的疏漏，使其不能被视为认真解决P与NP的候选方案。Jaeger的论文中的计算模型与标准模型存在几个不同之处，并且存在一些未在Jaeger的论文或文献中得到充分支持的大胆假设。此外，我们发现该论文中有几处缺乏严格证明的遗漏，这最终削弱了该论文，使其无法被视为解决P与NP问题的候选解。
作者：Andrew Keenan Richardson, Cole Arthur Brown
论文ID：0904.3927
分类：Computational Complexity
分类简称：cs.CC
提交时间：2009-04-27