Articles by

Ben Brubaker

Game Theory Explains How Algorithms Can Drive Up Prices

The original version of this story appeared in Quanta Magazine.Imagine a town with two widget merchants. Customers...

A New Algorithm Makes It Faster to Find the Shortest Paths

The original version of this story appeared in Quanta Magazine.If you want to solve a tricky problem,...

The Quest to Find the Longest-Running Simple Computer Program

The original version of this story appeared in Quanta Magazine.Imagine that someone gives you a list of...

The New Math of Quantum Cryptography

The original version of this story appeared in Quanta Magazine.Hard problems are usually not a welcome sight....

For Algorithms, Memory Is a Far More Powerful Resource Than Time

The original version of this story appeared in Quanta Magazine.One July afternoon in 2024, Ryan Williams set...

Why Pigeons at Rest Are at the Center of Complexity Theory

The original version of this story appeared in Quanta Magazine.They say a bird in the hand is...

Why Adding a Full Hard Drive Can Make a Computer More Powerful

The original version of this story appeared in Quanta Magazine.“Obviously” is a dangerous word, even in scenarios...

Scientists Establish the Best Algorithm for Traversing a Map

The original version of this story appeared in Quanta Magazine.If you’ve been making the same commute for...