第114章 仅仅是个巧合吗? (2/2)
笔趣阁 www.xbqg.net,读书成神豪无错无删减全文免费阅读!
做为较易处理的程度;有些问题即使理论是可以以电脑解出来,但却因为会花费太多的时间或空间而使得其解答仍然不为实际上可行的,尽管电脑硬件的快速进步。
最后,信息论专注在可以储存在特定媒介内的数据总量,且因此有压缩及熵等概念。
离散数学在本科软件工程专业的授课内容一般分为四大部分:数理逻辑、集合论、代数系统、图论,这4个部分紧密连接。
数理逻辑描述了一个符号化体系,这个体系可以描述集合论中的所有概念。
集合论中又有3个小模块:集合、关系、函数。关系是集合中笛卡儿乘积的子集,函数是关系的子集。
代数系统是定义函数的运算。
图论是一类特殊的代数系统。
离散数学是数学众多分支中相对较新的领域,某种程度上离散数学也相当于一块处女地,等着人们去涉足。
离散数学有许多基本的未解问题。譬如说其中最有名的为P/NP问题。
P/NP问题是一个在理论信息学中计算复杂度理论领域里至今未被解决的问题,也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(StephenA.Cook)和LeonidLevin(英语:LeonidLevin)相对独立地提出了下面的问题,即复杂度类P和NP是否是等价的(P=NP?)
简简单单地说P/NP问题可能不为人们所知,但如果说P对NP问题是克雷数学研究所高额悬赏的七个千禧年难题(它们分别是NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯存在性和质量缺口、纳卫尔-斯托可方程、BSD猜想。其中庞加莱猜想已被解决)之一,很多人就顿时明了。
这个问题也是计算机科学领域的最大难题,关系到计算机完成一项任务的速度到底有多快。
章杉记得刚才罗列的第99号碎片属于的领域就是离散数学,涵盖了《复杂度类P相关问题研究》《P/NP问题深入》《计算复杂度理论的另类思考》;
第100号碎片同样是离散数学,涵盖了《P=NP?》《P≠NP?》《浅析P/NP问题》这几本书,而第101号碎片同样是一些跟P/NP有关的书目。
所以说第99、100、101号碎片背后指向的是离散数学中大名鼎鼎地P/NP问题吗?
章杉整个人都惊呆了,要真的是P/NP问题,这哪里是简单SCI一区能够表述的了的问题。
这如果扔出去分明就是一个能够震惊世界的超级重磅炸弹。
即便是这样,章杉要做的事情也依旧任重道远,一个连离散数学都没正经看过的人宣称解决了NP问题,恐怕不是被当作疯子就是被当作傻子。
这种情况反倒还不算太坏,好歹最后被验证之后会有人给你正名。
最糟糕的情况是成果完完全全被别人篡夺。
这样给别人做嫁衣不算!还要承担剽窃成果的污名。
学术圈从来都不是象牙塔。
动人心的不止是财帛,还有名利。
做为较易处理的程度;有些问题即使理论是可以以电脑解出来,但却因为会花费太多的时间或空间而使得其解答仍然不为实际上可行的,尽管电脑硬件的快速进步。
最后,信息论专注在可以储存在特定媒介内的数据总量,且因此有压缩及熵等概念。
离散数学在本科软件工程专业的授课内容一般分为四大部分:数理逻辑、集合论、代数系统、图论,这4个部分紧密连接。
数理逻辑描述了一个符号化体系,这个体系可以描述集合论中的所有概念。
集合论中又有3个小模块:集合、关系、函数。关系是集合中笛卡儿乘积的子集,函数是关系的子集。
代数系统是定义函数的运算。
图论是一类特殊的代数系统。
离散数学是数学众多分支中相对较新的领域,某种程度上离散数学也相当于一块处女地,等着人们去涉足。
离散数学有许多基本的未解问题。譬如说其中最有名的为P/NP问题。
P/NP问题是一个在理论信息学中计算复杂度理论领域里至今未被解决的问题,也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(StephenA.Cook)和LeonidLevin(英语:LeonidLevin)相对独立地提出了下面的问题,即复杂度类P和NP是否是等价的(P=NP?)
简简单单地说P/NP问题可能不为人们所知,但如果说P对NP问题是克雷数学研究所高额悬赏的七个千禧年难题(它们分别是NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯存在性和质量缺口、纳卫尔-斯托可方程、BSD猜想。其中庞加莱猜想已被解决)之一,很多人就顿时明了。
这个问题也是计算机科学领域的最大难题,关系到计算机完成一项任务的速度到底有多快。
章杉记得刚才罗列的第99号碎片属于的领域就是离散数学,涵盖了《复杂度类P相关问题研究》《P/NP问题深入》《计算复杂度理论的另类思考》;
第100号碎片同样是离散数学,涵盖了《P=NP?》《P≠NP?》《浅析P/NP问题》这几本书,而第101号碎片同样是一些跟P/NP有关的书目。
所以说第99、100、101号碎片背后指向的是离散数学中大名鼎鼎地P/NP问题吗?
章杉整个人都惊呆了,要真的是P/NP问题,这哪里是简单SCI一区能够表述的了的问题。
这如果扔出去分明就是一个能够震惊世界的超级重磅炸弹。
即便是这样,章杉要做的事情也依旧任重道远,一个连离散数学都没正经看过的人宣称解决了NP问题,恐怕不是被当作疯子就是被当作傻子。
这种情况反倒还不算太坏,好歹最后被验证之后会有人给你正名。
最糟糕的情况是成果完完全全被别人篡夺。
这样给别人做嫁衣不算!还要承担剽窃成果的污名。
学术圈从来都不是象牙塔。
动人心的不止是财帛,还有名利。