Archive

An infinitesimal advance in the traveling salesman problem breathes new life into the search for improved approximate solutions.

Game theorists have developed a new model of communication among animals. It suggests evolution will produce a situation in which members of a species are honest most of the time, but not always.

If a new hypothesis about black hole firewalls proves correct, at least one of three cherished notions in theoretical physics must be wrong.

Computer scientists are finding that “thinking quantumly” can lead to new insights into long-standing problems in classical computer science, mathematics and cryptography, regardless of whether quantum computers ever materialize.

A mathematical technique called “differential privacy” gives researchers access to vast repositories of personal data while meeting a high standard for privacy protection.

Using supercomputers and new mathematical techniques, physicists are working to reveal how the Hoyle state atomic nucleus gives rise to the light elements that enable life, and how it drives the evolution of stars.

As the elegant theory of supersymmetry continues to fail experimental tests, physicists debate whether to change course and what the future holds for particle physics.

Thirty years after William Thurston articulated a grand mathematical vision, a proof by Ian Agol marks the end of an era in the study of three-dimensional shapes.