Algorithms

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

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

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

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.

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

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.

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.”

Researchers are exploring new ways that quantum computers will be able to reveal the secrets of complex quantum systems.

While devising a new quantum algorithm, four researchers accidentally established a hard limit on entanglement.