What's up in

# algorithms

## Latest Articles

### Computer Scientists Invent an Efficient New Way to Count

By making use of randomness, a team has created a simple algorithm for estimating large numbers of distinct objects in a stream of data.

### Scientists Find a Fast Way to Describe Quantum Systems

After years of false starts, a team of computer scientists has found a way to efficiently deduce the Hamiltonian of a physical system at any constant temperature.

### Cryptography Tricks Make a Hard Problem a Little Easier

Researchers have shown how to find the simplest description of a data set faster than by simply checking every possibility.

### Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award

The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more.

### Physicists Finally Find a Problem for Quantum Computers Alone

Researchers have shown that a problem relating to the energy of a quantum system is easy for quantum computers but hard for classical ones.

### New Breakthrough Brings Matrix Multiplication Closer to Ideal

By eliminating a hidden inefficiency, computer scientists have come up with a new way to multiply large matrices that’s faster than ever.

### Scientists Find Optimal Balance of Data Storage and Time

Seventy years after the invention of a data structure called a hash table, theoreticians have found the most efficient possible configuration for it.

### How to Build an Origami Computer

Two mathematicians have shown that origami can, in principle, be used to perform any possible computation.

### Researchers Approach New Speed Limit for Seminal Problem

Integer linear programming can help find the answer to a variety of real-world problems. Now researchers have found a much faster way to do it.