Computer science

Researchers prove that navigating certain systems of vectors is among the most complex computational problems.

Three computer scientists have disproved a long-standing conjecture about a fundamental problem involving imperfect information.

By bringing together disparate approaches, machines can reach a new level of creative problem-solving.

Three researchers have found a long-sought way to pull information from large databases secretly, moving us closer to fully private internet searches.

Alexei Efros has spent his career learning how machines see differently from humans. Now he’s helping to bridge the gap.

What makes a quantum computer more powerful than a classical computer? It’s a surprisingly subtle question that physicists are still grappling with, decades into the quantum age.

Shor’s algorithm will enable future quantum computers to factor large numbers quickly, undermining many online security protocols. Now a researcher has shown how to do it even faster.

Mathematical logic and the code of computer programs are, in an exact way, mirror images of each other.

To better understand how neural networks learn to simulate writing, researchers trained simpler versions on synthetic children’s stories.