All Articles

algorithms

In Computers We Trust?

February 22, 2013

As the role of computers in pure mathematics grows, researchers debate their reliability.

universality

In Mysterious Pattern, Math and Nature Converge

February 5, 2013

All complex correlated systems, from Arctic melt ponds to the Internet, appear to be governed by the same math as a random matrix.

traveling salesman problem

Computer Scientists Take Road Less Traveled

January 29, 2013

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

Game Theory

Hunger Game: Is Honesty Between Animals Always the Best Policy?

January 9, 2013

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.

Physics

Alice and Bob Meet the Wall of Fire

December 21, 2012

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

quantum computing

Classical Computing Embraces Quantum Ideas

December 18, 2012

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.

cryptography

Privacy by the Numbers: A New Approach to Safeguarding Data

December 10, 2012

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

astrophysics

A Primordial Nucleus Behind the Elements of Life

December 4, 2012

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.

LHC tunnel
supersymmetry

As Supersymmetry Fails Tests, Physicists Seek New Ideas

November 20, 2012

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.