Get the latest tech news

Computer scientist wins Turing Award for seminal work on randomness


Avi Wigderson helped prove that randomness is not required for efficient computation.

Computational scientist and mathematician Avi Wigderson of the Institute for Advanced Study (IAS) at Princeton University has won the 2023 A.M. Turing Award. It is named in honor of the British mathematician Alan Turing, who helped develop a theoretical foundation for understanding machine computation. He also won the prestigious Abel Prize(essentially the Nobel for mathematics) in 2021 for his work in theoretical computer science—the first person to be so doubly honored.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Computer scientist

Computer scientist

Photo of randomness

randomness

Photo of Turing award

Turing award

Related news:

News photo

Computer Theorist Wins $1 Million Turing Award

News photo

2023 Turing award: Avi Wigderson wins computer science prize for his work on understanding how randomness can shape and improve computer algorithms

News photo

Judge rules computer scientist not Bitcoin inventor