What's up in
Algorithms
Latest Articles
On Your Mark, Get Set, Multiply
The way you learned to multiply works, but computers employ a faster algorithm.
Computer Scientists Expand the Frontier of Verifiable Knowledge
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
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.