What's up in

# algorithms

## Latest Articles

### A New Approach to Multiplication Opens the Door to Better Quantum Computers

Quantum computers can’t selectively forget information. A new algorithm for multiplication shows a way around that problem.

### Mathematicians Discover the Perfect Way to Multiply

By chopping up large numbers into smaller ones, researchers have rewritten a fundamental mathematical speed limit.

### Cryptography That Is Provably Secure

Researchers have just released hacker-proof cryptographic code — programs with the same level of invincibility as a mathematical proof.

### Mathematical Simplicity May Drive Evolution’s Speed

Some researchers are using a complexity framework thought to be purely theoretical to understand evolutionary dynamics in biological and computational systems.

### The New Science of Seeing Around Corners

Computer vision researchers have uncovered a world of visual signals hiding in our midst, including subtle motions that betray what’s being said and faint images of what’s around a corner.

### Universal Method to Sort Complex Information Found

The nearest neighbor problem asks where a new point fits into an existing data set. A few researchers set out to prove that there was no universal way to solve it. Instead, they found such a way.

### A Poet of Computation Who Uncovers Distant Truths

The theoretical computer scientist Constantinos Daskalakis has won the Rolf Nevanlinna Prize for explicating core questions in game theory and machine learning.

### Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve

Computer scientists have been searching for years for a type of problem that a quantum computer can solve but that any possible future classical computer cannot. Now they’ve found one.

### A Classical Math Problem Gets Pulled Into the Modern World

A century ago, the great mathematician David Hilbert posed a probing question in pure mathematics. A recent advance in optimization theory is bringing Hilbert’s work into a world of self-driving cars.