What's up in
Thirty Years Later, a Speed Boost for Quantum Factoring
Shor’s algorithm will enable future quantum computers to factor large numbers quickly, undermining many online security protocols. Now a researcher has shown how to do it even faster.
Complexity Theory’s 50-Year Journey to the Limits of Knowledge
How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results has started to deliver answers.
The Cryptographer Who Ensures We Can Trust Our Computers
Yael Tauman Kalai’s breakthroughs secure our digital world, from cloud computing to our quantum future.
Data Compression Drives the Internet. Here’s How It Works.
One student’s desire to get out of a final exam led to the ubiquitous algorithm that shrinks data without sacrificing information.
Why Mathematicians Re-Prove What They Already Know
It’s been known for thousands of years that the primes go on forever, but new proofs give fresh insights into how theorems depend on one another.
In Neural Networks, Unbreakable Locks Can Hide Invisible Doors
Cryptographers have shown how perfect security can undermine machine learning models.