12.多项式复杂程度的非确定性问题
什么是“np完全问题”呢?就是“多项式复杂程度的非确定性问题”,那什么又是“多项式复杂程度的非确定性问题”,就是“np完全问题”。
这似乎是一句废话逻辑,但是学术问题往往就是这样,在外人看来,很多的都是废话。
而其实,数学或者可以说任何一门学术,它最重要的不是提出一种真理,它真正的价值是提供一种思维方式。
“np完全问题”学术表达极其简单:np=p?
对!
np=p?
就是这么简单,但是简单以后,确实无尽的复杂。
对于“np完全问题”简单地举一个例子:
你参加了一场学术报告会,你放眼望去,满满大厅都是入会人员。
这么多人,你就在思考,这么多的人,我会不会一个人都不认识啊?
而这时,一个服务生指了指人群之中一个“地中海”发型的老者,你一看,哎呀,这不是我研究生时的导师吗!
这样,刚刚那个问题“我会不会一个人都不认识啊”就解决了。
生成问题的一个解通常比验证一个给定的解时间花费要多得多。
这真的是一句废话,而且在无数的结果之中,你怎么取实验选项啊!
看起来,“np完全问题”是没有解的,但在大数据分析如此发达的背景下,“np完全问题”是可以解决的。
但是,解决了这个问题,将需要重新的定义一种新的逻辑。
“np完全问题”如何解决不重要,而,解决“np完全问题”定义的一种新逻辑是能载入史册的。
该死的,江焕仔细一想,才知道,大一的自己根本就无法,甚至可以说,根本就没有可能解决“np完全问题”啊!
瞬间,江焕的心情美妙了起来,一百万美元飞了,那、那我这个穷小子是不是又可以向漂亮的秦小姐买外文原著了!
嘻嘻!真好啊!
嬉笑着,江焕开始在大脑之中浏览起了系统给出的“np完全问题”相关内容。
嗯?
嗯!
嗯?
……
江焕,嗯嗯不断,到了最后一个“嗯”,他的脑袋已经完全拧到了一块。
额,天啊,我,我不是对多项式的数学知识有点掌握了吗,可可,这都是什么鬼啊?
看来,光是自己看懂这篇文章就需要很多的知识积累了,在数学这座大山的面前,江焕发现自己就是一只小蝼蚁啊!
“看来当务之急就是啃下那一整套华章的数学译丛了。
哎,这对外经济贸易大学也太偏门了吧,学校里好像没有数学学院啊,这,这让我去哪里蹭课啊!”
不过话说回来,那积分到底有什么用啊?
安静了许久的系统回复:“大哥,你难道就没有看到,任务界面有个下拉的光标嘛!”
江焕毫不客气地给怼了回去:我又没有鼠标,我怎么拉啊!
“谁让你不多读书的!不知道系统不用鼠标啊!想!”
江焕可不愿意了:“笑话,我想就能想出鼠标啊!要是我有这能力,我就整天想鼠标,卖鼠标了!”
“大哥,想着下拉!意识指挥!懂不?!”
“哎呀?”这倒是让江焕一喜:“我能指挥你啊!”
“哪来的傻逼!”
……
“嗷,原来这下面还有个积分商场啊~让我看看!我去,还有糖卖啊!
换糖啊!快快换糖!”
“甜死你!”
……
“哎呀,真的很甜啊!”
话说用积分兑换的糖就是甜啊,
含着糖,勒紧了书包带子,好东西总想要分享,江焕一边走着,一边自言自语道:“话说,也不知道秦靖去哪里了,两天,整整两天没看到她了,这么好吃的糖,她一定喜欢的~”
……
“啦啦~”
回宿舍的路上,路过操场,那几个唱着民谣的哥们还在啦啦地唱着,黑夜的树叶下,一张简单的小桌子,桌子上,萤火虫一样的小台灯照着乐谱。
几个大男孩抱着吉他,唱着那不知名的民谣,坚守着他们的梦想。
江焕走了过去,听完了一首歌后,带着几丝不意思的青涩笑着开口:“hi,哥们,我能试试嘛?”
完成了系统的新手任务,江焕心情好多了,听了一首没听过的民谣,自己也想试一试。
微卷的长发,简单干净的衣着,弹着吉他的大男孩抬头。
暗暗的亮光下,江焕那精致、帅气的脸蛋,似乎多了几丝迷人的忧郁,真迷人啊!
抱着吉他的男孩瞬间满脸的纠结,开口道:“这可不怎么好啊,哥们,你长得也太好看了吧!我刚被燕大的一个医学院女学生掰直,我爸妈高兴坏了!可千万别让你再把我掰弯了!”
额
这但到真是让江焕无语了。
“哈哈哈!开玩笑,来啊~”
男孩一笑,让开了自己的位置,把吉他递给了江焕。
“谢谢啊!”接过吉他,江焕笑着感谢。
……
而江焕一坐到微弱的台灯前,就被黑暗中一群听歌的小女生认出来了:
“哎呀。哎呀!江焕!”
“哇,是,是江焕耶!”
“对对!对是,是他!”
这倒是让江焕一愣,我难道我已经把“np完全问题”证明了,我这么出名?可是,我怎么不知道啊?我,我什么时候证明的啊?
江焕一头雾水地开口问道:“你们认识我!”
黑暗中一声得意的女音:“当然啊,我,我还,给你买过糖呢!”
“天啊,不会吧!”江焕瞬间无地自容,这这这个糖,不会就是开学第一天自己查体低血糖晕倒时的糖吧!
看着帅气的江焕一脸尴尬的样子,一群小女生高兴地开口:
“哈哈哈,是!我也给你买过糖!”
“对对、我也给你买过呢!”
“对了。你女朋友不在吧?”
江焕一愣:“女朋友?”
“哈哈哈,她女朋友!不在!不在!”
“闭嘴,快快,唱歌啊!”
……
江焕耸耸肩,开学几天来,每晚这一群大男孩都在这里唱着民谣,每晚从图书馆离开,江焕总能听到他们的歌声。
今天,系统的新手任务完成,江焕难免也想表现一下。
简单地试音,很棒的吉他!
“咳咳!”清了清嗓子,江焕完全投入到了一种少年郎的无病呻吟之中,粗厚、性感的嗓音:
“昨日担当昨日敢想
昨日转眼就跌撞”
嗯,江焕自我感觉还蛮不错的。
“哇!”
虽然根本就听不懂江焕唱的什么,但是歌曲来说,歌词真的一点都不重要,江焕一开口,就震惊了整个操场。
江焕没有在乎,他很喜欢一种高度的投入感,闭上了眼睛,抱着吉他,继续唱着:“
夏时梦长秋是昼短
清冽途上不远望
薄情于痴贪小于妄
市井冷眼没浅尝
难予疏淡难在得失
难是求而不得
一如彷徨一如年少时模样
寻几处好景破星光
……
”