“我刚听一半,便被拉了出来。”
“说起来,这题若是能证明出来。”
“真不敢想,会对现在的文明,造成多大的影响。”
说到这儿,唐厚眼神微眯,似是陷入到幻想中了。
宋御放下筷子:
“那要证明 p = np 才可以。”
“而现在的证明思路,一直是在布尔可满足性问题里兜圈子。”
“很难有什么突破。”
闻言,唐厚回过神来,对宋御的说法有些不解:
“难道还能有其他的角度?”
宋御微微颔首,话音平淡落在唐厚耳中却石破天惊:
“其实...”
“P VS NP 问题,是可以证的。”
唐厚先是一怔,随即眼睛猛得瞪大:
“你说什么!!!”
宋御耸了耸肩:
“从非确定性图灵机的时空资源对偶入手,绕开自然证明的陷阱...”
“...”
......
一顿饭在唐厚的大惊失色中中断。
他火急火燎的便回到家,接着找了他认识的对应专业博士,开始了闭关。
而唐青词和张莉,便负责送宋御回家。
车上。
张莉开着车,唐青词则是坐在宋御身边,她好奇问道:
“你刚刚说得,那个是什么呀?”
“为什么我爸那么激动。”
宋御轻声解释道:
“n和np问题,简单来说,就是如果一个问题的答案能快速验证,是否一定能快速算出答案。”
唐青词皱着眉头想了想,摇了摇头:
“不懂。”
前面开车的张莉,同样悄悄的竖起耳朵,她也没听明白。
喜欢娱乐:唯我独法,女星们集体倒追请大家收藏:(m.20xs.org)娱乐:唯我独法,女星们集体倒追20小说网更新速度全网最快。