80、布爾函數(shù)
“周明奕,!”
西蒙滿懷笑容地走了過來,,臉上的興奮無法掩飾,,把周明奕微微后縮的手一下子抓了過來,,用力的握著,。
“非常歡迎你,!自從上次一別已經(jīng)過了半年多了,,沒想到轉(zhuǎn)眼你就來到京大教書了,我真為你開心,!”
“呃,,對……沒錯沒錯?!?p> 周明奕有些尷尬的笑了笑,,實際上他被西蒙教授這么熱情的表現(xiàn)嚇了一下。
見過一面而已…外國人都這么直爽的嗎,。
“來,,快請坐,我們正在討論一個問題,,你看看有沒有什么想法?!?p> 西蒙把周明奕引到自己座位旁邊,,看著他坐下后,自己也坐了下來,。
毫無疑問,,這是個非常顯眼的位置,就在西蒙座位的旁邊,,這下子把其他人的目光都吸引了過去,。
武行拉開西蒙另一側(cè)的椅子坐了下來,還是那副別人都欠他錢的拽拽模樣,。
“好了,,既然人都到齊了,那咱們就別廢話了,,直接開始吧,!”
聽到這句話,所有人頓時都閉上了嘴巴,,安靜下來,。
見勢,,一個穿西裝的年輕老師摁動手中的遙控器,吧嗒一聲,,銀白色的屏幕上浮現(xiàn)內(nèi)容,。
“這次計算機科學討論班的主題是布爾函數(shù)敏感度猜想……”
其他人聽著報告,不時點頭,,或者做一些筆記,,但總的來說氛圍是比較安靜的,顯然講的都是很清楚的內(nèi)容,。
唯獨有一個意外,,
看著站起身講話的老師,周明奕有些茫然,,但臉上仍然維持著微笑,。
完蛋完蛋!
好像不該來的,,我都沒系統(tǒng)學過信息科學方面的內(nèi)容,,這個我絕對聽不懂啊,郵件里也沒跟我提前說過,。
就在這時,,周明奕忽然感覺自己的小臂被戳了戳,扭頭望去,,
西蒙用一種搞小動作的眼神看著他,,似乎是看穿了他內(nèi)心的茫然,低聲解釋道:
“布爾函數(shù)你知道嗎,?”
“完全不懂,。”周明奕答道,。
西蒙表情沒有發(fā)生意外,,緊接著問道:“唔,與門和或門你該知道吧,?”
“這個我確實明白,。”
眾所周知,,數(shù)字電路都由邏輯門的組合實現(xiàn)功能,,最常見的兩種邏輯門就是與門和或門。
簡單來說,,與門的意思是只有在輸入全是1時,,才會輸出1,否則輸出0,。
或門則恰好相反,,只要有一個輸入是1,,輸出就是1,只有輸入全是0,,才會輸出0,。
“那就好辦了?!?p> “與門和或門是只有兩個bit的輸入,,是最簡單的情形?!?p> “現(xiàn)在,,我們考慮的是有n個bit輸入?!?p> “n個,?”周明奕的眉頭不自覺地皺了起來。
一想想就覺得很復雜,。
“我給你舉個簡單例子,。”西蒙說上癮了,,把椅子向周明奕靠了靠,,發(fā)出了微小的摩擦聲。
作為在場咖位最重的的大佬,,他的異狀引得一些人紛紛注目,。
“比如說,你攢了幾十年錢,,終于能湊出來首付了,,然后去銀行申請購房貸款?!?p> 呃,我們討論的是數(shù)學問題,,還是……
想是這樣想,,但總不能直接吐槽,周明奕一臉嚴肅,,配合地點了點頭,。
“銀行柜員給了你一張表,上面列著非常多的問題,,而你只能回答yes或者no,,最終你的答卷經(jīng)過一套復雜的流程,最終得出的結(jié)論是——”
西蒙頓了頓,,凜然道:“不能貸款給你,?!?p> 周明奕點了點頭,樣子比西蒙還莊重,。
“所以呢,?”
西蒙凝神看了周明奕幾秒鐘,見他沒有反應,,旋即再次說道:
“這套處理流程輸入的是布爾變量(是或否),,輸出的也是布爾變量(是否批準貸款),因此這就是個布爾函數(shù))”
“關(guān)鍵來了,!”
“現(xiàn)在我們假設,,如果把某些問題的答案反過來,也許可以通過申請,,最終你發(fā)現(xiàn)改掉七個問題,,就能改變最終的結(jié)果?!?p> “那我們就說,,這個布爾函數(shù)在你最初答案的條件下——”
“敏感度是七!”
講到這里,,周明奕大概懂西蒙的意思了,,他講的非常淺顯易懂,小學生來估計也能明白,。
只是……為啥非要強調(diào)貸款買房失敗這件事呢,。
“假設輸入變量有x個,其中有s個變量變化時,,結(jié)果反轉(zhuǎn),,我們這里考慮的s當然是最大的那個?!?p> 周明奕思考了一下,,道:
“我明白,所以你上面銀行的例子中,,敏感度是7,,而不是5、6這樣更低的數(shù),?!?p> 看到周明奕跟上了自己的講課節(jié)奏,西蒙不著痕跡地點了點頭,,緊接著向下陳述:
“布爾函數(shù)敏感度猜想即,,s是一個關(guān)于輸入的n個變量的多項式。”
聲音恰好與臺上重疊,,面向室內(nèi)所有人的老師說罷,,走下臺階,回到了自己的座位上,。
“大家有什么想法,,都可以說一說,不用太拘束,?!?p> 武行站起身,面無表情地說了一句,,隨后又坐了下來,。
話音落下,立刻有人給出了回應,,
“我覺得可以從查詢復雜度的角度切入,,嘗試利用測度,捕捉輸入信息的特征,?!?p> ““我們?yōu)槭裁床豢紤]考慮把敏感度融入這一條框架呢?”
“可是那么多年,,寫了那么多冗長復雜的論文,,一點點微不足道的突破也沒有,這條路已經(jīng)走不通了,!”
“…………”
廳室內(nèi)眾人紛紛抒發(fā)自己的見解,,和其他人的觀點正面交鋒,摩擦出火花,。
發(fā)現(xiàn)討論趨于歪道的傾向,,西蒙敲了敲桌子,威嚴道:
“安靜一點,?!?p> “不要涉及人身攻擊,交流中帶些火氣很正常,,但不要上綱上線,。”
就在這時,,一個面色有些稚嫩的學者出聲打斷了他,
“西蒙教授,,我不覺得此次討論有提出新想法的希望,,畢竟這個猜想已經(jīng)擱置了三十年之久,況且您還邀請了許多對信息科學一無所知的人,?!?p> 一邊說著,,黃浩眼神瞅了瞅周圍的人,格外在周明奕身上停了幾秒鐘,,然后不著痕跡地收了回來,。
顯然,他對這位不告而來,,直接坐在西蒙旁邊的人很不滿,。
自己是專業(yè)的信息學教授,都只能坐在班上偏僻的角落,,周明奕呢,?
聽說還是個剛tenure的年輕講師,這不公平,!
西蒙陷入了沉默,,他沒想到剛一開會就有人提出了不樂觀的看法,就在他想要反駁之時,,
周明奕先開口了,。