What's up in

algorithms

Q&A

The Architect of Modern Algorithms

November 20, 2019

Barbara Liskov pioneered the modern approach to writing code. She warns that the challenges facing computer science today can’t be overcome with good design alone.

Animation showing virtual players hiding and seeking in a digital arena
artificial intelligence

Playing Hide-and-Seek, Machines Invent New Tools

November 18, 2019

After millions of games, machine learning algorithms found creative solutions and unexpected new strategies that could transfer to the real world.

Illustration of robots evolving out of the mud.
artificial intelligence

Computers Evolve a New Path Toward Human Intelligence

November 6, 2019

By ignoring their goals, evolutionary algorithms have solved longstanding challenges in artificial intelligence.

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 Can’t Be Hacked

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.