What's up in

Algorithms

Latest Articles

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.

New Proofs Probe the Limits of Mathematical Truth

February 3, 2025

By proving a broader version of Hilbert’s famous 10th problem, two groups of mathematicians have expanded the realm of mathematical unknowability.

New Book-Sorting Algorithm Almost Reaches Perfection

January 24, 2025

The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal.

Why Computer Scientists Consult Oracles

January 3, 2025

Hypothetical devices that can quickly and accurately answer questions have become a powerful tool in computational complexity theory.

The Year in Computer Science

December 19, 2024

Researchers got a better look at the thoughts of chatbots, amateurs learned exactly how complicated simple systems can be, and quantum computers passed an essential milestone.

Computer Scientists Establish the Best Way to Traverse a Graph

October 25, 2024

Dijkstra’s algorithm was long thought to be the most efficient way to find a graph’s best routes. Researchers have now proved that it’s “universally optimal.”

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