Quanta Abstractions

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

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...

Source

Originally published in Quanta Abstractions.

More from Quanta

Quanta1 min read
Overexposure Distorted the Science of Mirror Neurons
After a decade out of the spotlight, the brain cells once alleged to explain empathy, autism and theory of mind are being refined and redefined. The post Overexposure Distorted the Science of Mirror Neurons first appeared on Quanta Magazin
Quanta1 min read
How Quickly Do Large Language Models Learn Unexpected Skills?
A new study suggests that so-called emergent abilities actually develop gradually and predictably, depending on how you measure them. The post How Quickly Do Large Language Models Learn Unexpected Skills? first appeared on Quanta Magazine
Quanta1 min readChemistry
Cells Across the Body Talk to Each Other About Aging
Biologists discovered that mitochondria in different tissues talk to each other to repair injured cells. When their signal fails, the biological clock starts winding down. The post Cells Across the Body Talk to Each Other About Aging first