猪猪小说网

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

第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  野蛮匪夫的小娇娇  我将败掉万亿家产张臻秋淑芬  我,捡破烂成世界首富  战神入赘成首富齐昆仑谢芝真  鬼谷八荒之开局就是三剑痴  我开局穿越三国战场造机甲  尊养小夫郎[种田]  纪初安唐石谦重生文  少帅夫人不准逃顾婠婠霍沉离  缠绵入骨,首席老公别过分  枭霸娇妻  贤者之王  我没想当绿茶,真的(快穿)  

热门小说推荐
减肥后,前夫找我求复婚!

减肥后,前夫找我求复婚!

四年前,他对她说我永远也不会喜欢你这种女人!四年后,她华丽归来,报复他,丢弃他!权势滔天的总裁打脸,瞬变舔狗求复合厉太太,我们复婚吧?想复婚,没门!厉太太,别不要我,我疼!他从背后抱住挺着大肚子的她,卑微道。后来,他贪得无厌,生了儿子,还想要生女儿厉太太,我们来研究怎么生女儿吧!我听别人说,男孩是妈妈前世的情人,你就不怕我一连生了十个小情人?为了公平起见,你也给我生个十个小棉袄。某人狡黠。某天,他感叹,他这辈子算是栽在她手中了,永远无法逃脱,但他甘之如饴...

上门姐夫

上门姐夫

山里的贼王,做了总裁家的女婿,曾经懦弱无能的软饭男,转眼成了叱咤都市的妙手神偷!放心,我只偷心,不偷人!...

我的总裁老婆大人

我的总裁老婆大人

书海阁小说网免费提供作者老正太的经典小说我的总裁老婆大人最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临wwwshgtw观看小说杨斌和女友王玲玲到江海打拼。两人先后进入盛大集团。为了上位,王玲玲跟了公司副总万宝宝。杨斌被抛弃之后,却意外成了集团高层博亦的棋子,被集团副总裁梦云飞看上。梦云飞为了躲避家族联姻,竟然误打误撞与杨斌合租在了一起...

闪婚萌妻,老公么么哒

闪婚萌妻,老公么么哒

初吻给了这个男人,虽说是意外来着。回国后,颜军长为女儿准备了宴席,目的是给她挑丈夫。段家公子,还有老同学许可,都在她啊爸人选之中。颜夕无奈,两个她谁也不喜欢。无奈之中,杀出个顾誉之来,他说。跟我结婚吧,结了婚财产归你,闽东也是你的。如何?颜夕淡定,这个男人的条件确实不错,不过…看她犹豫了,顾誉之怕她不答应,赶紧又说。如果夫人不满意,我还可以跪搓衣板。就这样?跪搓衣板太便宜他了吧,看看他...

乔以沫冷倦

乔以沫冷倦

乔家大小姐被认错在农村养了十八年,突然回S市,人人都笑这位大小姐空有一副好皮囊,实则低素质,没文化,一无是处。于是,某神秘医学院的院长怒了,谁说我们的继承人一无是处?天才赛车手发文,沫姐,找个时间来B市PK下。歌坛小天王纷纷乔以沫,这是金牌作曲家,谁敢质疑?吃瓜群众说好的一副空有好皮囊呢???当众人渐渐适应乔以沫的操作时,突然有一天被狗仔拍到她进冷家别墅。人人都说冷家继承人冷倦不好女色,手段狠辣,是个不好惹的人物。冷倦介绍一下,这是我的小姑娘,很乖很温顺,大家别欺负她。众人晕倒倦爷,您是对温顺有什么误解么?...

我老婆真的是仙女

我老婆真的是仙女

万万没想到,当周然醒来的时候,枕边竟然多了一位仙女。嗯,一言不合就拔剑砍人的仙女...

每日热搜小说推荐