一桶布丁提示您:看後求收藏(貓撲小說www.mpzw.tw),接着再看更方便。
然後構造了一組2nx2n階矩陣,隨後用數學歸納法很簡單的證明了這個問題。前後用時大概三個小時,中間的難點無非就是在使用柯西交錯定理時,對於構成立方體的數學矩陣需要重新定義。
這也能算一道世界難題?
不過很快小貓又發了消息過來:“喵,這道題的原型是:對於一個布爾函數f,在某個輸入x(x是n個bit的布爾變量)的情況下,有超過s個布爾變量變化時,結果纔會反轉。即爲布爾函數f在輸入爲x時的敏感度爲sf,x。所有敏感度sf,x的最大值s叫做布爾函數f的敏感度。證明:存在一個正常數c,是的bsf)≤sfc。而現在你已經完美證明了bsf≤2sf4。恭喜你,寧孑你用最簡單最容易驗證的方法證明了布爾函數敏感度猜想。”
寧孑愣了愣,然後壓根不等他有所行動,三月大人已經將關於布爾函數敏感度猜想的各種介紹都已經翻了出來。寧孑仔細的看着,在大腦裏將無數數據進行轉化,然後發現——他好像是真的把這個問題解決了。
對於用一個下午突然解決了一道世界難題這種事情,寧孑是沒有準備的。
事實上在看到這個題目的時候,他壓根就沒想過這是一道世界難題。只把這道題當成一般的訓練題來做的,現在順利完成了就好像做夢一般。
畢竟這跟他上篇論文可不一樣。
上篇論文可以說是三月強行灌輸給他的,但這道難題是他通過這一個月的學習積累,舉一反三自己做出來的。三月之前並沒有給過他類似的訓練,最多隻有關於柯西交錯定理的推導過程,讓他印象深刻。
猶豫了良久,寧孑問道:“那現在怎麼辦?”