아비 비거슨

Avi Wigderson
아비 비거슨
Avi Wigderson (London 2012) Cropped.jpg
2012년 위거슨
태어난 (1956-09-09) 1956년 9월 9일(65세)
이스라엘 하이파
교육테크니온
프린스턴 대학교(박사)
로 알려져 있다지그재그 제품
어워드네반린나상(1994년)
괴델상 (2009)
크누트상(2019)
아벨상 (2021년)
과학 경력
필드이론 컴퓨터 공학
기관고등 연구 연구소
논문계산의 복잡성에 관한 연구 (1983)
박사 어드바이저리처드 립턴
박사과정 학생도리트 아로노프
란라즈

아비 비그더슨(Avi Wigderson, 1956년 9월[1] 9일 ~ )은 이스라엘의 수학자이자 컴퓨터 과학자이다.그는 미국 [2]뉴저지 프린스턴 고등 연구소의 수학 학교의 허버트 H. 마스 교수입니다.그의 연구 관심사는 복잡성 이론, 병렬 알고리즘, 그래프 이론, 암호학, 분산 컴퓨팅, 신경 [3]네트워크입니다.위거슨은 2021년 이론 컴퓨터 [4]과학에 대한 업적으로 아벨상을 받았다.

전기

아비 위거슨은 이스라엘 하이파에서 홀로코스트 [5]생존자 사이에서 태어났다.비거슨은 하이파에 있는 히브리 리얼리 스쿨을 졸업한 뒤 이스라엘 하이파에 있는 테크니온에서 학부 과정을 거쳐 1980년 졸업했으며 프린스턴대에서 대학원 과정을 밟았다.그는 리처드 립튼의 [6][7]지도 아래 "계산 복잡성 연구"라는 박사학위 논문을 완성한 후 1983년에 컴퓨터 공학 박사 학위를 받았다.버클리 캘리포니아대, 캘리포니아 새너제이 IBM 알마덴 연구센터, 버클리 수리과학연구소 등에서 단기 근무한 뒤 1986년 히브리대 교수로 입사했다.1999년에는 고등연구소의 직책을 맡았고, 2003년에는 히브리 대학의 직위를 포기하고 [3]IAS에 전임으로 상주했다.

상패와 명예

Wigderson은 계산 복잡성에 [8]대한 그의 업적으로 1994년에 Nevanlinna 상을 받았습니다.Omer Reingold 및 Salil Vadhan과 함께 그는 작은 그래프를 결합하여 확장기 그래프 [9]구성에 사용되는 큰 그래프를 생성하는 방법인 그래프의 지그재그 제품 연구로 2009 Gödel Prize를 수상했다.위거슨은 2011년 [10]미국 예술 과학 아카데미 회원으로 선출되었다.그는 2013년에 [11]국립과학아카데미에 선출되었다.2018년에는 "이론 컴퓨터 과학과 수학에 대한 공헌"[12]을 인정받아 ACM 펠로우로 선출되었습니다.2019년 위거슨은 "랜덤화 계산, 암호화, 회로 복잡도, 증명 복잡도, 병렬 계산, 기본 그래프 [13]특성에 대한 이해" 분야의 컴퓨터 과학의 기초에 기여한 공로로 크누스상을 수상했다.

2021년에 위거슨은 "이론적인 컴퓨터 과학과 이산 수학에 대한 그들의 기초적인 공헌과 그들을 현대 [14][15][16]수학의 중심 분야로 형성하는데 주도적인 역할"로 라즐로 로바시스와 함께 아벨 상을 공동 수상했다.

레퍼런스

  1. ^ Wigderson, Avi (22 May 2014), Resumé (PDF), retrieved 7 March 2016
  2. ^ "Faculty IAS School of Mathematics". www.math.ias.edu. 4 August 2008. Retrieved 19 June 2020.
  3. ^ a b 2010년 6월 12일 Wigderson의 웹사이트에서 Wayback Machine에서 2010년 5월 3일 취득한 짧은 전기 아카이브.
  4. ^ "Avi Wigderson GS '83 awarded Abel Prize". The Princetonian. Retrieved 4 April 2021.
  5. ^ "Avi Wigderson and the Second Golden Era of Theoretical Computing - Ideas Institute for Advanced Study". www.ias.edu. 16 March 2021. Retrieved 19 March 2021.
  6. ^ Wigderson, Avi (1983). Studies in computational complexity.
  7. ^ 수학 계보 프로젝트의 아비 위거슨입니다.
  8. ^ "HU Professor Wins 'Nobel Prize' Of Computers", The Jerusalem Post, 3 August 1994
  9. ^ Avi Wigderson and Colleagues Honored with 2009 Gödel Prize, Institute for Advanced Study, archived from the original on 28 May 2010, retrieved 3 May 2010
  10. ^ "Avi Wigderson". American Academy of Arts & Sciences. Retrieved 19 March 2021.
  11. ^ 2013년 4월 30일, 미국 과학 아카데미 회원 및 해외 협력자 선출.
  12. ^ 2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age, Association for Computing Machinery, 5 December 2018
  13. ^ 2019 Knuth prize is Awarded to Avi Wigderson (PDF), ACM Special Interest Group on Algorithms and Computation Theory, 23 March 2019 2021년, 그는 아벨상을 수상했습니다.
  14. ^ Chang, Kenneth (17 March 2021). "2 Win Abel Prize for Work That Bridged Math and Computer Science". The New York Times. Retrieved 17 March 2021.
  15. ^ Hartnett, Kevin (17 March 2021). "Pioneers Linking Math and Computer Science Win the Abel Prize". Quanta Magazine. Retrieved 17 March 2021.
  16. ^ Castelvecchi, Davide (17 March 2021). "Abel Prize celebrates union of mathematics and computer science". Nature. doi:10.1038/d41586-021-00694-9.

외부 링크