What's up in

# algorithms

## Latest Articles

### AI Reveals New Possibilities in Matrix Multiplication

Inspired by the results of a game-playing neural network, mathematicians have been making unexpected advances on an age-old math problem.

### The AI Researcher Giving Her Field Its Bitter Medicine

Anima Anandkumar wants computer scientists to move beyond the matrix, among other challenges.

### Quantum Algorithms Conquer a New Kind of Problem

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

### By Exploring Virtual Worlds, AI Learns in New Ways

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

### Researchers Achieve ‘Absurdly Fast’ Algorithm for Network Flow

Computer scientists can now solve a decades-old problem in practically the time it takes to write it down.

### How Computer Scientists Learned to Reinvent the Proof

Why verify every line of a proof, when just a few checks will do?

### Computer Scientists Prove That Certain Problems Are Truly Hard

Finding out whether a question is too difficult to ever solve efficiently depends on figuring out just how hard it is. Researchers have now shown how to do that for a major class of problems.

### Powerful ‘Machine Scientists’ Distill the Laws of Physics From Raw Data

Researchers say we’re on the cusp of “GoPro physics,” where a camera can point at an event and an algorithm can identify the underlying physics equation.

### Computer Scientists Eliminate Pesky Quantum Computations

For years, intermediate measurements made it hard to quantify the complexity of quantum algorithms. New work establishes that those measurements aren’t necessary after all.