色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

困擾科學界 30 年的難題,華人科學家黃皓用7年時間破解

5RJg_mcuworld ? 來源:YXQ ? 2019-07-31 09:48 ? 次閱讀

1992年,布爾函數敏感度猜想(Boolean Sensitivity)被提出,這成為了理論計算機科學近三十年來最重要、最令人困惑的開放性問題之一。而近日,來自Emory大學計算機與數學科學系的華人教授黃皓,用兩頁紙證明了困擾理論計算機領域數十年的問題。

困擾科學界 30 年的難題

多年來,計算機科學家已經開發出許多方法來測量給定布爾函數的復雜性。研究發現,關于布爾函數復雜性的度量措施都適用于一個統一的框架,但有一個復雜性指標似乎并不適用——“靈敏度”。靈敏度(sensitivity conjecture)是一種衡量布爾函數復雜度的方法,它被定義為導致布爾函數翻轉的最大比特數,通過捕獲輸入字符串中的信息來影響輸出位的改變。換句話說,布爾函數的“靈敏度”跟蹤翻轉單個輸入位改變輸出位的可能性。

1992年,耶路撒冷希伯來大學的Noam Nisan和現在羅格斯大學的Mario Szegedy 推測表示,“靈敏度”同樣是適合統一框架的,但沒有人能證明這一點,這也成為了布爾函數研究中一個懸而未決的問題。

靈敏度猜想的證明具有很大的實踐意義,主要涉及計算機電路的基礎構造塊結構,包括:醫生可以在達到診斷之前盡可能少地為患者發送測試;機器學習專家可以通過算法在分類之前盡可能少地檢查對象的特征;銀行家可以向老板展示盡量少的答案以證明他們已做出正確的貸款決策;甚至還涉及量子物理學版本的查詢復雜性,弄清楚該測量與其他復雜性測量的關系可以幫助研究人員理解量子算法的局限性......

外媒Quantamagazine就此問題舉例說:如果你向銀行申請貸款,那么就需要填一系列答案為是或否的問題,銀行再根據你的答案進行評分做出決定——這個過程就是一個布爾函數,你的答案就是輸入比特,銀行的決定就是輸出比特。如果你改變某個問題的答案會導致結果翻轉,這個比特/答案就被定義為敏感了,如果有7個問題任意一個翻轉會導致結果翻轉,那么其敏感度就是7。

在這二十多年中,該猜想難倒了許多優秀的計算機科學家。而現在,Emory大學的數學家黃皓用一個巧妙但簡單的兩頁論證,證明了靈敏度猜想。

華人科學家黃皓用7年時間破解

本月初,一篇僅有6頁的論文悄悄登上了arXiv,引起了學術界的轟動。一位名叫黃皓(Hao Huang)的華人科學家解開了30年來一直困擾計算機科學家的問題,論文長度僅有6頁,其核心證明內容只有2頁。

黃皓出生于汕頭,十四歲時離開家鄉奔赴廣州華南師范大學附屬中學就讀,憑借優異的成績于2003年被保送至北京大學攻讀數學專業。2007年北大本科畢業后,黃皓在美國加州大學洛杉磯分校(UCLA)讀博,師從國際著名數學家Benny Sudakov教授,并于2012年獲得博士學位。2012-2014年受邀訪問普林斯頓高等研究院,現擔任美國艾默里大學數學系助理教授。其主要研究領域包括極值組合、圖論及理論計算機,已經在JCTB、JCTA、Combinatorica、SIAM J. Discrete Math等國際著名期刊上發表及接受發表論文20余篇。

2012年末,在受訪美國普林斯頓高等研究院期間,黃皓在與數學家Michael Saks共進午餐時聽說了敏感性猜想,他立刻被這個猜想的簡潔和優雅所吸引?!懊看挝野l表新論文后,我都會回到這個問題,”他說?!爱斎?,我會在一段時間后放棄,并解決一些更現實的問題?!?/p>

在2013年,黃皓開始認為理解這個問題的最佳途徑可能是通過標準網絡來表示網絡,該矩陣跟蹤哪些點連接,然后檢查一組稱為矩陣特征值的數字。五年來,他一直在重新審視這個想法,但一直沒有成功。2018年,黃皓發現了使用一個有200年歷史的稱為Cauchy交錯定理的數學,它將矩陣的特征值與子矩陣的特征值聯系起來,使其成為研究立方體與立方體之間關系的完美工具。

上個月,他突然意識到他可以通過改變他的矩陣中某些數字的符號來推動這種方法的完成。通過這種方式,他能夠證明在n維立方體中超過一半點的任何集合中,將存在某些與其他點相關的點,靈敏度猜想也從這個結果中被證明。

圖源:Quantamagazine

