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

Title
因阐明随机性在计算机算法中的作用 艾维·维格森荣膺2023年图灵奖及尹锡悦重大宣

发布时间:2024-04-11 13:29:00    作者:小编    点击量:

                                        據英國《天然》雜志網站10日報導,美國紐約市計較機器協會(ACM)10日頒布揭曉,美國普林斯頓高檔研討所的艾維·維格森因“對計較實際的根底性奉獻,包羅重塑咱們對隨機性在計較中所起感化的了解,以及他在計較機實際迷信範疇數十年所獲患上的傑出成就”摘患上2023年圖靈獎。

                                        圖靈獎以已故英國出名數學家艾倫·圖靈的名字定名,被譽爲“計較機界的諾貝爾獎”,本年的獎金爲100萬美圓。2021年,維格森已因其對計較機迷信的數學奉獻患上到阿貝爾獎。

                                        在硬件層面,計較性能以可猜測的方法事情,但這會使它們很難對理想天下的成績停止建模,而這些成績常常擁有隨機性以及不成猜測性。在長達數十年的職業生活生存中,維格森證實,計較機也可操縱其運轉算法中的隨機性。在20世紀80年月,維格森及其共事發明,經由曆程在一些算法中插入隨機性,可以使算法更簡單、更快地求解。

                                        維格森最主要的發明之一是明白了成績範例與隨機性之間的幹系。他還證實,某些包羅隨機性且難以運轉的算法能變患上擁有肯定性或非隨機性,且更簡單運轉。這些發明有助于計較機迷信家更好地了解該範疇最出名的未經證明的料想之一,即“P≠NP”。

                                        受求知欲而非適用性驅動,維格森在20世紀80年月互聯網還未呈現前就開端探究隨機性以及計較機之間的幹系。跟著手藝不竭前進,他的設法對從暗碼學到雲計較在內確當代計較使用法式變患上十分主要。維格森與以色列魏茨曼迷信研討所的俄德·戈德賴希等人也具體論述了在不表露信息的狀況下考證信息的辦法,這些辦法是在差別用戶之間成立信賴的一種方法,成了現今加密貨泉以及區塊鏈的根底。

                                      返回列表

                                      联系我们

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