当前位置: 阅文小说> 其他类型> 我有挂,当学霸不过分吧?> 第493 突如其来的灵感(2/2)

第493 突如其来的灵感(2/2)

提前退场。 “如果以S为输入运行程序数P N,IF 程序输出一个不同的整数的列表,AND 所有整数都在S中,AND 整数的和为0……” 苏一的声音忽然戛然而止。 正在讨论的教授们都看着她,眼里浮现一抹疑惑之色。 “抱歉,我好像……似乎有思路了。” 思路? 什么思路? 所有人都一头雾水。 苏一说着,忽然间就不顾形象地跑到了讲台上,然后开始在自己的电脑上操作起来。 她的电脑还是连接着投影设备的,所以她所编写的程序直接就展现在所有人眼里。 IF 程序输出一个完整的数学证明 AND 证明的每一步合法 AND 结论是S确实有(或者没有)一个和为0的子集 THEN OUTPUT "是" (或者"不是"如果那被证明了)并停机 …… 很快,他们也明白讲台上这位华国女孩讲的思路是什么了。 她居然在证明“P与NP的问题”! 在所有教授们都瞪大了眼睛,目不转睛地盯着眼前的一幕,不少教授也赶紧让助手将电脑拿出来,想要跟上苏一的解题速度。 台下的学生们更加懵逼了。 有种他们似乎并不在一个世界上的错觉。 整个学术交流会也因为苏一这一突如其来的变故而被迫中止了。 在张渊和主办方的交流下,他们都十分地有默契,没人打断正在证明的苏一,就这么任由她不断地在电脑上编写证明步骤。 而苏一那一瞬间是想到了华国十大国粹之一的围棋,西方国家称之“GO”,是一种策略性的两人棋类游戏,最佳走法(在n乘n棋盘上)是指数时间完全的…… 苏一似乎忘记了时间。 直到…… 最后一步。 由此可证明:P≠NP,且成立!

上一页 章节目录 下一章