What's up in

Algorithms

Latest Articles

AI Comes Up with Bizarre Physics Experiments. But They Work.

July 21, 2025

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

June 9, 2025

The catch: It would require the energy of a few medium-size stars.

For Algorithms, a Little Memory Outweighs a Lot of Time

May 21, 2025

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

May 12, 2025

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?

April 3, 2025

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.

Three Hundred Years Later, a Tool from Isaac Newton Gets an Update

March 24, 2025

A simple, widely used mathematical technique can finally be applied to boundlessly complex problems.

Quantum Speedup Found for Huge Class of Hard Problems

March 17, 2025

It’s been difficult to find important questions that quantum computers can answer faster than classical machines, but a new algorithm appears to do it for some critical optimization tasks.

Catalytic Computing Taps the Full Power of a Full Hard Drive

February 18, 2025

Ten years ago, researchers proved that adding full memory can theoretically aid computation. They’re just now beginning to understand the implications.

Undergraduate Upends a 40-Year-Old Data Science Conjecture

February 10, 2025

A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.

Get highlights of the most important news delivered to your email inbox