|||
“P versus NP”是计算机领域中一个平凡又不凡的问题。说“平凡”,是因为此问题缘起于探讨有效求解大量的应用问题,诸如:旅行商问题,图染色问题,作业调度问题等等;说“不凡”,是因为此问题是计算机理论的核心问题,又是Clay Mathematics Institute收录的七个千禧年难题之一,虽然学术界已投入了巨大资金和人力,至今却没有实质性的进展。
Bill Gasarch于2002年和2012年(http://www.cs.umd.edu/~gasarch/papers/poll2012.pdf),对100和152计算机理论前沿的研究者,进行了关于“P versus NP”前途的调查,是对该问题现状的很好解读。Hemaspaandra在介绍2012的调查时,悲观地说:
-我希望在遥远的未来,人们读到这四篇文章,可以帮助他们了解,在P versus NP还没得到解决的黑暗年代里人们的思想状态。
( I hope that people in the distant future will look at these four articles to help get a sense of people’s thoughts back in the dark ages when P versus NP had not yet been resolved. )
我们的“NP理论”工作就是针对此问题的探索,我们认为此问题实际上隐含着一直未被人们重视的认知偏差,以致于成了名副其实的「皇帝的新衣」,我们希望借此工作能引起人们对认知基本问题的重视,以及对中西文化互补性的实践和思考,。。。
文章“什么是NP?- 解读中国哲学悖论“白马非马(What is NP? - Interpretation of a Chinese paradox white horse is not horse)”,就是我们工作的第一阶段的一个总结,希望与感兴趣的同事切磋交流。此外,这里出现的一些观点、术语等,会与流行的有所不同,以后逐步介绍。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-12-23 17:20
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社