Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award | Quanta Magazine
The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more.
Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award | Quanta Magazine Home Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award Read Later Share Copied! Comments Read Later Read Later Turing Award Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award By Stephen Ornes April 10, 2024 The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more. Read Later Avi Wigderson won the Turing Award for his wide-ranging contributions to the theory of computation. Talia Herman for Quanta
Explore this link on the map →related reading
- Computational Complexityblog.computationalcomplexity.org
- Computational Complexity Theory (Stanford Encyclopedia of Philosophy)plato.stanford.edu
- The Power of Noise — LessWronglesswrong.com
- Complexity Theory’s 50-Year Journey to the Limits of Knowledge | Quanta Magazinequantamagazine.org
- Asymmetry of verification and verifier’s rule - Jason Weijasonwei.net
- Shtetl-Optimized >> Blog Archive >> The First Law of Complexodynamicsscottaaronson.blog
- Theory at Berkeleytheory.cs.berkeley.edu
- Complexity class - Wikipediaen.wikipedia.org
- What's new | Updates on my research and expository papers, discussion of open problems, and other maths-related topics. By Terence Taoterrytao.wordpress.com
- Shtetl-Optimized >> Blog Archive >> Ten Signs a Claimed Mathematical Breakthrough is Wrongscottaaronson.blog
- Books written by winners of the Turing Award.categorybooks.com
- Tim Gowers - Two culturesdpmms.cam.ac.uk