A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the ...

We often hear that quantum computers efficiently solve problems that are very difficult to solve with a classical computer. But even if the hardware is available to build a quantum computer, ...

What did you dream of doing when you were 16 years old? I wanted to drive a car and travel the world. But American mathematician Ray Solomonoff had more ambitious goals at that age. He wanted to find ...

Grade school math students are likely familiar with teachers admonishing them not to just guess the answer to a problem. But a new proof establishes that, in fact, the right kind of guessing is ...

PARASITES are nature’s thieves, but we can harness this behaviour for our own gain. We use algorithms to work out complicated problems like the best truck route or crew schedule, because finding a ...