What's up in

computer science

combinatorics

Decades-Old Computer Science Conjecture Solved in Two Pages

The “sensitivity” conjecture stumped many top computer scientists, yet the new proof is so simple that one researcher summed it up in a single tweet.

Q&A

His Artificial Intelligence Sees Inside Living Cells

The computer vision scientist Greg Johnson is building systems that can recognize organelles on sight and show the dynamics of living cells more clearly than microscopy can.

Abstractions blog

Quantum Supremacy Is Coming: Here’s What You Should Know

Researchers are getting close to building a quantum computer that can perform tasks a classical computer can’t. Here’s what the milestone will mean.

Q&A

Curious About Consciousness? Ask the Self-Aware Machines

Consciousness is a famously hard problem, so Hod Lipson is starting from the basics: with self-aware robots that can help us understand how we think.

artificial intelligence

Where We See Shapes, AI Sees Textures

To researchers’ surprise, deep learning vision algorithms often fail at classifying images because they mostly take cues from textures, not shapes.

quantum information theory

How to Turn a Quantum Computer Into the Ultimate Randomness Generator

Pure, verifiable randomness is hard to come by. Two proposals show how to make quantum computers into randomness factories.

Photo of a silver metal plate with chips mounted on its surface.
Abstractions blog

A New Law to Describe Quantum Computing’s Rise?

Neven’s law states that quantum computers are improving at a “doubly exponential” rate. If it holds, quantum supremacy is around the corner.

Art for "Computer Scientists Expand the Frontier of Verifiable Knowledge"
quantum information theory

Computer Scientists Expand the Frontier of Verifiable Knowledge

The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.

Animated line drawing of Margaret Hamilton, Ellen Fetter, and a Lorenz attractor
chaos theory

The Hidden Heroines of Chaos

The story of the birth of chaos theory has left out two programming pioneers.