阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。
周明奕说话了,
“不,你想错了!”
“我就不觉得这是一个信息学的问题,恰恰相反,我觉得这正好是一个数学问题。”
“哦?”黄浩诧异地看着周明奕,他没想到这个年轻人竟然敢当面和他对峙。
“那你说说,你怎么想的?让大家听听!”
略带些阴阳怪气的说完,黄浩一屁股坐了下来,等着看周明奕笑话。
他刚才可是看的分明,这个新来的数学讲师,还在让西蒙给他讲什么是布尔函数敏感度猜想。
这才刚知道几分钟?
怎么可能有想法?
黄浩双手抱在胸前,嘲讽般笑了笑。
西蒙也着急了,
“大家可能不知道,我是请小周来参考的,他确实不太懂信息学——”
武行忽地打断了他,饶有兴趣地看着周明奕,道:
“周老师绝对学过计算机,至少算法比我懂多了。”
西蒙额头沁出汗水,“算法很厉害没错,还是发过JACM,但和今天讨论的问题,是两码事吧。”
“不,让我来!”
不顾西蒙为难的表情,周明奕开口说道,见他还是很担忧的样子,周明奕心中一暖,柔和地冲他笑了笑。
面对黄浩把他架在火上烤的做法,周明奕没太惊慌,径直走上台阶,面朝众人,镇定而平静。
“我的确是刚刚才从西蒙老师那里得知的猜想,巧了,我恰好最近就在研究类似的组合问题。”
自从上次被启发后,他一直在不停进行新的尝试,最近就在尝试应用组合数学的观点思考孪生素数猜想。
被西蒙那么一说,周明奕恰好就有了想法,最终能不能做出,没太多把握,但他确信,一定能取得一些突破。
“我们来做个假设,”
一边说着,周明奕一边拉开了黑板,从盒里取出半根粉笔,跃跃欲试道。
“把n比特,转化为n维空间中立方体的顶点。”
“比如,2比特总共有4种可能性,00、01、10、11。”
“这就相当于正方体的四个顶点,(0、0)、(0、1)、(1、0)、(1、1)”
“正方体就是二维空间中的立方体。”
周明奕讲的同时,在黑板上画了一个作为参考的正方体。
“同样,如果是3比特,就对应三维立方体的8个顶点。依次类推到更高维度。”
“既然布尔函数的输入,我们已经用顶点坐标表示出来了,那怎么定义输出呢?”
讲到这,周明奕顿了顿,思考了一会,紧接着道:
“我们不妨用颜色来试试看!”
与此同时,台下的众人聚精会神听讲,黄浩旁边一个老师听入迷了,低声道:
“妙!好像真能这么想啊!真没想到一个函数能和图形结合起来。”
听到同行赞叹的话语,黄浩脸一下子塌了下来,哂笑道:
“呵呵,炫技而已,说实话这样貌似华丽的转换有什么用呢,我说句实话吧,这个猜想是理论计算机科学中最困难,最让人难堪的问题之一了。”
“尝试解决该猜想最终败北的学者名单都能直接拿来当理论计算机科学名人榜!”
就在他们在台下默默评价的同时,周明奕的讲解也进入了白热化阶段。
“所以我们可以下一个结论,一个点周围与它异色的点的数量,等于布尔函数在这个顶点的敏感度。即布尔函数的敏感度就是所有顶点敏感度的最大值!”
周明奕蹭蹭蹭写下了这一串话,写完后整体看了看还不太满意,又修改了几个前面的不妥之处。
由于是现想现写,所以写的比较凌乱,也很仓促。
“现在,这个信
本章未完,请点击下一页继续阅读》》