vivo TWS Air開箱體驗(yàn)：真輕 臻好聽
在vivo S15系列新機(jī)的發(fā)布會(huì)上，vivo的最新款真無線藍(lán)牙耳機(jī)vivo TWS Air也一同發(fā)布，本次就這款耳機(jī)新品給大家?guī)硪粋€(gè)簡單的分享。外包裝盒上，vivo TWS Air保持了vivo自家產(chǎn)
快科技4月11日消息，昨天晚間計(jì)算機(jī)協(xié)會(huì)ACM宣布，將“計(jì)算機(jī)界高榮譽(yù)”圖靈獎(jiǎng)授予復(fù)雜性理論先驅(qū)、普林斯頓高等研究院教授艾維·維格森（Avi Wigderson）。
維格森教授在2021年還獲得了被譽(yù)為“數(shù)學(xué)界諾貝爾獎(jiǎng)”的阿貝爾獎(jiǎng)，其也成為首個(gè)同時(shí)拿下數(shù)學(xué)和計(jì)算機(jī)高獎(jiǎng)的科學(xué)家。
值得一提的是，他還是2017年阿里達(dá)摩院剛成立時(shí)首批“十大祖師”之一
ACM表示，這是對(duì)維格森教授在計(jì)算理論的基礎(chǔ)性貢獻(xiàn)，包括塑造對(duì)計(jì)算中隨機(jī)性作用的理解，以及數(shù)十年來在理論計(jì)算機(jī)科學(xué)領(lǐng)域卓越領(lǐng)導(dǎo)力的表彰。
作為一名數(shù)學(xué)家和計(jì)算機(jī)科學(xué)家，維格森在計(jì)算復(fù)雜性理論、算法和優(yōu)化、隨機(jī)性和密碼學(xué)、并行和分布式計(jì)算、組合學(xué)、圖論以及理論計(jì)算機(jī)科學(xué)與數(shù)學(xué)、科學(xué)之間的關(guān)聯(lián)等領(lǐng)域都是領(lǐng)軍學(xué)者。
維格森重要的貢獻(xiàn)，就是增強(qiáng)了人類對(duì)計(jì)算中隨機(jī)性和偽隨機(jī)性作用的理解。
簡單來說，20世紀(jì)70年代末，科學(xué)家們發(fā)現(xiàn)對(duì)于許多難題，采用隨機(jī)性的算法（也稱為概率算法）可以遠(yuǎn)遠(yuǎn)勝過其確定性方案。
而在20世紀(jì)80年代，維格森與Richard Karp合作，發(fā)現(xiàn)了一種針對(duì)某個(gè)難題的隨機(jī)算法，然后發(fā)現(xiàn)：能夠?qū)⑵淙ルS機(jī)化，從而有效地揭示了它的確定性算法。
在1994年，維格森和Noam Nisan證明，如果存在任何自然難題，那么每一種有效的隨機(jī)算法都可以被有效的確定性算法所取代。
更重要的是，他們還發(fā)現(xiàn)確定性算法可能使用“偽隨機(jī)”序列——也就是看似隨機(jī)但實(shí)際上并非隨機(jī)的數(shù)據(jù)串。
這一系列研究徹底改變了計(jì)算機(jī)科學(xué)家對(duì)隨機(jī)性的看法，并適用于理論計(jì)算機(jī)科學(xué)的許多領(lǐng)域。
ACM將圖靈獎(jiǎng)這一重要榮譽(yù)頒給了維格森，主要嘉獎(jiǎng)的就是他在如上領(lǐng)域的貢獻(xiàn)。
本文鏈接：http://www.www897cc.com/showinfo-17-83046-0.html圖靈獎(jiǎng)?wù)浇視裕∈飞鲜孜粩?shù)學(xué)和計(jì)算機(jī)高獎(jiǎng)“雙料王”誕生
聲明：本網(wǎng)頁內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。郵件：2376512515@qq.com
Copyright ? 2016-2023 天津谷騏科技有限公司 版權(quán)所有 sitemap.xml
違法及侵權(quán)請(qǐng)聯(lián)系：2376512515@qq.com 津ICP備18001702號(hào)
津公網(wǎng)安備 12010102000574號(hào)