華裔數學家用兩頁紙證明了一個重要的計算機科學猜想 華裔數學家用兩頁紙證明了一個重要的計算機科學猜想 2019-07-29 Comments 0 Comment 華裔數學家黃皓用兩頁紙(預印本)證明了一個近30年的計算機科學猜想 ——布爾函數敏感度猜想(Boolean Sensitivity )。證明是如此簡潔甚至可以用一條推文概況。敏感度是一種衡量布爾函數複雜度的方法,它被定義為導致布爾函數翻轉的最大比特數。 Quantamagazine就此問題舉例說:你向銀行申請貸款,需要填一系列答案為是或否的問題,銀行根據你的答案進行評分做出決定。 這個過程就是一個布爾函數,你的答案就是輸入比特,銀行的決定就是輸出比特。如果你改變某個問題的答案會導致結果翻轉,這個比特/答案就被定義為敏感了,如果有7 個問題任意一個翻轉會導致結果翻轉,那麼其敏感度就是7。 分享此文:分享到 Twitter(在新視窗中開啟)按一下以分享至 Facebook(在新視窗中開啟)分享到 WhatsApp(在新視窗中開啟)按一下以分享到 Telegram(在新視窗中開啟)分享到 Pinterest(在新視窗中開啟)分享到 Reddit(在新視窗中開啟)按一下即可以電子郵件傳送連結給朋友(在新視窗中開啟)點這裡列印(在新視窗中開啟) 相關