热门问题
时间线
聊天
视角
斯科特·阿倫森
来自维基百科,自由的百科全书
Remove ads
斯科特·喬爾·阿倫森(Scott Joel Aaronson,1981年5月21日—)是一位美國理論計算機科學家,現任德克薩斯大學奧斯汀分校斯倫貝謝計算機科學百年講席教授。他的主要研究領域是計算複雜性理論和量子計算。
Remove ads
早年生活和教育
阿倫森在美國長大,不過在他父親——一位由科學作家轉行做公關主管的人被派駐香港時,他曾在亞洲待過一年。 [3]他在那裡就讀於一所學校,這所學校允許他跳過幾年的數學課程,但回到美國後,他發現他的教育受到限制,成績很差,還與老師發生衝突。他就讀於克拉克森學校,這是克拉克森大學開辦的一項天才教育項目,這使得阿倫森在高一時就可以申請大學。 [3]他被康奈爾大學錄取,於 2000 年獲得計算機科學學士學位, 並住在特柳賴德之家。 [4]隨後,他在加州大學伯克利分校攻讀博士學位,並於2004年在烏梅什·瓦茲拉尼的指導下獲得博士學位。
阿倫森從小就展現出數學天賦,11歲時受保姆教科書中符號的啟發,自學了微積分。11歲時,他接觸了計算機編程,並感到自己落後於那些已經編程多年的同齡人。部分原因是阿倫森在接觸計算機編程之前就學習了高等數學,這讓他對理論計算,尤其是計算複雜性理論產生了濃厚的興趣。在康奈爾大學,他對量子計算產生了興趣,並全身心投入到計算複雜性和量子計算的研究之中。 [3]
Remove ads
職業
在高等研究院和滑鐵盧大學完成博士後研究後,2007年在麻省理工學院任教。 他的主要研究領域是量子計算以及更廣泛的計算複雜性理論。
2016年夏天,他從麻省理工學院轉到德克薩斯大學奧斯汀分校,擔任David J. Bruton Jr.計算機科學百年教授,並擔任德克薩斯大學奧斯汀分校新量子信息中心的創始主任。2022年夏天,他宣布將在OpenAI工作一年,研究人工智能安全的理論基礎。 [5] [6]
熱門作品
他是Complexity Zoo百科的創始人,該百科收錄了所有計算複雜性類別。 他是博客「Shtetl-Optimized」的作者。 [7]
在接受《科學美國人》採訪時,他回答了為什麼他的博客被稱為「shtetl-optimized」 ,並解釋了他對過去的關注:
施泰特爾(Shtetl)是「二戰大屠殺」之前東歐的猶太人村莊。我所有的祖先都來自那裡——其中一些甚至與畫家馬克·夏加爾是同鄉,都來自(維捷布斯克)。夏加爾畫了《屋頂上的小提琴手》。 我小時候看過很多次《屋頂上的小提琴手》,電影和舞台劇都看過。每一次,我都會感到一陣強烈的觸動,仿佛恍然大悟,心想:「原來那才是為我設計的世界。我性格中所有那些在今天看來顯得古怪的方面——對閱讀的痴迷、一板一眼的思維方式,甚至前後搖晃身體的習慣——我之所以有這些特點,大概是因為在那個時代,它們會讓我成為一個更出色的《塔木德》學者,諸如此類的吧。
——斯科特·阿倫森[8]
他還寫了論文《誰能說出更大的數字?》。 [9]後一篇論文在計算機科學學術界廣為流傳,它使用了蒂博爾·拉多(Tibor Radó)描述的忙碌海狸數的概念,來說明在教學環境中可計算性的局限性。
他還講授了研究生水平的綜述課程「德謨克利特以來的量子計算」, [10]該課程的筆記可以在線獲取,並已由劍橋大學出版社出版成書。 [11]該課程將不同的主題編織成一個有凝聚力的整體,包括量子力學、複雜性、自由意志、時間旅行、人擇原理等等。這些計算複雜性的跨學科應用後來在他的文章「為什麼哲學家應該關心計算複雜性」中得到了充實。 [12]此後,阿倫森根據這門課程出版了一本名為《德謨克利特以來的量子計算》的書。
阿倫森的一篇文章「量子計算機的局限性」發表在《科學美國人》 [13]上,他也是 2007 年科學基礎問題研究所會議的特邀演講嘉賓。 [14] 阿倫森的文章經常被非學術媒體引用,例如《科學新聞》 [15] 、 《時代報》 [16] 、[ 5 ] ZDNet 、 [17] Slashdot 、 [18] 《新科學家》 [19] 、 《紐約時報》 [20]和《福布斯》雜誌。 [21]
獎項
- 阿倫森是2012年艾倫·T·沃特曼獎的兩位獲獎者之一。
- 論文《量子建議和單向通信的局限性》(2004年) [22]和《量子證書複雜性》(2003年)榮獲計算複雜性會議最佳學生論文獎。 [23] [24]
- 丹尼·列文 (Danny Lewin) 因論文「通過量子論證實現局部搜索的下限」榮獲計算理論研討會最佳學生論文獎 (2004)。 [25]
- 2009年總統早期職業科學家和工程師獎[26]
- 2009年斯隆研究獎學金[27]
- 2017年西蒙斯調查員
- 他於2019年當選為ACM會士,以表彰其「對量子計算和計算複雜性的貢獻」。 [28]
- 他因「對量子計算的突破性貢獻」而被授予2020年ACM計算獎。 [29]
個人生活
阿倫森的妻子是計算機科學家Dana Moshkovitz。阿倫森是猶太人, [30] [31] [32]並稱自己「具有極端的猶太和猶太復國主義身份」。 [33]
參考
外部連結
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads