Google's Quantum Echoes algorithm brings us closer to a world where quantum technology has useful applications. Here's what ...

A 20-year-old algorithm that demonstrated the benefit of using quantum mechanics to solve certain problems has finally been run on a quantum computer. Simon’s algorithm, proposed by computer scientist ...

For decades, the graph isomorphism problem has held a special status within complexity theory. While thousands of other computational problems have meekly succumbed to categorization as either hard or ...

What do encrypted messages, recognizing speech commands and running simulations to predict the weather have in common? They all rely on matrix multiplication for accurate calculations. DeepMind, an ...

JOHN Edward Hopcroft, a name etched in the annals of computer science history, is far more than simply a recipient of the ACM ...

When Nathan Klein started graduate school two years ago, his advisers proposed a modest plan: to work together on one of the most famous, long-standing problems in theoretical computer science. Even ...

Like his work or hate it, it’s clear that the painter Jackson Pollock pioneered a distinctive visual style with his drip paintings. If you admire his work (which I do), then you probably admire his ...