What's up in

Computer Science

Art for "Artificial Neural Nets Grow Brainlike Navigation Cells"
Abstractions blog

Artificial Neural Nets Grow Brainlike Navigation Cells

May 9, 2018

Faced with a navigational challenge, neural networks spontaneously evolved units resembling the grid cells that help living animals find their way.

Lede art for "First Big Steps Toward Proving the Unique Games Conjecture"
computational complexity

First Big Steps Toward Proving the Unique Games Conjecture

April 24, 2018

The latest in a new series of proofs brings theoretical computer scientists within striking distance of one of the great conjectures of their discipline.

Gif illustration for "Machine Learning’s ‘Amazing’ Ability to Predict Chaos"
chaos theory

Machine Learning’s ‘Amazing’ Ability to Predict Chaos

April 18, 2018

In new computer experiments, artificial-intelligence algorithms can tell the future of chaotic systems.

Lede art for "Why Self-Taught Artificial Intelligence Has Trouble With the Real World"
artificial intelligence

Why Artificial Intelligence Like AlphaZero Has Trouble With the Real World

February 21, 2018

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.

520px photo of smarticles
Computer Science

Smart Swarms Seek New Ways to Cooperate

February 14, 2018

New algorithms show how swarms of very simple robots can be made to work together as a group.

520px photo of Gil Kalai
The Future of Quantum Computing

The Argument Against Quantum Computers

February 7, 2018

The mathematician Gil Kalai believes that quantum computers can’t possibly work, even in principle.

520px illustration for Quantum Supremacy
The Future of Quantum Computing

Quantum Algorithms Struggle Against Old Foe: Clever Computers

February 1, 2018

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.

520px illustration of quantum computing neural networks
The Future of Quantum Computing

Job One for Quantum Computers: Boost Artificial Intelligence

January 29, 2018

The fusion of quantum computing and machine learning has become a booming research area. Can it possibly live up to its high expectations?

520 px illustration of a quantum computer producing errors
The Future of Quantum Computing

The Era of Quantum Computing Is Here. Outlook: Cloudy

January 24, 2018

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.