Tag

Avi Wigderson

All articles tagged with #avi wigderson

technology1 year ago•1 min saved

Israeli Professor Avi Wigderson Wins $1M Turing Prize for Randomness Insights

Avi Wigderson, a professor at the Institute for Advanced Study in Princeton, has been awarded the 2023 A.M. Turing Award for his influential work in incorporating randomness into computer algorithms, earning him the title of the "Nobel Prize for computer science." Wigderson's contributions to theoretical computer science and his leadership in the intersection of math and science were recognized in this prestigious honor.

via NJ.com|

#am-turing-award #avi-wigderson #computer-science

science-and-technology1 year ago•6 min saved

"Avi Wigderson: Turing Award Winner for Randomness Insights"

Avi Wigderson, a pioneer in complexity theory, has won the Turing Award for his influential work in the theory of computation, particularly in the areas of randomness and cryptography. His research has revealed deep connections between mathematics and computer science, impacting various fields within computer science. Wigderson's foundational contributions include zero-knowledge interactive proofs in cryptography and linking computational hardness to randomness, shedding light on the nature of randomness and its role in efficient problem-solving. His work has had far-reaching implications, extending beyond traditional computing to biological and physical systems.

via Quanta Magazine|

#avi-wigderson #computational-complexity #cryptography