科学网

 找回密码
  注册
什么是NP?- 解读中国哲学悖论"白马非马"
柳渝 2015-1-5 23:05
知之为知之,不知为不知,是知也。- 孔子(前551年-前479年) 我平生只知道一件事,我为什么是那么无知。- 苏格拉底(前469年-前399年) Abstract The notion of nondeterminism has disappeared from the current definition of NP , which has led to ambiguities in understanding NP , and caus ...
个人分类: 不确定性问题和算法讨论|3591 次阅读|没有评论
Bill Gasarch关于“P versus NP”前途的二次调查
热度 1 柳渝 2015-1-5 22:46
“P versus NP”是计算机领域中一个平凡又不凡的问题。说“平凡”,是因为此问题缘起于探讨有效求解大量的应用问题,诸如:旅行商问题,图染色问题,作业调度问题等等;说“不凡”,是因为此问题是计算机理论的核心问题,又是Clay Mathematics Institute收录的七个千禧年难题之一,虽然学术界已投入了巨大资金和人力,至今 ...
个人分类: 不确定性问题和算法讨论|4447 次阅读|11 个评论 热度 1
“NP理论”研究的缘起
柳渝 2015-1-5 22:42
1993年,我在法国贡比涅大学(Université de Technologie de Compiègne)完成了计算机博士论文,步入了法国儒尔-凡尔纳大学(Université de Picardie Jules Verne)的教学和研究之路。法国大学的教学和科研体制,一方面,以其注重合作、富于个性的风格,使自己受益匪浅;另一方面,其强调程序性的教学模式,又让自己极 ...
个人分类: 不确定性问题和算法讨论|4043 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-29 17:41

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部