第166章 NPC，不是很难？（2 / 2）

米国人提前进场布局，把现代化的路都堵死占完了，只给华夏村留点汤汤水水，怎么可能发展的好？

不说程序猿了，如警察或医生，一些职业的转职晋升，到了比较高的境界，同样要受钳制，不被剥一层皮难以过关。

近代百年，西方世界领先华夏的，可不仅仅一门计算机。

明白了前因后果，情商39的叶寒淡定从容。

反倒是系统不淡定了——

【你，你就一点不生气，不着急，不上火？不想把那些人揪出来，狠狠教训一顿？】

(。?ω?)σ)′Д`)

('-')ノ)`-')

o(#￣▽￣)==O))￣0￣“)o

生气着急上火什么？

东西确实是人家发明的，事情确实是人家做大的。互联网虽然提倡共享，但共享，不意味着一定要分享一切。

人家不想分了，你还继续要，那叫道德绑架。

有那功夫，不如好好想想，怎么能人家的基础上发展出新的理论来，弯道超车，抢先一步研究出新的功法。

比如搞定量子比特逻辑门，编写基于量子逻辑的汇编语句，搞出适合量子计算的新系统和程序语言，最好是中文的……

总之，对量子计算机的研究，必须全力以赴了！

那不仅涉及到理科大数据汇总计算的问题，还关系到更本质的东西。

不过……他还是好奇问了一句：“所谓挑战，是怎么挑？”

挑战，一般就是布置难关，给挑战者制造麻烦，比如少林寺罗汉大阵、武当山真武七截阵、全真派北斗七星大阵……

你若挑得过，就说明实力碾压，当然予取予求。

不过程序门计算机派的武功别出心裁，其挑战的方式当然也与传统大派完全不同。

【他们留下了几道问题。任何挑战者，只要能解出这几道问题中的一道，就视为挑战成功，可以无条件获得他们所有秘籍心法和使用权限。】

这个……有点意思啊，倒是可以试试。叶寒瞬间被吸引住了。

“都是什么题？”

【不是很难，虽然有点奇怪到现在还没人做出来。我觉得以你的智商，应该不难答出来——】

【第一题：旅行商要到一些城市旅行，各城市之间的费用已知，为了节省费用，旅行商决定从所在城市出发，每个城市旅行一次后返回初始城市，问如何在多项式时间里，找出路线最短费用最低的走法？】

【第二题：给定一组物品，每种物品都有自己的重量和价格，现在限定总重量，问如何在多项式时间里，让选出的物品总价格最高？】

【第三题：若网络中的每条边都有一个数值，如何在多项式时间里，找出两节点间总权和最小的路径？】

【……】

不是很难？

看起来确实不是很难，仿佛只是小学应用题的难度——当然只是对不懂的人来说的！

对于不懂的人，哥德巴赫猜想还是1+1=2呢！

叶寒脸上笑嘻嘻，心里MMP……

上面的几道题，看起来不显山不露水，其实总结一下，都属于一种叫做Non-deterministicPolynomialcomplete的问题，简称NP完全问题，或者NPC问题。

而NPC问题，是克雷数学研究所给出的千禧年七大数学难题中的P=NP？问题最精华的部分。

它们不是没有解，关键是限定——多项式时间里。

也是。

七大数学难题只有这款跟计算机相关，不用这些问题守关，还能用什么呢？

募然叶寒目光凝住了……