What's up in
Major Quantum Computing Advance Made Obsolete by Teenager
18-year-old Ewin Tang has proven that classical computers can solve the “recommendation problem” nearly as fast as quantum computers. The result eliminates one of the best examples of quantum speedup.
Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve
Computer scientists have been searching for years for a type of problem that a quantum computer can solve but that any possible future classical computer cannot. Now they’ve found one.
A Classical Math Problem Gets Pulled Into the Modern World
A century ago, the great mathematician David Hilbert posed a probing question in pure mathematics. A recent advance in optimization theory is bringing Hilbert’s work into a world of self-driving cars.
To Build Truly Intelligent Machines, Teach Them Cause and Effect
Judea Pearl, a pioneering figure in artificial intelligence, argues that AI has been stuck in a decades-long rut. His prescription for progress? Teach machines to understand the question why.
Artificial Neural Nets Grow Brainlike Navigation Cells
Faced with a navigational challenge, neural networks spontaneously evolved units resembling the grid cells that help living animals find their way.
First Big Steps Toward Proving the Unique Games Conjecture
The latest in a new series of proofs brings theoretical computer scientists within striking distance of one of the great conjectures of their discipline.
Machine Learning’s ‘Amazing’ Ability to Predict Chaos
In new computer experiments, artificial-intelligence algorithms can tell the future of chaotic systems.
Why Artificial Intelligence Like AlphaZero Has Trouble With the Real World
The latest artificial intelligence systems start from zero knowledge of a game and grow to world-beating in a matter of hours. But researchers are struggling to apply these systems beyond the arcade.