What's up in

Computer Science

Animation showing toy-like depictions of computer science, quantum mechanics and pure math affecting each other.
computational complexity

Landmark Computer Science Proof Cascades Through Physics and Math

March 4, 2020

Computer scientists established a new boundary on computationally verifiable knowledge. In doing so, they solved major open problems in quantum mechanics and pure mathematics.

An AI genie turning a home into a jungle.
artificial intelligence

Artificial Intelligence Will Do What We Ask. That’s a Problem.

January 30, 2020

By teaching machines to understand our true desires, one scientist hopes to avoid the potentially disastrous consequences of having them do what we command.

Steven Strogatz listens to a podcast guest speak about many scientific and mathematical subjects.
Quantized Columns

Why I’m Hosting The Joy of x Podcast

January 15, 2020

The noted mathematician and author Steven Strogatz explains why he wanted to share intimate conversations with leading researchers from diverse fields in his new podcast.

Illustration of a pair of lungs being scanned in three dimensions, with a status bar that reads “Scanning lung tissue: 60%.”
artificial intelligence

An Idea From Physics Helps AI See in Higher Dimensions

January 9, 2020

The laws of physics stay the same no matter one’s perspective. Now this idea is allowing computers to detect features in curved and higher-dimensional space.

Art for "Quanta’s Year in Math and Computer Science (2019)"
2019 in Review

The Year in Math and Computer Science

December 23, 2019

Mathematicians and computer scientists made big progress in number theory, graph theory, machine learning and quantum computing, even as they reexamined our fundamental understanding of mathematics and neural networks.


The Architect of Modern Algorithms

November 20, 2019

Barbara Liskov pioneered the modern approach to writing code. She warns that the challenges facing computer science today can’t be overcome with good design alone.

Animation showing virtual players hiding and seeking in a digital arena
artificial intelligence

Playing Hide-and-Seek, Machines Invent New Tools

November 18, 2019

After millions of games, machine learning algorithms found creative solutions and unexpected new strategies that could transfer to the real world.

Illustration of robots evolving out of the mud.
artificial intelligence

Computers Evolve a New Path Toward Human Intelligence

November 6, 2019

By ignoring their goals, evolutionary algorithms have solved longstanding challenges in artificial intelligence.

Photos of Google’s quantum computer system on the left, IMB’s supercomputer Summit on the right.
Abstractions blog

Google and IBM Clash Over Milestone Quantum Computing Experiment

October 23, 2019

Today Google announced that it achieved “quantum supremacy.” Its chief quantum computing rival, IBM, said it hasn’t. The disagreement hinges on what the term really means.