What's up in
Algorithms
Latest Articles
Why There’s No Single Best Way To Store Information
The math of data structures helps us understand how different storage systems come with different trade-offs between resources such as time and memory.
The Game Theory of How Algorithms Can Drive Up Prices
Recent findings reveal that even simple pricing algorithms can make things more expensive.
Researchers Discover the Optimal Way To Optimize
The leading approach to the simplex method, a widely used technique for balancing complex logistical constraints, can’t get any better.
New Method Is the Fastest Way To Find the Best Routes
A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.
AI Comes Up With Bizarre Physics Experiments. But They Work.
Artificial intelligence software is designing novel experimental protocols that improve upon the work of human physicists, although the humans are still “doing a lot of baby-sitting.”
New Quantum Algorithm Factors Numbers With One Qubit
The catch: It would require the energy of a few medium-size stars.
For Algorithms, a Little Memory Outweighs a Lot of Time
One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.
The Fastest Way Yet to Color Graphs
Researchers have devised a scheme for painting the edges of a graph that’s almost as speedy as possible.
What Is the True Promise of Quantum Computing?
Despite the hype, it’s been surprisingly challenging to find quantum algorithms that outperform classical ones. In this episode, Ewin Tang discusses her pioneering work in “dequantizing” quantum algorithms — and what it means for the future of quantum computing.