发布时间:2024-04-11 13:29:00 作者:小编 点击量:
據英國《天然》雜志網站10日報導,美國紐約市計較機器協會(ACM)10日頒布揭曉,美國普林斯頓高檔研討所的艾維·維格森因“對計較實際的根底性奉獻,包羅重塑咱們對隨機性在計較中所起感化的了解,以及他在計較機實際迷信範疇數十年所獲患上的傑出成就”摘患上2023年圖靈獎。
圖靈獎以已故英國出名數學家艾倫·圖靈的名字定名,被譽爲“計較機界的諾貝爾獎”,本年的獎金爲100萬美圓。2021年,維格森已因其對計較機迷信的數學奉獻患上到阿貝爾獎。
在硬件層面,計較性能以可猜測的方法事情,但這會使它們很難對理想天下的成績停止建模,而這些成績常常擁有隨機性以及不成猜測性。在長達數十年的職業生活生存中,維格森證實,計較機也可操縱其運轉算法中的隨機性。在20世紀80年月,維格森及其共事發明,經由曆程在一些算法中插入隨機性,可以使算法更簡單、更快地求解。
維格森最主要的發明之一是明白了成績範例與隨機性之間的幹系。他還證實,某些包羅隨機性且難以運轉的算法能變患上擁有肯定性或非隨機性,且更簡單運轉。這些發明有助于計較機迷信家更好地了解該範疇最出名的未經證明的料想之一,即“P≠NP”。
受求知欲而非適用性驅動,維格森在20世紀80年月互聯網還未呈現前就開端探究隨機性以及計較機之間的幹系。跟著手藝不竭前進,他的設法對從暗碼學到雲計較在內確當代計較使用法式變患上十分主要。維格森與以色列魏茨曼迷信研討所的俄德·戈德賴希等人也具體論述了在不表露信息的狀況下考證信息的辦法,這些辦法是在差別用戶之間成立信賴的一種方法,成了現今加密貨泉以及區塊鏈的根底。
联系我们
contact us地址:广东省广州市天河区88号
电话:400-123-4567
点击图标在线留言,我们会及时回复