What's up in
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.
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.
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.
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.
Pure, verifiable randomness is hard to come by. Two proposals show how to make quantum computers into randomness factories.
The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.
Quantum computers can’t selectively forget information. A new algorithm for multiplication shows a way around that problem.