80、布爾函數(shù)

　　“周明奕！”

　　西蒙滿(mǎn)懷笑容地走了過(guò)來(lái)，臉上的興奮無(wú)法掩飾，把周明奕微微后縮的手一下子抓了過(guò)來(lái)，用力的握著。

　　“非常歡迎你！自從上次一別已經(jīng)過(guò)了半年多了，沒(méi)想到轉(zhuǎn)眼你就來(lái)到京大教書(shū)了，我真為你開(kāi)心！”

　　“呃，對(duì)……沒(méi)錯(cuò)沒(méi)錯(cuò)?！?p>　　周明奕有些尷尬的笑了笑，實(shí)際上他被西蒙教授這么熱情的表現(xiàn)嚇了一下。

　　見(jiàn)過(guò)一面而已…外國(guó)人都這么直爽的嗎。

　　“來(lái)，快請(qǐng)坐，我們正在討論一個(gè)問(wèn)題，你看看有沒(méi)有什么想法?！?p>　　西蒙把周明奕引到自己座位旁邊，看著他坐下后，自己也坐了下來(lái)。

　　毫無(wú)疑問(wèn)，這是個(gè)非常顯眼的位置，就在西蒙座位的旁邊，這下子把其他人的目光都吸引了過(guò)去。

　　武行拉開(kāi)西蒙另一側(cè)的椅子坐了下來(lái)，還是那副別人都欠他錢(qián)的拽拽模樣。

　　“好了，既然人都到齊了，那咱們就別廢話(huà)了，直接開(kāi)始吧！”

　　聽(tīng)到這句話(huà)，所有人頓時(shí)都閉上了嘴巴，安靜下來(lái)。

　　見(jiàn)勢(shì)，一個(gè)穿西裝的年輕老師摁動(dòng)手中的遙控器，吧嗒一聲，銀白色的屏幕上浮現(xiàn)內(nèi)容。

　　“這次計(jì)算機(jī)科學(xué)討論班的主題是布爾函數(shù)敏感度猜想……”

　　其他人聽(tīng)著報(bào)告，不時(shí)點(diǎn)頭，或者做一些筆記，但總的來(lái)說(shuō)氛圍是比較安靜的，顯然講的都是很清楚的內(nèi)容。

　　唯獨(dú)有一個(gè)意外，

　　看著站起身講話(huà)的老師，周明奕有些茫然，但臉上仍然維持著微笑。

　　完蛋完蛋！

　　好像不該來(lái)的，我都沒(méi)系統(tǒng)學(xué)過(guò)信息科學(xué)方面的內(nèi)容，這個(gè)我絕對(duì)聽(tīng)不懂啊，郵件里也沒(méi)跟我提前說(shuō)過(guò)。

　　就在這時(shí)，周明奕忽然感覺(jué)自己的小臂被戳了戳，扭頭望去，

　　西蒙用一種搞小動(dòng)作的眼神看著他，似乎是看穿了他內(nèi)心的茫然，低聲解釋道：

　　“布爾函數(shù)你知道嗎？”

　　“完全不懂?！敝苊鬓却鸬?。

　　西蒙表情沒(méi)有發(fā)生意外，緊接著問(wèn)道：“唔，與門(mén)和或門(mén)你該知道吧？”

　　“這個(gè)我確實(shí)明白?！?p>　　眾所周知，數(shù)字電路都由邏輯門(mén)的組合實(shí)現(xiàn)功能，最常見(jiàn)的兩種邏輯門(mén)就是與門(mén)和或門(mén)。

　　簡(jiǎn)單來(lái)說(shuō)，與門(mén)的意思是只有在輸入全是1時(shí)，才會(huì)輸出1，否則輸出0。

　　或門(mén)則恰好相反，只要有一個(gè)輸入是1，輸出就是1，只有輸入全是0，才會(huì)輸出0。

　　“那就好辦了?！?p>　　“與門(mén)和或門(mén)是只有兩個(gè)bit的輸入，是最簡(jiǎn)單的情形。”

　　“現(xiàn)在，我們考慮的是有n個(gè)bit輸入?！?p>　　“n個(gè)？”周明奕的眉頭不自覺(jué)地皺了起來(lái)。

　　一想想就覺(jué)得很復(fù)雜。

　　“我給你舉個(gè)簡(jiǎn)單例子?！蔽髅烧f(shuō)上癮了，把椅子向周明奕靠了靠，發(fā)出了微小的摩擦聲。

　　作為在場(chǎng)咖位最重的的大佬，他的異狀引得一些人紛紛注目。

　　“比如說(shuō)，你攢了幾十年錢(qián)，終于能湊出來(lái)首付了，然后去銀行申請(qǐng)購(gòu)房貸款?！?p>　　呃，我們討論的是數(shù)學(xué)問(wèn)題，還是……

