第333章 NP问题（1 / 2）

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

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

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

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

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

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

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

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

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

简单的看了一下之后，苏老抬头问道:“你在研究P与NP？”

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

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

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

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

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

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

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

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

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