Avi Wigderson has won the 2023 Turing award for his work on understanding how randomness can shape and improve computer algorithms
has won the 2023 Turing award, often referred to as the Nobel prize for computing, for his work on understanding how randomness can shape and improve computer algorithms.in 2021 for his mathematical contributions to computer science, was taken aback by the award. “The committee fooled me into believing that we were going to have some conversation about collaborating,” he says. “When I zoomed in, the whole committee was there and they told me. I was excited, surprised and happy.
One of Wigderson’s most important discoveries was making clear the relationship between types of problems, in terms of their difficulty to solve, and randomness. He also showed that certain algorithms that contained randomness and were hard to run could be made deterministic, or non-random, and easier to run.”, which proposes that easy and hard problems for a computer to solve are fundamentally different.
However, his ideas have become important for a wide swath of modern computing applications, from cryptography to cloud computing. “Avi’s impact on the theory of computation in the last 40 years is second to none,” saysat the Weizmann Institute of Science in Israel. “The diversity of the areas to which he has contributed is stunning.”
United States Latest News, United States Headlines
Similar News:You can also read news stories similar to this one that we have collected from other news sources.
Computer Scientist Wins 2024 Turing Award for Work on Randomness in AlgorithmsA computer scientist has been awarded the 2024 Turing award for his research on how randomness can shape and improve computer algorithms. The scientist, who was surprised by the award, has shown that computers can effectively utilize randomness in their algorithms to solve real-world problems.
Read more »
Why 2024 Abel prize winner Michel Talagrand became a mathematicianAfter losing an eye at the age of five, the 2024 Abel prize winner Michel Talagrand found comfort in mathematics
Read more »
Mathematician wins 2024 Abel prize for making sense of randomnessMichel Talagrand has won the 2024 Abel prize for his work researching probability theory and the extremes of randomness
Read more »
Crypto Trader Avi Eisenberg's Fraud Trial BeginsThe criminal fraud and manipulation trial of crypto trader Avi Eisenberg is set to begin, as a 15-person jury has been seated. The trial will determine whether Eisenberg broke the law with a trading strategy that caused significant damage to Mango Markets, a popular cryptocurrency betting venue on the Solana blockchain. This trial highlights the government's efforts to regulate decentralized finance (DeFi) in the crypto trading space.
Read more »
Court Case Begins Against Mango Markets Exploiter Avraham 'Avi' EisenbergThe court case against Avraham 'Avi' Eisenberg, the exploiter of Mango Markets, has started with opening statements. Eisenberg's defense argues that his actions were part of a lawful trading strategy, while the prosecution claims they were fraudulent.
Read more »
Where Did We Go Wrong With Ethereum Scaling?Avi Zurlo is the chief product officer at=nil; Foundation, and was previously at Delphi Digital.
Read more »