　　想是這樣想，但總不能直接吐槽，周明奕一臉嚴(yán)肅，配合地點(diǎn)了點(diǎn)頭。

　　“銀行柜員給了你一張表，上面列著非常多的問(wèn)題，而你只能回答yes或者no，最終你的答卷經(jīng)過(guò)一套復(fù)雜的流程，最終得出的結(jié)論是——”

　　西蒙頓了頓，凜然道：“不能貸款給你?！?p>　　周明奕點(diǎn)了點(diǎn)頭，樣子比西蒙還莊重。

　　“所以呢？”

　　西蒙凝神看了周明奕幾秒鐘，見(jiàn)他沒(méi)有反應(yīng)，旋即再次說(shuō)道：

　　“這套處理流程輸入的是布爾變量（是或否），輸出的也是布爾變量（是否批準(zhǔn)貸款），因此這就是個(gè)布爾函數(shù)）”

　　“關(guān)鍵來(lái)了！”

　　“現(xiàn)在我們假設(shè)，如果把某些問(wèn)題的答案反過(guò)來(lái)，也許可以通過(guò)申請(qǐng)，最終你發(fā)現(xiàn)改掉七個(gè)問(wèn)題，就能改變最終的結(jié)果?！?p>　　“那我們就說(shuō)，這個(gè)布爾函數(shù)在你最初答案的條件下——”

　　“敏感度是七！”

　　講到這里，周明奕大概懂西蒙的意思了，他講的非常淺顯易懂，小學(xué)生來(lái)估計(jì)也能明白。

　　只是……為啥非要強(qiáng)調(diào)貸款買(mǎi)房失敗這件事呢。

　　“假設(shè)輸入變量有x個(gè)，其中有s個(gè)變量變化時(shí)，結(jié)果反轉(zhuǎn)，我們這里考慮的s當(dāng)然是最大的那個(gè)。”

　　周明奕思考了一下，道：

　　“我明白，所以你上面銀行的例子中，敏感度是7，而不是5、6這樣更低的數(shù)?！?p>　　看到周明奕跟上了自己的講課節(jié)奏，西蒙不著痕跡地點(diǎn)了點(diǎn)頭，緊接著向下陳述：

　　“布爾函數(shù)敏感度猜想即，s是一個(gè)關(guān)于輸入的n個(gè)變量的多項(xiàng)式。”

　　聲音恰好與臺(tái)上重疊，面向室內(nèi)所有人的老師說(shuō)罷，走下臺(tái)階，回到了自己的座位上。

　　“大家有什么想法，都可以說(shuō)一說(shuō)，不用太拘束?！?p>　　武行站起身，面無(wú)表情地說(shuō)了一句，隨后又坐了下來(lái)。

　　話(huà)音落下，立刻有人給出了回應(yīng)，

　　“我覺(jué)得可以從查詢(xún)復(fù)雜度的角度切入，嘗試?yán)脺y(cè)度，捕捉輸入信息的特征?！?p>　　““我們?yōu)槭裁床豢紤]考慮把敏感度融入這一條框架呢？”

　　“可是那么多年，寫(xiě)了那么多冗長(zhǎng)復(fù)雜的論文，一點(diǎn)點(diǎn)微不足道的突破也沒(méi)有，這條路已經(jīng)走不通了！”

　　“…………”

　　廳室內(nèi)眾人紛紛抒發(fā)自己的見(jiàn)解，和其他人的觀(guān)點(diǎn)正面交鋒，摩擦出火花。

　　發(fā)現(xiàn)討論趨于歪道的傾向，西蒙敲了敲桌子，威嚴(yán)道：

　　“安靜一點(diǎn)。”

　　“不要涉及人身攻擊，交流中帶些火氣很正常，但不要上綱上線(xiàn)。”

　　就在這時(shí)，一個(gè)面色有些稚嫩的學(xué)者出聲打斷了他，

　　“西蒙教授，我不覺(jué)得此次討論有提出新想法的希望，畢竟這個(gè)猜想已經(jīng)擱置了三十年之久，況且您還邀請(qǐng)了許多對(duì)信息科學(xué)一無(wú)所知的人?！?p>　　一邊說(shuō)著，黃浩眼神瞅了瞅周?chē)娜?，格外在周明奕身上停了幾秒鐘，然后不著痕跡地收了回來(lái)。

　　顯然，他對(duì)這位不告而來(lái)，直接坐在西蒙旁邊的人很不滿(mǎn)。

　　自己是專(zhuān)業(yè)的信息學(xué)教授，都只能坐在班上偏僻的角落，周明奕呢？

　　聽(tīng)說(shuō)還是個(gè)剛tenure的年輕講師，這不公平！

　　西蒙陷入了沉默，他沒(méi)想到剛一開(kāi)會(huì)就有人提出了不樂(lè)觀(guān)的看法，就在他想要反駁之時(shí)，

　　周明奕先開(kāi)口了。