Get the latest tech news

Avi Wigderson wins Turing Award for his influential work in computational randomness | The Turing Award is often referred to as the Nobel Prize of Computing


On Wednesday, the Association for Computing Machinery, a prestigious organization in the field of computer science, awarded mathematician Avi Wigderson the Turing Award. This award, often called...

It is considered one of the highest honors in computer science and comes with a million-dollar cash prize, reflecting the significant impact of the recipient's work. Wigderson has led theoretical research that has laid the foundations for computational randomness and pseudorandomness in systems for forty years. In a series of studies, Wigderson and his colleagues challenged widely believed computational assumptions by proving that all probabilistic polynomial time algorithms can be "derandomized" efficiently and be made fully deterministic.

Get the Android app

Or read this on r/technology

Read more on:

Photo of Avi Wigderson

Avi Wigderson

Photo of Turing award

Turing award

Photo of influential work

influential work

Related news:

News photo

Computer Scientist Wins Turing Award for Seminal Work on Randomness

News photo

Computer scientist wins Turing Award for seminal work on randomness

News photo

Computer Theorist Wins $1 Million Turing Award