Mathematics

A major advance in computational complexity reveals deep connections between the classes of problems that computers can — and can’t — possibly do.

In the drive to safeguard data from future quantum computers, cryptographers have stumbled upon a thin red line between security and efficiency.

A recent cryptographic breakthrough has proven difficult to put into practice. But new advances show how near-perfect computer security might be surprisingly close at hand.

The mathematician John Horton Conway’s myriad accomplishments — including the Game of Life, sprouts and the surreal numbers — are the product of a mind at play.

For more than 50 years, the mathematician Neil Sloane has curated the authoritative collection of interesting and important integer sequences.

A 115-year effort to bridge the particle and fluid descriptions of nature has led mathematicians to an unexpected answer.

Solve this variation of Thomas Kirkman’s famous 1850 puzzle by arranging girls in walking groups. And think fast — the clock is ticking.

A 150-year-old conundrum about how to group people has been solved, but many puzzles remain.

The Fields medalist Vladimir Voevodsky has died at 51. This 2015 article describes his computer-aided quest to eliminate human error and rewrite the century-old rules underlying all of mathematics.