Avi Wigderson이 2023년 ACM A.M. Turing Award를 수상함. 계산 이론에 대한 기본적인 공헌, 특히 계산에서 무작위성의 역할에 대한 이해를 재구성하고 이론 컴퓨터 과학 분야에서 수십 년 간 지적 리더십을 발휘한 공로를 인정받음.
Wigderson은 계산복잡도 이론, 알고리즘과 최적화, 무작위성과 암호학, 병렬 및 분산 컴퓨팅, 조합론, 그래프 이론 등의 분야에서 선도적인 인물이었으며, 이론 컴퓨터 과학과 수학 및 과학 간의 연결고리 역할도 수행함.
Wigderson의 주요 업적 중 하나는 무작위성과 계산 난이도 사이의 놀라운 연관성을 발견한 것임. 그의 연구는 무작위성이 효율적인 계산에 반드시 필요하지 않다는 사실을 밝혀냄.
2021년에는 Abel Prize도 수상하여 이론/추상 수학과 컴퓨터 과학 분야 최고 영예를 모두 거머쥔 독특한 이력을 가짐.
Wigderson의 책 "Mathematics and Computation"이 최근 출간되어 호평을 받고 있음.
그의 연구 결과에 따르면 어떤 명제가 증명 가능하다면 제로 지식 증명(zero-knowledge proof)도 가능하며, 유사 난수를 확률적 알고리즘에 적용하면 동일 문제에 대한 효율적인 결정적 알고리즘을 얻을 수 있다고 함. 이는 AI 등 확률적 계산 모델의 복잡도를 크게 줄일 수 있음을 시사함.
Hacker News 의견
Avi Wigderson이 2023년 ACM A.M. Turing Award를 수상함. 계산 이론에 대한 기본적인 공헌, 특히 계산에서 무작위성의 역할에 대한 이해를 재구성하고 이론 컴퓨터 과학 분야에서 수십 년 간 지적 리더십을 발휘한 공로를 인정받음.
Wigderson은 계산복잡도 이론, 알고리즘과 최적화, 무작위성과 암호학, 병렬 및 분산 컴퓨팅, 조합론, 그래프 이론 등의 분야에서 선도적인 인물이었으며, 이론 컴퓨터 과학과 수학 및 과학 간의 연결고리 역할도 수행함.
Wigderson의 주요 업적 중 하나는 무작위성과 계산 난이도 사이의 놀라운 연관성을 발견한 것임. 그의 연구는 무작위성이 효율적인 계산에 반드시 필요하지 않다는 사실을 밝혀냄.
2021년에는 Abel Prize도 수상하여 이론/추상 수학과 컴퓨터 과학 분야 최고 영예를 모두 거머쥔 독특한 이력을 가짐.
Wigderson의 책 "Mathematics and Computation"이 최근 출간되어 호평을 받고 있음.
그의 연구 결과에 따르면 어떤 명제가 증명 가능하다면 제로 지식 증명(zero-knowledge proof)도 가능하며, 유사 난수를 확률적 알고리즘에 적용하면 동일 문제에 대한 효율적인 결정적 알고리즘을 얻을 수 있다고 함. 이는 AI 등 확률적 계산 모델의 복잡도를 크게 줄일 수 있음을 시사함.