What's up in
Computer science
Latest Articles
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.
A Short Guide to Hard Problems
What’s easy for a computer to do, and what’s almost impossible? Those questions form the core of computational complexity. We present a map of the landscape.
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.
A Statistical Search for Genomic Truths
The computer scientist Barbara Engelhardt develops machine-learning models and methods to scour human genomes for the elusive causes and mechanisms of disease.