Last summer, three researchers took a small step toward answering one of the most important questions in theoretical computer science. To paraphrase Avi Wigderson of the Institute for Advanced Study, ...

Even though our computers are now better than 15 years ago, they still malfunction between 11 and 20 per cent of the time, a new study concludes. The researchers behind the study therefore find that ...

When the Clay Mathematics Institute put individual $1-million prize bounties on seven unsolved mathematical problems, they may have undervalued one entry—by a lot. If mathematicians were to resolve, ...

CAMBRIDGE, U.K. – A small Microsoft Research team had lofty goals when it set out four years ago to create an analog optical computer that would use light as a medium for solving complex problems.