Computer science

Two researchers have broken an encryption protocol that many saw as a promising defense against the power of quantum computing.

Self-supervised learning allows a neural network to figure out for itself what matters. The process might be what makes our own brains so successful.

Christopher Kanan is building algorithms that can continuously learn over time — the way we do.

Three computer scientists have posted a proof of the NLTS conjecture, showing that systems of entangled particles can remain difficult to analyze even away from extremes.

Computer scientists have found a new type of problem that quantum computers can solve dramatically faster than their classical counterparts.

Mark Braverman has spent his career translating thorny problems into the language of information complexity.

Artificial intelligence has bested humans at problem-solving challenges like chess and Go. Is mathematics research next? Steven Strogatz speaks with mathematician Kevin Buzzard to learn about the effort to translate math into language that computers understand.

Intelligent beings learn by interacting with the world. Artificial intelligence researchers have adopted a similar strategy to teach their virtual agents new tricks.

Daniel Spielman solves important problems by thinking hard — about other questions.