What's up in

Algorithms

Latest Articles

On Your Mark, Get Set, Multiply

September 23, 2019

The way you learned to multiply works, but computers employ a faster algorithm.

Computer Scientists Expand the Frontier of Verifiable Knowledge

May 23, 2019

The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.

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

April 24, 2019

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

April 11, 2019

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

Cryptography That Is Provably Secure

April 2, 2019

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

November 29, 2018

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

August 30, 2018

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

August 13, 2018

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

August 1, 2018

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

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