被迫内卷后我成了女神(58)
留下十个人面面相觑。
最后是对面的人先开口了, “我叫李年, 是这里本地人, 很高兴认识你们。”他伸出了手,朝靠得最近的卓道樾握手道。
在他之后,身旁的其余四人也一一介绍了自己,感觉五个人里是以他为首的。
孟稚这边倒是没有党派之分, 几个人互相介绍了一下对方, 也不知道要说什么,就接着刚才傅春行教授和他们领队聊的话题聊了下去。
“你们对P(多项式算法)问题对NP(非多项式算法)问题有了解过吗?”
李年虽然是看向孟稚几个人问道, 不过目光更多的却是放在了刚才握手的人身上,也就是卓道樾身上,谁让他离得比较近。
面对众人的目光, 卓道樾脸上表情不变, 斟酌了下回答道,“我虽然听说过,但并没有深入研究过,听说它是斯蒂文.考克于1971年提出的,被列为千禧难题之一,一直到现在还没被解决。”
这个回答让本来只是随口一提,用来打开话题的人惊讶了下。他没想到真有人对它有了解,于是李年就着这个话题更深入地问了些问题,想知道他到底对这个问题有多少了解。
两个人针对这个话题开始聊了起来。
其他人左搭一句, 右搭一句, 聊得还挺起劲的, 场面气氛一度不错。
只有孟稚一脸茫然地望着众人,难道就我一个人没有听说过这个p什么什么问题吗?
最后她把目光看向了全程也没怎么说话的周锦程上,还以为他跟自己是同类人。
然而,周锦程只是不想说话而已,谁从小没有当个数学家的梦呢?只要把世界未解的数学难题解决了,诺贝尔都能得。
看到她表情就知道她不懂了,于是好心地跟她解释起了什么是P(多项式算法)问题对NP(非多项式算法)问题。
“这个问题其实说简单也挺简单的,它讨论的是判定一个答案是可以很快地利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解。”(来自百度)
“当时看到的内容,具体的我记不清了,但大概的就是一个晚宴中如果我想知道参加这次晚宴的人中有没有人是我认识的,我必须要扫视全场一圈,才能将其找出来,这耗费时间肯定是很长的。”
“但是如果这时候有人跟我说,站在甜点旁边角落的罗丝女士我一定是认识,这时我只需要看一眼那个方向就知道了,这是一般情况下的问题。”
“这里还有另一种情况,那就是如果有人跟你说几个数字可以写成两个较小的数的乘积,你下意识就是怀疑他说的是对的还是错的,但是如果他告诉你这几个数字可以因式分解成哪几个数字相乘,你用计算机就可以验证出来,他说的是对的。”
周锦程说完后,看向孟稚,却发现她还是没有听懂。
“不是,这么简单的问题,你怎么会没听懂呢?”他坚决不承认是自己讲太快的缘故。
旁边魏佳看不过去了,“你说那么快,孟孟听不懂不是很正常吗?”
“走走走,咱们不跟他们聊,聊这个有什么意思,反正他们又解决不了这个难题。”说完就拉着孟稚走了。
这两天她们也算熟了,因为觉得叫孟稚名字太生疏了,她就直接管她叫孟孟了。
孟稚看着她把自己拉走,然后随手就在人群中盯住了个目标,开始攀谈了起来,有点佩服。
见大家都在交流,她觉得自己干站着也不是事儿,在观察了一会儿后,就朝一个落单的外国人走去。
他刚刚和一个省内的学生交谈过,但是因为双方都听不懂对方的语言,最后不了了之了。
看到孟稚走过来,他眼里还有点惊讶。
“你好。”布鲁斯用生疏的汉语朝孟稚说道,除了这句话,他也不会其它的汉语了。
孟稚不想为难他,在用汉语同样说了声你好后,就用英文开始跟他交流。
听到这么流畅的英文,布鲁斯眼神亮了,眼里闪过惊喜。
他也不是说在场的华国人就没有一个会英文的,但像面前女生一样说得这么流利,仿佛跟他同一个国家的,却还是第一个。
听到他对自己的夸赞,孟稚向他道了句谢谢,然后就继续刚才他跟另一个华国学生说的那个话题。
“你可以给我看看刚才和那个人说的那道题吗?”
布鲁斯求之不得,道了句,“当然可以”就把手中的那个本子给她了。
这是一道往届冬令营考试的题目,设An为所有满足条件的素数p组成的集合,存在a,b属于集合Z,满足a加b除p,a的n次方加b的n次方除p的n次方均为整数,且均与p互质。
这道题目的问题就是要在An为有限集,定义f(n)为An中元素的个数的前提下证明,An为有限集的充要条件为n不等于2。