正文 229:NP完全问题

合“未婚女博士”的标签啊。

这样集美貌与才华于一身的女博士,怎么……还未婚呢?难道说,是因为她长年沉溺于枯燥的数学理论研究中而不能自拔从而导致了她的某种取向出现了不该有的扭曲?

“喂,孔书成,你干嘛用这样看着我?老师脸上有参考答案嘛?”冷明秀老师的普通话很准,听着有董卿范儿,不像是洪都本地人。

孔书成笑了笑:“没有,我在想一个问题。”

“让我猜猜看,你在想什么。”

“好啊。”

“你肯定在想,老师怎么会这么怕冷?没办法,老师是北方人,来南方都好多年了,还是受不了南方的湿冷天气。”

孔书成摇了摇头:“没猜对。”

“哦,那你肯定想问,老师今年多大年纪了?”

孔书成继续摇头。

冷明秀老师皱眉:“那我猜不到。”

孔书成:“我在想,像老师您这么优秀而且美丽的姐姐,怎么还没结婚呢?”

“………”

冷明秀老师明显一愣,眼睛也睁得老大。

她觉得,眼前这个白羊座孔书成,并不像其他学员那样腼腆害羞。一边夸奖老师,一边还关心老师的终身大事?

“孔书成,你想知道答案嘛?”

“嗯。”

“那老师也想考你一个问题。”

“好。”

“假如,你在一个周六的晚上,参加了一个盛大的晚会。由于你很紧张,所以你很想知道这个大厅中到底有没有你已经认识的人。宴会的主人向你提议说,你一定认识那位正在甜点盘附近角落里的美女小芳。那么,不费一秒钟,你就能向那里扫视,并且很快发现宴会的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,然后一个个地审视每一个人,看是否有你认识的人。孔书成,你知道这是为什么嘛?”

“因为,缘分?”

“不,这可不叫缘分。从数学角度上说,生成问题的一个解,通常比验证一个给定的解,时间花费要多得多。再比如说,如果某人告诉你,数13717421可以写成两个较小数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以分解为3607乘以3803,那么你就可以用一个袖珍计算器容易验证这是对的………孔书成,知道这是什么原因嘛?”

“………”

孔书成顿了顿,立刻想起了之前和李罗根老师探讨的一个数学界的终极难题,于是脱口而出:“难道是,NP完全问题?”

相关阅读: 在惊悚综艺里当海王养成一个大唐玉擒顾纵[风声同人现代版]极品捡漏王乡野神医俏婆娘掌门低调点沈七夜林初雪夫人是京城一霸花滑 我还是更适合参加奥运我从禁地来你是我的深海时光季少他超宠妻慕清池季展白陈平小说战神之兵王归来大秦开局时间倒退三十秒穿进男团选秀后西北战王穿成八零福运小萌包都市至尊仙医陈飞宇苏映雪叶曦和傅纪年