3月17日，被譽(yù)為數(shù)學(xué)界“諾貝爾獎(jiǎng)”的阿貝爾獎(jiǎng)(Abel Prize)揭曉。挪威科學(xué)和文學(xué)院決定將2021年阿貝爾獎(jiǎng)授予匈牙利厄特沃什·羅蘭大學(xué)數(shù)學(xué)家László Lovász和美國普林斯頓高等研究院計(jì)算機(jī)科學(xué)家Avi Wigderson，以“表彰他們?cè)诶碚撚?jì)算機(jī)科學(xué)和離散數(shù)學(xué)方面作出的杰出貢獻(xiàn)，以及使其在現(xiàn)代數(shù)學(xué)中心領(lǐng)域中發(fā)揮主導(dǎo)作用?！卑⒇悹柂?jiǎng)委員會(huì)主席Hans Munthe-Kaas表示：“正是由于這兩位作出的突破性貢獻(xiàn)，離散數(shù)學(xué)和相對(duì)‘年輕’的理論計(jì)算機(jī)科學(xué)領(lǐng)域現(xiàn)已牢固確立為現(xiàn)代數(shù)學(xué)的中心領(lǐng)域?！?/span>
至少從古希臘時(shí)代開始，算法就一直是數(shù)學(xué)的中心，算法包括孩子在學(xué)校學(xué)習(xí)的簡(jiǎn)單程序（例如乘除法）。今天，算法和互聯(lián)網(wǎng)安全應(yīng)用是我們?nèi)粘Ｉ钪胁豢苫蛉钡囊徊糠帧?strong>László Lovász和Avi Wigderson的研究在這一發(fā)展中發(fā)揮了重要作用。
阿貝爾獎(jiǎng)于2002年1月1日設(shè)立，為了紀(jì)念2002年挪威著名數(shù)學(xué)家尼爾斯·亨利克·阿貝爾(N.H.Abel，1802－1829)二百周年誕辰。設(shè)立此獎(jiǎng)的另一個(gè)原因也是諾貝爾獎(jiǎng)沒有數(shù)學(xué)獎(jiǎng)項(xiàng)。阿貝爾獎(jiǎng)于2003年6月3日首次頒發(fā)，其目的是頒發(fā)給數(shù)學(xué)領(lǐng)域杰出科學(xué)工作者，獎(jiǎng)金為750萬挪威克朗，約合5803156人民幣。阿貝爾獎(jiǎng)與菲爾茲獎(jiǎng)、沃爾夫獎(jiǎng)，被稱為國際最高數(shù)學(xué)“三大獎(jiǎng)”。華人數(shù)學(xué)家丘成桐是菲爾茲獎(jiǎng)首位華人得主、沃爾夫數(shù)學(xué)獎(jiǎng)得主；陶哲軒獲得菲爾茲獎(jiǎng)，陳省身獲得沃爾夫數(shù)學(xué)獎(jiǎng)。
Lovász于1948年出生在布達(dá)佩斯，在一個(gè)鼓勵(lì)有才華的孩子競(jìng)爭(zhēng)解決難題的環(huán)境中成長。在十幾歲時(shí)，Lovás就成為了一位數(shù)學(xué)界的明星，且已躋身過去半個(gè)世紀(jì)以來最杰出的數(shù)學(xué)家之列。他的早期靈感大部分來自匈牙利著名的數(shù)學(xué)家PaulErd?s。
20世紀(jì)70年代，圖理論成為最早能夠闡明新興計(jì)算復(fù)雜性領(lǐng)域的純數(shù)學(xué)領(lǐng)域之一。Lovás研究的主要影響之一是確立了離散數(shù)學(xué)能夠解決計(jì)算機(jī)科學(xué)基本理論問題的方法。他對(duì)基礎(chǔ)研究及其應(yīng)用感興趣，并且在Microsoft擔(dān)任全職研究人員長達(dá)七年，擔(dān)任兩個(gè)學(xué)術(shù)職位。他解決了網(wǎng)絡(luò)數(shù)學(xué)理論中的主要問題，例如計(jì)算對(duì)節(jié)點(diǎn)進(jìn)行著色的可能方法的數(shù)量，同時(shí)確保任何兩個(gè)相鄰節(jié)點(diǎn)始終是不同的顏色。
Lovász最著名的結(jié)果之一是他與兩位荷蘭數(shù)字理論家Arjen和Hendrik Lenstra 一起設(shè)計(jì)的算法。這種稱為LLL的算法將由整數(shù)組成的大向量分解為最短向量的總和。它在純數(shù)學(xué)的各個(gè)領(lǐng)域都有應(yīng)用，并且對(duì)于數(shù)據(jù)加密的研究已變得至關(guān)重要。基于整數(shù)向量的密碼學(xué)密鑰被視為對(duì)未來互聯(lián)網(wǎng)安全性的一種前途，因?yàn)榕c當(dāng)今通信中通常使用的密鑰不同，人們認(rèn)為它們將不易受到未來量子計(jì)算機(jī)的破解。
Lovász于2007年至2010年擔(dān)任國際數(shù)學(xué)聯(lián)盟主席。他還于2014年至2020年擔(dān)任匈牙利科學(xué)院院長。Lovász榮獲過多個(gè)獎(jiǎng)項(xiàng)，包括 1999 年沃爾夫獎(jiǎng)、1999 年高德納獎(jiǎng)、2001 年哥德爾獎(jiǎng)和2010年京都獎(jiǎng)。
Wigderson于1956年出生于以色列海法。他曾在以色列和美國學(xué)習(xí)，并曾擔(dān)任過各種學(xué)術(shù)職務(wù)，于1999年加入新澤西州普林斯頓高等研究院 (IAS)，并工作至今。
Wigderson最著名的成就之一就是闡明了隨機(jī)性在計(jì)算中的作用。在許多情況下，比如尋找走出迷宮的路，象征性的投擲硬幣讓算法能夠快速找到解決方案，但原因并不明顯。
Wigderson從1990年代與同行合作，研究出如果使用隨機(jī)性的算法可以運(yùn)行高效，那么必須存在另一種幾乎與之效率相同的非隨機(jī)算法。這從理論上保證了隨機(jī)算法確實(shí)可以找到正確的解決方案。
Wigderson的另一項(xiàng)主要研究在信息經(jīng)濟(jì)中變得越來越重要。它涉及“零知識(shí)證明”，這是一種允許某人在不透露任何有關(guān)陳述內(nèi)容信息的情況下驗(yàn)證陳述正確性的方法。
零知識(shí)證明對(duì)于認(rèn)證數(shù)字貨幣（例如比特幣）至關(guān)重要，也可以幫助驗(yàn)證一個(gè)人的身份。例如，通過回答驗(yàn)證者的問題，某人可以給出擁有正確密碼的零知識(shí)證明，而無需透露密碼本身。在1991年，Wigderson及其合作者證明，所有的數(shù)學(xué)陳述都可以以一種允許零知識(shí)證明的方式進(jìn)行翻譯。
1994年，Avi Wigderson獲得了羅爾夫·內(nèi)萬林納計(jì)算機(jī)科學(xué)獎(jiǎng)、2009年哥德爾獎(jiǎng)和2019年高德納獎(jiǎng)等。
自2003年阿貝爾獎(jiǎng)設(shè)立以來，Lovász是第三位匈牙利出生的獲獎(jiǎng)?wù)?，Wigderson是第二位以色列人。
內(nèi)容鏈接：
https://www.nature.com/articles/d41586-021-00694-9
https://www.abelprize.no/nyheter/vis.html?tid=76397
原創(chuàng)文章，作者：Gloria，如若轉(zhuǎn)載，請(qǐng)注明來源華算科技，注明出處：http://www.xiubac.cn/index.php/2023/10/17/159c3684b3/
-透明背底.png)