手机浏览器扫描二维码访问
第180章问题
数学中有个规律,越简单的描述,意味着越艰难的证明。
pnp问题由stevena.cook于1971年首次提出年提出,2000年美国克雷研究所将之公布为千禧难题之一,至今仍悬而位居。
1971年、2000年、并至今,数不清的数学家前赴后继,试图对它发起挑战。
而林朝夕之前从没想过,这些数学家里,也包括她的爸爸。
甚至,直到她完全捋清时间线后才意识到,老林对pnp问题感兴趣的时间远在它成为千禧难题之前。
“老板,来一听可乐。”
林朝夕很高兴,她红着眼眶,大声喊道。
服务员投来一瞥,嫌她太神经,不过还是拿来可乐和两个塑料杯。
“刺啦”一声,林朝夕打开易拉罐,把一听可乐倒两杯。
泡沫咕噜咕噜满溢至杯口,她和老林不约而同举杯轻碰。随后。他们一口气喝了大半杯,同放下杯子、抹抹嘴。
林朝夕:“所以冯教授发表的那篇论文,究竟有没有证明……?”
“不算正式发表,只是发个草稿,在走正式发表的审稿流程。”
老林打了个可乐味的嗝。
“你果然一直有关注这件事!”
“咳”老林瞪大眼:“怎么还给爸爸下套呢?”
“因为我总觉得,爸爸瞒着我一些事情,故意不告诉我。”
“想象力过于丰富了啊。”
“那你为什么不告诉我,你和曾教授、裴之一样,都有研究pnp问题?”
“注意你的措辞,什么叫我和他们一样,明明是我先,而且……”老林顿了顿,竖起三根手指,“三个月前你知道什么是pnp,我和你一个哲学生聊什么?”
林朝夕瞪大眼,再次被噎住:“您这属于学科攻击了啊?”
老林“哼哼”两声,很骄傲地不说话了。
老林说得没错。
对她来说,这是横跨两个时空很长一段探索时间。而对老林来讲,三个月前,她还是个对数学兴趣全无的文科生。他和她在数学方面,很难再有过共同语言了。
不过幸好,他们现在可以聊一聊了。
关于pnp,在那次裴之主持并翻译的讲座后,老林其实已经给她讲过不少。
如果一个问题能在多项式时间内找到算法,那么它就是p问题。
而np问题,则是指那些我们无法用快速方法找到答案,但如果给出一个解、我们能在多项式时间内验证它的问题。
在np问题中,有一类特别难的问题,称之为npc问题。
npc问题有两个重要特性:1.它是一个np问题;2.所有np问题都可以归约到它。
stephena.cook于1971年发表了theplexitytheorem-provingprocedures,提出np-plete问题这一概念。并通过非确定性图灵机,证明布尔逻辑的可满足性问题(sat问题)是一个npc问题。
而老林选择的切入点,是精确图同构问题。
面店里生意好到不行,差不多他们聊到一半的时候,红油面才上来。热辣的面汤,配上翠绿葱花,很让人有食欲。
老林挑起一缕面,展示给她看:“自从有了sat问题,一大堆npc问题就随之而来。要证明一个新的npc问题,只需要要把一个已知的npc问题归约到它,即可。”
“听上去好像有点简单。”
林朝夕咬了咬筷子,“那为什么精确图同构至今没被证明是否属于npc问题?”
“有两种可能。”
老林说,“第一,精确图同构本身不属于npc问题,所以无法被证明。”
“第二呢?”
“第二当然是数学家能力不够证不出来,还有什么原因?”
吻痣 星汉灿烂,幸甚至哉 至尊剑帝无错字精校版 为夫曾是龙傲天 他最野了 不断作死后我成了白月光 剑寻千山 暗格里的秘密 折月亮 酸梅 桃枝气泡 余生有涯 刺青 兼职无常后我红了 穿进万人迷文的我人设崩了 四界柳楚传 穿成万人迷的炮灰竹马 标记我一下 玫瑰挞 咬上你指尖
作为一个无节操无底线无尺度的三无大龄少女,男人于她而言不过是解决生理需求的生活用品,所以她并不在意他们视她如玩物,将她介绍给别人,搂着名门千金假装不认识她,故意贬低她否认与她的情史,利用她欺骗她甚至当众羞辱她。她很懒,懒得跟无所谓的人计较太多。但,等她识趣地走人了还指望她乖乖躺回他们身下?他们以为全世界的男人只有他们才长了根能用的东西?她只想说,呵呵。Nph文,6个男主,有处有非处,伪骨科。已完结~感谢所有妹子们!...
为了躲避一个美女疯狂的纠缠,叶权宇在好友的帮助下偷偷来到日本,光荣地成为了圣樱花女子高中的第一名男学生,原本只想平静读完高中的他,面对一群萌萌的少女,生活又怎么可能平静得了?交流群号2746792欢迎大家前来交流吐槽!...
小医生蒋飞,正因为诊所生意太差而考虑关门大吉时,却意外被游戏人物附身,从此变得无所不能。不仅医术出神入化,生死人肉白骨,从阎王爷手中抢命就连厨艺琴艺园艺宠物驯养都全部精通!当别人以为这就是蒋飞全部本事时,蒋飞却笑眯眯地将目光看向了那一本本武学秘籍降龙十八掌六脉神剑北冥神功独孤九剑...
外门弟子陈宇,体内融入了一颗神魔心脏。心脏,乃生命中枢,人体致命的要害。而对陈宇来说,心脏却是防御最强的一点,并让他拥有赶超妖兽神兽的无限潜力。自此,他踏上一段波澜壮阔荡气回肠的玄奇之旅。天才如云之,天骄盖世。宗门林立之,我主沉浮。万族辉煌之,跨界大战。太古悬谜之,神话争锋。我心唯有,永恒!新书,迫切需要推...
被丈母娘为难,被女神老婆嫌弃!都说我是一无是处的上门女婿!突然,家族电话通知我继承亿万家财,其实我是一个级富二代...
作为醉月楼唯一一个男人,杨辰觉得压力很大。通过我洗的衣服来判断,李姐姐胖了两斤,王姐姐瘦了点,还有,能不能别让马姐姐穿那么性感的衣服,我洗衣服压力很大的。杨辰需要每天像老鸨这样汇报着工作。除此之外,他还要严守自己的贞操。杨辰,今天晚上来侍寝!让姐姐亲一个!记住,别躲,今晚,你是我的。...