These applications are based on quantum algorithms—algorithms that run on a quantum computer and achieve a speedup, or other efficiency improvement, over any possible classical algorithm.

Computer scientists have written a network flow algorithm that computes almost as fast as is mathematically possible. This algorithm computes the maximum traffic flow with minimum transport costs ...

A team of computer scientists has come up with a dramatically faster algorithm for one of the oldest problems in computer science: maximum flow. The problem asks how much material can flow through a ...

Computer programmers have developed a new 'cutting-plane' algorithm, a general-purpose algorithm for solving optimization problems. The algorithm improves on the running time of its most efficient ...

Pedro Domingos, computer science professor at the University of Washington, offers an overview of the current state of machine learning in his just-published book, “The Master Algorithm: How the ...

For decades, computer scientists working on negative-weight graphs tried to match the speed of Dijkstra’s algorithm with similar “combinatorial” algorithms. These involve discrete operations — like ...

Quantum search algorithms could change the face of computing now that physicists have shown how to execute them on a scalable device.

We decided to put this algorithm to the test, pitting it against TIME’s photo editors. To do that, we took the 20 most liked images on TIME’s Instagram feed and had our photo editors rate each ...