NEWS 新闻中心
当前位置:新闻中心

Title
图灵奖正式揭晓!史上首位数学和计算机最高奖“双料王”诞生-微软电脑管家发布2周年

发布时间:2024-04-12 20:28:24    作者:小编    点击量:

                                                  將“計較機界最大聲譽”圖靈獎授與龐大性實際前驅、普林斯頓高檔研討院傳授艾維維格森(Avi Wigderson)。

                                                  維格森傳授在2021年還患上到了被譽爲“數學界諾貝爾獎”的阿貝爾獎,其同樣成爲首個同時拿下數學以及計較機最高獎的迷信家。

                                                  ACM暗示,這是對維格森傳授在計較實際的根底性奉獻,包羅塑造對計較中隨機化的了解,以及數十年來在實際計較機迷信範疇傑出指導力的表揚。

                                                  作爲一位數學家以及計較機迷信家,維格森在計較龐大性實際、算法以及優化、隨機性以及暗碼學、並行以及散布式計較、組合學、圖論以及實際計較機迷信與數學、迷信之間的聯系關系等範疇都是領軍學者。

                                                  簡樸來講,20世紀70年月末,迷信家們發明關于很多困難,接納隨機性的算法(也稱爲多少率算法)能夠遠遠賽過其肯定性計劃。

                                                  而在20世紀80年月,維格森與Richard Karp協作,發明晰一種針對某個困難的隨機算法,而後發明:可以將其去隨機化,從而有用地提醒了它的肯定性算法。

                                                  在1994年,維格森以及Noam Nisan證實,假如存在任何天然困難,那末每一種有用的隨機算法都能夠被有用的肯定性算法所代替。

                                                  更主要的是,他們還發明肯定性算法能夠利用“僞隨機”序列也就是看似隨機但實踐上並不是隨機的數據串。

                                                返回列表

                                                联系我们

                                                contact us
                                                Copyright © 2012-2025 -美萨珑科技(上海)有限公司 版权所有  ICP备案编号:沪ICP备15024012号-3