第57章

看到她表情就知道她不懂了,于是好心地跟她解释起了什么是P(多项式算法)问题对NP(非多项式算法)问题。

“这个问题其实说简单也挺简单的,它讨论的是判定一个答案是可以很快地利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解。”(来自百度)

“当时看到的内容,具体的我记不清了,但大概的就是一个晚宴中如果我想知道参加这次晚宴的人中有没有人是我认识的,我必须要扫视全场一圈,才能将其找出来,这耗费时间肯定是很长的。”

“但是如果这时候有人跟我说,站在甜点旁边角落的罗丝女士我一定是认识,这时我只需要看一眼那个方向就知道了,这是一般情况下的问题。”

“这里还有另一种情况,那就是如果有人跟你说几个数字可以写成两个较小的数的乘积,你下意识就是怀疑他说的是对的还是错的,但是如果他告诉你这几个数字可以因式分解成哪几个数字相乘,你用计算机就可以验证出来,他说的是对的。”

周锦程说完后,看向孟稚,却发现她还是没有听懂。

“不是,这么简单的问题,你怎么会没听懂呢?”他坚决不承认是自己讲太快的缘故。

旁边魏佳看不过去了,“你说那么快,孟孟听不懂不是很正常吗?”

“走走走,咱们不跟他们聊,聊这个有什么意思,反正他们又解决不了这个难题。”说完就拉着孟稚走了。

这两天她们也算熟了,因为觉得叫孟稚名字太生疏了,她就直接管她叫孟孟了。

孟稚看着她把自己拉走,然后随手就在人群中盯住了个目标,开始攀谈了起来,有点佩服。

见大家都在交流,她觉得自己干站着也不是事儿,在观察了一会儿后,就朝一个落单的外国人走去。