這個存在了30年的難題,最終證明是如此簡潔甚至可以用一條推文概況。

圖源Twitter:CMU計算機科學系教授Ryan O'Donnell

而為了解決這個問題,黃皓花費了7年時間來思考。

Quantamagazine最后寫到,“黃皓的研究結果超過了證明靈敏度猜想所必需的結果,這種發現應該會產生關于復雜性度量的新見解?!备鐐惐葋喆髮W計算機科學教授Rocco Servedio也表示,“它充實了我們的工具庫,讓我們可以試圖回答布爾函數分析中的其他問題”,“我認為在這一證明推出以后,很多人終于能睡得著覺了?!?/p>

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 計算機
    +關注

    關注

    19

    文章

    7489

    瀏覽量

    87873
  • 機器學習
    +關注

    關注

    66

    文章

    8408

    瀏覽量

    132574

原文標題:華人學者解開計算機領域 30 年難題:布爾函數敏感度猜想

文章出處:【微信號:mcuworld,微信公眾號:嵌入式資訊精選】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    2024諾貝爾物理學獎為何要頒給機器學習?

    (Geoffrey Hinton),表彰他們在使用人工神經網絡的機器學習方面的基礎性發現和發明。 ? 作為在科學界具有舉足輕重的地位和深遠影響的諾貝爾獎,它不僅是對科學家個人成就的最高肯定,更是對整個科學事業的推動和激勵。而此次
    的頭像 發表于 10-10 00:11 ?3724次閱讀

    AI 推動未來科學 晶泰科技共襄未來科學大獎周

    科學家,探討學科交叉與學術創新,傾力打造兼具權威性、專業性和國際影響力的科學盛會。 未來科學大獎由未來論壇于 2016 創設,被譽為"中國諾貝爾獎"。未來論壇是當前中國極具聲望的民
    的頭像 發表于 12-18 09:58 ?96次閱讀
    AI 推動未來<b class='flag-5'>科學</b> 晶泰科技共襄未來<b class='flag-5'>科學</b>大獎周

    西湖大學:科學家+AI,科研新范式的樣本

    研究,創新科研新范式。這一點在西湖大學的科研項目中已得到體現。 成立于2018的西湖大學是由施一公院士領銜創辦的、聚焦前沿科學研究的研究型大學,該校鼓勵科學家們探索AI與各學科交叉融合,為科研創新提速。為此,西湖大學在浪潮信息
    的頭像 發表于 12-12 15:59 ?156次閱讀
    西湖大學:<b class='flag-5'>科學家</b>+AI,科研新范式的樣本

    邵逸夫獎得主圓桌論壇于香港科學館舉行

    )于香港科學館舉行。四名2024度邵逸夫獎得獎者分享他們科研生涯的個人經歷及見解,包括在現今世代下科研人員以至國際交流合作的重要性,并深入探討人工智能對整個科學界以至各領域的影響。
    的頭像 發表于 11-16 13:30 ?239次閱讀
    邵逸夫獎得主圓桌論壇于香港<b class='flag-5'>科學</b>館舉行

    AI for Science:人工智能驅動科學創新》第4章-AI與生命科學讀后感

    研究的進程。從蛋白質結構預測到基因測序與編輯,再到藥物研發,人工智能技術在生命科學的各個層面都發揮著重要作用。特別是像AlphaFold這樣的工具,成功解決了困擾生物學界半個多世紀的蛋白質折疊問題,將
    發表于 10-14 09:21

    《AI for Science:人工智能驅動科學創新》第一章人工智能驅動的科學創新學習心得

    的效率,還為科學研究提供了前所未有的洞察力和精確度。例如,在生物學領域,AI能夠幫助科學家快速識別基因序列中的關鍵變異,加速新藥研發進程。 2. 跨學科融合的新范式 書中強調,人工智能的應用促進了多個
    發表于 10-14 09:12

    名單公布!【書籍評測活動NO.44】AI for Science:人工智能驅動科學創新

    ! 《AI for Science:人工智能驅動科學創新》 這本書便將為讀者徐徐展開AI for Science的美麗圖景,與大家一起去了解: 人工智能究竟幫科學家做了什么? 人工智能將如何改變我們所生
    發表于 09-09 13:54

    天津大學科學家突破人類大腦器官成功驅動機器人

    在科技探索的征途上,天津大學的科研團隊再次邁出了令人矚目的步伐。7月5日,該校宣布了一項革命性的成果——科學家們利用前沿的干細胞技術,成功培育出了高度模擬人類大腦的類腦器官,并創新性地將其與機器人系統通過先進的片上腦機接口技術緊密相連,開啟了人腦與機器深度融合的新紀元。
    的頭像 發表于 07-08 16:00 ?604次閱讀

    新華社:突破性成果!祝賀我國科學家成功研發這一傳感器!

    6月25日,新華社以《突破性成果!祝賀我國科學家》為標題,報道了由我國科學家研發的傳感器成果。 我國科學家研發高通道神經探針實現獼猴全腦尺度神經活動監測 神經探針是一種用來記錄神經活動的針狀電傳
    的頭像 發表于 06-27 18:03 ?485次閱讀
    新華社:突破性成果!祝賀我國<b class='flag-5'>科學家</b>成功研發這一傳感器!

    前OpenAI首席科學家創辦新的AI公司

    消息在業界引起了廣泛關注,因為蘇茨克維曾是OpenAI的聯合創始人及首席科學家,并在去年在OpenAI董事會上扮演了重要角色。
    的頭像 發表于 06-21 10:42 ?520次閱讀

    本源量子參與的國家重點研發計劃青年科學家項目啟動會順利召開

    20244月23日,國家重點研發計劃“先進計算與新興軟件”重點專項“面向復雜物理系統求解的量子科學計算算法、軟件、應用與驗證”青年科學家項目啟動會暨實施方案論證會在合肥順利召開。該項目由合肥綜合性國家
    的頭像 發表于 05-11 08:22 ?687次閱讀
    本源量子參與的國家重點研發計劃青年<b class='flag-5'>科學家</b>項目啟動會順利召開

    NVIDIA首席科學家Bill Dally:深度學習硬件趨勢

    Bill Dally于20091月加入NVIDIA擔任首席科學家,此前在斯坦福大學任職12,擔任計算機科學系主任。Dally及其斯坦福團隊開發了系統架構、網絡架構、信號傳輸、路由和
    的頭像 發表于 02-25 16:16 ?1142次閱讀
    NVIDIA首席<b class='flag-5'>科學家</b>Bill Dally:深度學習硬件趨勢

    康奈爾大學科學家研制出5分鐘快速充電鋰電池

    鋰離子電池如今廣泛應用于電動汽車及智能手機領域。其優點包括輕巧、抗震、環保,但充電時間較長及承受大功率電涌的能力不足。隨著最新研究成果發布,科學家找到了一種獨特的銦陽極材料,與鋰離子電池內的陰極材料實現良好配合。
    的頭像 發表于 01-26 09:57 ?675次閱讀
    康奈爾大學<b class='flag-5'>科學家</b>研制出5分鐘快速充電鋰電池

    谷歌DeepMind科學家欲建AI初創公司

    據知情人士透露,谷歌人工智能部門DeepMind的兩名杰出科學家Laurent Sifre和Karl Tuyls正在與投資者商討在巴黎成立一家新的人工智能初創公司的事宜。
    的頭像 發表于 01-22 14:41 ?488次閱讀

    飛騰首席科學家竇強榮獲 “國家卓越工程師” 稱號

    ? ? ?飛騰首席科學家竇強榮獲 “國家卓越工程師” 稱號 1月19日上午,首屆 “國家工程師獎” 表彰大會在北京人民大會堂隆重舉行。81 名個人被授予 “國家卓越工程師” 稱號,50 個團隊被授予
    的頭像 發表于 01-19 19:22 ?1716次閱讀
    飛騰首席<b class='flag-5'>科學家</b>竇強榮獲 “國家卓越工程師” 稱號
    主站蜘蛛池模板: 国产乱码精品AAAAAAAA| 男女后进式猛烈xx00动态图片| 强姧伦久久久久久久久| 亚洲国产精品免费线观看视频| 97精品在线观看| 国产专区青青在线视频| 秋霞影院福利电影| 最近中文字幕高清中文| 国产精品亚洲欧美一区麻豆| 暖暖的高清视频在线观看免费中文| 亚洲人精品午夜射精日韩| 高清观看ZSHH96的视频素材| 友田真希息与子中文字幕| 攵女yin乱合集高h| 奶水四溅54p| 亚洲偷偷自拍免费视频在线| 高h全肉图| 97在线视频免费| 久久青青热| 亚洲精品理论电影在线观看| 国产99久久久国产精品免费看| 嫩草影院一区| 最新国产麻豆精品| 精品一区二区三区在线成人| 亚欧洲乱码视频一二三区| 处破女免费播放| 欧美日韩国产码在线| 在线播放一区| 极品少妇高潮XXXXX| 亚洲av欧美在我| 国产精品v片在线观看不卡| 日本工口生肉全彩大全| adc网址在线观看| 啦啦啦 中文 中国 免费 高清在线 | 亚洲人成网站7777视频| 国产精品系列在线一区| 神马电影院午 夜理论| 成人区精品一区二区不卡AV免费| 嫩草影院在线观看网站成人| 18女下面流水不遮网站免费| 久久无码AV亚洲精品色午夜麻豆|