The Computer Scientist Who Finds Life Lessons in Games
In Shang-Hua Teng’s work, theoretical and practical questions have long been intertwined. Now he’s turning his focus to the impractical.
Finally, a Fast Algorithm for Shortest Paths on Negative Graphs
Researchers can now find the shortest route through a network nearly as fast as theoretically possible, even when some steps can cancel out others.
AI Reveals New Possibilities in Matrix Multiplication
Inspired by the results of a game-playing neural network, mathematicians have been making unexpected advances on an age-old math problem.
Chaos Researchers Can Now Predict Perilous Points of No Return
A custom-built machine learning algorithm can predict when a complex system is about to switch to a wildly different mode of behavior.
Wheel Made of ‘Odd Matter’ Spontaneously Rolls Uphill
Physicists have solved a key problem of robotic locomotion by revising the usual rules of interaction between simple component parts.
Physicists Pin Down How Quantum Uncertainty Sharpens Measurements
Throwing out data seems to make measurements of distances and angles more precise. The reason why has been traced to Heisenberg’s uncertainty principle.
Four Years On, New Experiment Sees No Sign of ‘Cosmic Dawn’
When astronomers tried to confirm a signal from the birth of the first stars after the Big Bang, they saw nothing.