趣书网

阅读记录  |   用户书架
上一章
目录 | 设置
下一页

第333章 NP问题(1 / 2)

加入书签 | 推荐本书 | 问题反馈 | 内容报错
Video Cover Image

听了苏老的点评,初阳好奇的问道:“怎么了吗?”

苏老摆了摆手,“没什么,挺好的,就叫这个名字吧。”

初阳也不想在这个世界上过多纠结,直接说道:“那就麻烦老师了。如果不是天工计划现在的确有点缺人,尤其是缺顶尖人才,我也不会想去打扰师兄师姐们的研究。”

说这话的时候,初阳的表情有点不太自然。

苏老一个活了大半辈子的老狐狸了,初阳话里的意思他当然听明白了。

“你放心。我教了半辈子的书了,手底下还是有几个得意弟子的,引进来的肯定都是该领域的顶级人才。”

“你这孩子以后别话里藏话的。你现在还没到和人勾心斗角的时候,有什么话大大方方说出了就行了。”

初阳不说话,只是摸着头嘿嘿的笑。

苏老刚准备接着教训初阳,但他的目光敏锐的看到了初阳桌子上放着的一张纸,出于对数字的敏感,他把一张A4纸摸了出来。

简单的看了一下之后,苏老抬头问道:“你在研究p与Np?”

“对啊。”初阳坦然道:“如果要想研究真正的人工智能,p问题和Np问题显然是绕不过去的一个点。”

p问题是指那些可以在多项式时间内解决的问题。

也就是说,如果一个问题属于p类,那么存在一个有效算法,可以在合理的时间内给出问题的答案。

例如,查找一个数组中的特定元素就是一个p问题,因为可以使用线性搜索在多项式时间内解决。

Np问题是指那些可以在多项式时间内验证给定解的问题。

如果一个问题的解可以在多项式时间内验证,那么它被认为是一个Np问题。

但并不一定意味着可以在多项式时间内找到问题的解,这是一个尚未解决的问题,即p与Np问题。

当苏老将纸放在桌子上,他深思熟虑地说:“p问题和Np问题我也曾研究过。从根本上来说,它们只是数学问题。”

他继续说:“有人将其称为千禧年七大难题中最难的一个,因为它们太过抽象,甚至连问题本身都难以理解。”

上一章
目录
下一页
A- 18 A+
默认 贵族金 护眼绿 羊皮纸 可爱粉 夜间