What's up in

# algorithms

## Latest Articles

### 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.

### How Quantum Computers Will Correct Their Errors

Quantum bits are fussy and fragile. Useful quantum computers will need to use an error-correction technique like the one that was recently demonstrated on a real machine.

### Surprising Limits Discovered in Quest for Optimal Solutions

Algorithms that zero in on solutions to optimization problems are the beating heart of machine reasoning. New results reveal surprising limits.

### Computer Scientists Discover Limits of Major Research Algorithm

The most widely used technique for finding the largest or smallest values of a math function turns out to be a fundamentally difficult computational problem.

### A Computer Scientist Who Tackles Inequality Through Algorithms

Rediet Abebe uses the tools of theoretical computer science to understand pressing social problems — and try to fix them.