看书中文网

手机浏览器扫描二维码访问

第114章 仅仅是个巧合吗（第2页）

而复杂性理论研究可以由电脑做为较易处理的程度；有些问题即使理论是可以以电脑解出来，但却因为会花费太多的时间或空间而使得其解答仍然不为实际上可行的，尽管电脑硬件的快速进步。

最后，信息论专注在可以储存在特定媒介内的数据总量，且因此有压缩及熵等概念。

离散数学在本科软件工程专业的授课内容一般分为四大部分：数理逻辑、集合论、代数系统、图论，这4个部分紧密连接。

数理逻辑描述了一个符号化体系，这个体系可以描述集合论中的所有概念。

集合论中又有3个小模块：集合、关系、函数。关系是集合中笛卡儿乘积的子集，函数是关系的子集。

代数系统是定义函数的运算。

图论是一类特殊的代数系统。

离散数学是数学众多分支中相对较新的领域，某种程度上离散数学也相当于一块处女地，等着人们去涉足。

离散数学有许多基本的未解问题。譬如说其中最有名的为PNP问题。

PNP问题是一个在理论信息学中计算复杂度理论领域里至今未被解决的问题，也是克雷数学研究所七个千禧年大奖难题之一。PNP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克（StephenA.Cook）和LeonidLevin（英语：LeonidLevin）相对独立地提出了下面的问题，即复杂度类P和NP是否是等价的（P=NP?）

简简单单地说PNP问题可能不为人们所知，但如果说P对NP问题是克雷数学研究所高额悬赏的七个千禧年难题（它们分别是NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯存在性和质量缺口、纳卫尔-斯托可方程、BSD猜想。其中庞加莱猜想已被解决）之一，很多人就顿时明了。

这个问题也是计算机科学领域的最大难题，关系到计算机完成一项任务的速度到底有多快。

章杉记得刚才罗列的第99号碎片属于的领域就是离散数学，涵盖了《复杂度类P相关问题研究》《PNP问题深入》《计算复杂度理论的另类思考》；

第100号碎片同样是离散数学，涵盖了《P=NP?》《P≠NP?》《浅析PNP问题》这几本书，而第101号碎片同样是一些跟PNP有关的书目。

所以说第99、100、101号碎片背后指向的是离散数学中大名鼎鼎地PNP问题吗？

章杉整个人都惊呆了，要真的是PNP问题，这哪里是简单SCI一区能够表述的了的问题。

这如果扔出去分明就是一个能够震惊世界的超级重磅炸弹。

即便是这样，章杉要做的事情也依旧任重道远，一个连离散数学都没正经看过的人宣称解决了NP问题，恐怕不是被当作疯子就是被当作傻子。

这种情况反倒还不算太坏，好歹最后被验证之后会有人给你正名。

最糟糕的情况是成果完完全全被别人篡夺。

这样给别人做嫁衣不算！还要承担剽窃成果的污名。

学术圈从来都不是象牙塔。

动人心的不止是财帛，还有名利。

我开局穿越三国战场造机甲  撼龙风水师  我老婆是天后巨星  枭霸娇妻  鬼谷八荒之开局就是三剑痴  我没想当绿茶，真的（快穿）  纪初安唐石谦重生文  我将败掉万亿家产张臻秋淑芬  孤岛上的平行世界III  少帅夫人不准逃顾婠婠霍沉离  我，捡破烂成世界首富  战神入赘成首富齐昆仑谢芝真  贤者之王  我在古代当神医颜循韩嫣  尊养小夫郎［种田］  野蛮匪夫的小娇娇  缠绵入骨，首席老公别过分  纪初安唐石谦重生文  始于心甘情愿纪初安  我是文娱之王陈轩王玲