Computer science

By revisiting the famous problem — which was controversially solved in the 1970s with the help of computers — mathematicians have gained important new insights into the nature of graphs.

Mathematicians at OpenAI showed that the Navier-Stokes equations, which describe how fluids flow, can sometimes “blow up.” But the massive result is not without controversy.

The theoretical side of the field doesn’t require computing machines. But many questions would never have been posed without them.

For the first time in 30 years, computer scientists have found a better way to allocate objects evenly between two groups.

Computer scientist Melanie Mitchell discusses why artificial intelligence doesn’t “think” or “reason” like humans, and how we can create better methods for measuring machine cognition.

No one yet knows which technology will power the quantum computers of the future, but the race to create them has already produced some of science’s most intricate machinery.

The idea that artificial intelligence can “reason” is more intuitive than ever. But intuitions can be wrong, and the science is far from settled.

Shayan Oveis Gharan has won the Abacus Medal for using tools from across mathematics to boost the power of algorithms.

Today’s computers need safeguards against random energy fluctuations. Thermodynamic computers would put those fluctuations to use.