对于公开的难题你不必在别人的方法上浪费时间

姜咏江

       对于象P vs.NP这样的世界难题，你没有必要读遍所有的文章，了解每个有影响力的作者的方法。原因是他们都没有解决这个问题，因为那些理论和方法多半都没用。P与NP问题最关键的是找到一个NP-complete问题的多项式时间算法，一切问题就迎刃而解了。费时费力地去读那些没能解决问题的文章，不仅无用，而且有时还会被误导，失去独特解决问题的方向。

       3-SAT是看似最简单的NP-complete问题，设法设定子句变量的值，将为真的子句逐步消去，这是非常容易被人想到的。但关键的问题是“依据何种理论和方法来设定那些变量的值？”这种理论和方法需要你创立，而不是别人已经创立了的。我在设计计算机处理器的过程中，用限位数理论，一般化了机器能够准确进行计算的理论，这种理论告诉你，无论多么庞大的数的算术运算，都可以通过机器运算准确地求出结果，而无需近似计算的原因。现在我又把限位数理论用到了3-SAT问题上，结果令我欣喜。不论别人如何认为，我自己能够说得通，能够实际求出任何3-SAT的满足解，这才是最重要的。毛主席说过，书读多了害死人。搞真正的科技创新，整天要求多读论文，未必就有成果。关键是要抓住基本的要害的理论和方法。这一点作导师的应特别注意。如果是公开的未解世界难题，了解问题本身，比学习别人的方法重要，你说呢？