What's up in


Two competitors are racing to solve the multiplication problem 25 times 63 in two separate lanes of a running track. One competitor is using the standard multiplication algorithm while the other is using Karatsuba method.
Quantized Academy

On Your Mark, Get Set, Multiply

September 23, 2019

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

Art for "Computer Scientists Expand the Frontier of Verifiable Knowledge"
quantum information theory

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.

Art for "A New Approach to Multiplication Opens the Door to Better Quantum Computers"
Abstractions blog

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.

Art for "Mathematicians Discover the Perfect Way to Multiply"
number theory

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.

Art for "Cryptography That Can’t Be Hacked"
computer security

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.

Art for "Biology and Computer Science Explore Algorithmic Evolution"
mathematical biology

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.

Illustration of a bunny hiding around a corner

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.

Photo illustration of Constantinos Daskalakis
2018 Fields Medal and Nevanlinna Prize

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.