Randomness in computation wins computer-science ‘Nobel’

10 April 2024 Off By Bambam

Nature, Published online: 10 April 2024; doi:10.1038/d41586-024-01055-y

Computer scientist Avi Wigderson is known for clarifying the role of randomness in algorithms, and for studying their complexity.