天才一秒记住【热天中文网】地址：https://www.rtzw.net
第92章NPC完全问题
这道题是千禧年七大数学未解难题之一的NPC完全问题？
他抬头看了看台上的韦东，这出题意图也太明显了，刹那间，他好像明白了招生老师的那句话。
这时，有位考生举手，监考老师走过去。
“同学，有什么问题吗？”
“老师，试卷是不是发错了？怎么只有一道题？”
“没有错，就是一道题。”
“4个小时写一道题？”
考生再次确认。
“对。”
教室里的考生满脸茫然，只有段凌霄知道，能在4个小时解开这道题的人，绝对是顶级天才，普通学生根本不知从何入手。
他深吸一口气，开始认真答题。
NPC完全问题是多项式复杂程度的非确定性问题，属于一道逻辑题，同时也是计算机科学中最突出的一个题目。
在七大数学难题中，NPC排在首位，能解出这道难题的人，可以得到百万美金的悬赏，即便是拥有系统的段凌霄，也很难在4个小时内得出答案，他也只能拼一把。
这道逻辑题的原理很简单，比如：你参加了一个盛大的宴会，刚进入会场，你很焦虑，想要快速找到自己熟识的人。
此时，有人提议说，你一定认识远处正在吃甜点的女士。
瞬间，你的视线扫到那个方向，发现自己真的认识。
然而，如果没有人提醒，你可能需要扫视宴会的每个角落，查看是否有熟识的人。
段凌霄不断地推算着，不到十分钟，草稿纸就已经用完了一张，他举手示意监考老师。
“有事吗？同学。”
“老师，我需要100张草稿纸。”
众人听了，纷纷看向他，眼神中露出不解的目光。
“100张？”
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！