Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award
The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more. The post Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award first appeared on Quanta Magazine
by Stephen Ornes
Apr 10, 2024
0 minutes
For more than 40 years, Avi Wigderson has studied problems. But as a computational complexity theorist, he doesn’t necessarily care about the answers to these problems. He often just wants to know if they’re solvable or not, and how to tell. “The situation is ridiculous,” said Wigderson, a computer scientist at the Institute for Advanced Study in Princeton, New Jersey. No matter how hard a...
Originally published in Quanta Abstractions.