Researchers said it was the first time a quantum computer “posed a real and substantial threat” to encryption, but multiple limitations still hamper a full-scale hack. Chinese researchers using a ...

Computer scientists have written a network flow algorithm that computes almost as fast as is mathematically possible. This algorithm computes the maximum traffic flow with minimum transport costs for ...

A computer scientist has achieved a breakthrough in a nearly 25-year-old problem involving how computers calculate distances across enormous networks. The new algorithm delivers more reliable ...

A few years back, Google made waves when it claimed that some of its hardware had achieved quantum supremacy, performing operations that would be effectively impossible to simulate on a classical ...

The original version of this story appeared in Quanta Magazine. Imagine a town with two widget merchants. Customers prefer cheaper widgets, so the merchants must compete to set the lowest price.

Earth System Models—complex computer models that describe Earth processes and how they interact—are critical for predicting future climate change. By simulating the response of our land, oceans and ...

If you’ve been making the same commute for a long time, you’ve probably settled on what seems like the best route. But “best” is a slippery concept. Perhaps one day there’s an accident or road closure ...

People generally evaluate minds along two separate dimensions: agency, meaning the ability to think, plan, and act ...