What's up in
Computer Science
Latest Articles
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.
Smart Swarms Seek New Ways to Cooperate
New algorithms show how swarms of very simple robots can be made to work together as a group.
The Argument Against Quantum Computers
The mathematician Gil Kalai believes that quantum computers can’t possibly work, even in principle.
Quantum Algorithms Struggle Against Old Foe: Clever Computers
The quest for “quantum supremacy” – unambiguous proof that a quantum computer does something faster than an ordinary computer – has paradoxically led to a boom in quasi-quantum classical algorithms.
Job One for Quantum Computers: Boost Artificial Intelligence
The fusion of quantum computing and machine learning has become a booming research area. Can it possibly live up to its high expectations?
The Era of Quantum Computing Is Here. Outlook: Cloudy
Quantum computers should soon be able to beat classical computers at certain basic tasks. But before they’re truly powerful, researchers have to overcome a number of fundamental roadblocks.
