acm-header
Sign In

Communications of the ACM

News


Latest News News Archive Refine your search:
subjectTheory
authorQuanta Magazine
bg-corner

An edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.


For Astronomers, a Neutron Star Merger Could Eclipse the Eclipse
From ACM News

For Astronomers, a Neutron Star Merger Could Eclipse the Eclipse

Late last week, as some staff astronomers embarked on trips to see Monday's solar eclipse, two of NASA's space-based observatories—Hubble and Chandra X-ray—and...

Discoveries Fuel Fight Over Universe's First Light
From ACM News

Discoveries Fuel Fight Over Universe's First Light

Not long after the Big Bang, all went dark.

Complexity Theory Problem Strikes Back
From ACM News

Complexity Theory Problem Strikes Back

The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest.

Mapping the Brain to Build Better Machines
From ACM News

Mapping the Brain to Build Better Machines

Take a three year-old to the zoo, and she intuitively knows that the long-necked creature nibbling leaves is the same thing as the giraffe in her picture book.

Scientists Debate Signatures of Alien Life
From ACM News

Scientists Debate Signatures of Alien Life

Huddled in a coffee shop one drizzly Seattle morning six years ago, the astrobiologist Shawn Domagal-Goldman stared blankly at his laptop screen, paralyzed.

A Magical Answer to an 80-Year-Old Puzzle
From ACM News

A Magical Answer to an 80-Year-Old Puzzle

Can you devise a series of steps to avoid hazards two paces to either side of you, even if you are forced to take every second, third or Nth step in your series...

A New Map Traces the Limits of Computation
From ACM News

A New Map Traces the Limits of Computation

At first glance, the big news coming out of this summer's conference on the theory of computing appeared to be something of a letdown.

A Tricky Path to Quantum-Safe Encryption
From ACM News

A Tricky Path to Quantum-Safe Encryption

August 11, the National Security Agency updated an obscure page on its website with an announcement that it plans to shift the encryption of government and military...

A Tricky Path to Quantum-Safe Encryption
From ACM News

A Tricky Path to Quantum-Safe Encryption

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

A Surprise Source of Life's Code
From ACM News

A Surprise Source of Life's Code

Genes, like people, have families—lineages that stretch back through time, all the way to a founding member.

New Letters Added to the Genetic Alphabet
From ACM News

New Letters Added to the Genetic Alphabet

DNA stores our genetic code in an elegant double helix. But some argue that this elegance is overrated.

The New Laws of Explosive Networks
From ACM News

The New Laws of Explosive Networks

Last week, United Airlines grounded nearly 5,000 flights when its computer system crashed.

Networks Reveal the Connections of Disease
From ACM News

Networks Reveal the Connections of Disease

Stefan Thurner is a physicist, not a biologist. But not long ago, the Austrian national health insurance clearinghouse asked Thurner and his colleagues at the Medical...

Quantum Computing Without Qubits
From ACM Opinion

Quantum Computing Without Qubits

For more than 20 years, Ivan H. Deutsch has struggled to design the guts of a working quantum computer.

A Common Logic to Seeing Cats and Cosmos
From ACM News

A Common Logic to Seeing Cats and Cosmos

When in 2012 a computer learned to recognize cats in YouTube videos and just last month another correctly captioned a photo of "a group of young people playing...

Early-­niverse Explorer Looks For Answers
From ACM Opinion

Early-­niverse Explorer Looks For Answers

On March 17, a panel of four astrophysicists held a press conference at the Harvard-Smithsonian Center for Astrophysics in Cambridge, Mass., to announce that they...

Forging a Qubit to Rule Them All
From ACM News

Forging a Qubit to Rule Them All

Peering into his cabinet of curiosities on a recent spring day, Bob Willett, a scientist at Bell Labs in Murray Hill, N.J., nimbly plucked a tiny black crystal...

A Fundamental Theory to Model the Mind
From ACM News

A Fundamental Theory to Model the Mind

In 1999, the Danish physicist Per Bak proclaimed to a group of neuroscientists that it had taken him only 10 minutes to determine where the field had gone wrong...

Perfecting the Art of Sensible Nonsense
From ACM News

Perfecting the Art of Sensible Nonsense

As a graduate student at the Massachusetts Institute of Technology in 1996, Amit Sahai was fascinated by the strange notion of a "zero-knowledge" proof, a type...

The Mathematical Shape of Things to Come
From ACM News

The Mathematical Shape of Things to Come

Simon DeDeo, a research fellow in applied mathematics and complex systems at the Santa Fe Institute, had a problem.
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account