The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more. For more than 40 years, Avi Wigderson ...

The fields of communication complexity and information theory form an interrelated domain that investigates the fundamental limits and efficiencies of distributed computation and data transmission.

Stellenbosch University provides funding as a partner of The Conversation AFRICA. Universities are complex, dynamic organisations which must adapt in ways that aren’t always planned or predicted. For ...

Physicists know about the huge chasm between quantum physics and the theory of gravity. However, in recent decades, theoretical physics has provided some plausible conjecture to bridge this gap and to ...

The original version of this story appeared in Quanta Magazine. They say a bird in the hand is worth two in the bush, but for computer scientists, two birds in a hole are better still. That’s because ...

I have observed and appreciated Olivier Blanchard’s intellectual journey over the last decade. It began in August 2008, with what must be regarded as one of the worst-timed papers in the history of ...

"We have found a surprisingly simple solution to an important problem in physics," says Prof. Jens Eisert, a theoretical physicist at Freie Universität Berlin and HZB. "Our results provide a solid ...