acm-header
Sign In

Communications of the ACM

News


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.


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.

Concerns of an Artificial Intelligence Pioneer
From ACM News

Concerns of an Artificial Intelligence Pioneer

The computer scientist Stuart Russell wants to ensure that our increasingly intelligent machines remain aligned with human values.

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...

A Grand Vision For the Impossible
From ACM News

A Grand Vision For the Impossible

Subhash Khot's bold conjecture is helping mathematicians explore the precise limitations of computation.

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 Future Fabric of Data Analysis
From ACM TechNews

The Future Fabric of Data Analysis

A new approach to computation is required for managing big data because of the shift to a decentralized, distributed computer architecture. 

The Future Fabric of Data Analysis
From ACM News

The Future Fabric of Data Analysis

When subatomic particles smash together at the Large Hadron Collider in Switzerland, they create showers of new particles whose signatures are recorded by four...

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.

A Digital Copy of the ­niverse, Encrypted
From ACM News

A Digital Copy of the ­niverse, Encrypted

Even as he installed the landmark camera that would capture the first convincing evidence of dark energy in the 1990s, Tony Tyson, an experimental cosmologist now...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account