What's up in

# algorithms

## Latest Articles

### Researchers Approach New Speed Limit for Seminal Problem

Integer linear programming can help find the answer to a variety of real-world problems. Now researchers have found a much faster way to do it.

### The Year in Computer Science

Artificial intelligence learned how to generate text and art better than ever before, while computer scientists developed algorithms that solved long-standing problems.

### Celebrated Cryptography Algorithm Gets an Upgrade

Two researchers have improved a well-known technique for lattice basis reduction, opening up new avenues for practical experiments in cryptography and mathematics.

### An Easy-Sounding Problem Yields Numbers Too Big for Our Universe

Researchers prove that navigating certain systems of vectors is among the most complex computational problems.

### Researchers Refute a Widespread Belief About Online Algorithms

Three computer scientists have disproved a long-standing conjecture about a fundamental problem involving imperfect information.

### The Quest to Quantify Quantumness

What makes a quantum computer more powerful than a classical computer? It’s a surprisingly subtle question that physicists are still grappling with, decades into the quantum age.

### Thirty Years Later, a Speed Boost for Quantum Factoring

Shor’s algorithm will enable future quantum computers to factor large numbers quickly, undermining many online security protocols. Now a researcher has shown how to do it even faster.

### Alan Turing and the Power of Negative Thinking

Mathematical proofs based on a technique called diagonalization can be relentlessly contrarian, but they help reveal the limits of algorithms.

### Risky Giant Steps Can Solve Optimization Problems Faster

New results break with decades of conventional wisdom for the gradient descent algorithm.