发布时间:2024-04-12 20:28:24 作者:小编 点击量:
將“計較機界最大聲譽”圖靈獎授與龐大性實際前驅、普林斯頓高檔研討院傳授艾維維格森(Avi Wigderson)。
維格森傳授在2021年還患上到了被譽爲“數學界諾貝爾獎”的阿貝爾獎,其同樣成爲首個同時拿下數學以及計較機最高獎的迷信家。
ACM暗示,這是對維格森傳授在計較實際的根底性奉獻,包羅塑造對計較中隨機化的了解,以及數十年來在實際計較機迷信範疇傑出指導力的表揚。
作爲一位數學家以及計較機迷信家,維格森在計較龐大性實際、算法以及優化、隨機性以及暗碼學、並行以及散布式計較、組合學、圖論以及實際計較機迷信與數學、迷信之間的聯系關系等範疇都是領軍學者。
簡樸來講,20世紀70年月末,迷信家們發明關于很多困難,接納隨機性的算法(也稱爲多少率算法)能夠遠遠賽過其肯定性計劃。
而在20世紀80年月,維格森與Richard Karp協作,發明晰一種針對某個困難的隨機算法,而後發明:可以將其去隨機化,從而有用地提醒了它的肯定性算法。
在1994年,維格森以及Noam Nisan證實,假如存在任何天然困難,那末每一種有用的隨機算法都能夠被有用的肯定性算法所代替。
更主要的是,他們還發明肯定性算法能夠利用“僞隨機”序列也就是看似隨機但實踐上並不是隨機的數據串。
联系我们
contact us地址:广东省广州市天河区88号
电话:400-123-4567
点击图标在线留言,我们会及时回复