acm-header
Sign In

Communications of the ACM

News


Latest News News Archive Refine your search:
subjectComputer Applications
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.


Scientists Find Optimal Balance of Data Storage and Time
From ACM News

Scientists Find Optimal Balance of Data Storage and Time

Seventy years after the invention of a data structure called a hash table, theoreticians have found the most efficient possible configuration for it.

Finally, a Fast Algorithm for Shortest Paths on Negative Graphs
From ACM News

Finally, a Fast Algorithm for Shortest Paths on Negative Graphs

Researchers can now find the shortest route through a network nearly as fast as theoretically possible, even when some steps can cancel out others.

Physicists Create a Wormhole Using a Quantum Computer
From ACM News

Physicists Create a Wormhole Using a Quantum Computer

Exploring the possibility that space-time somehow emerges from quantum information.

Cryptography's Future Will Be Quantum-Safe. Here’s How It Will Work
From ACM News

Cryptography's Future Will Be Quantum-Safe. Here’s How It Will Work

Lattice cryptography promises to protect secrets from the attacks of far-future quantum computers.

Computer Science Proof Unveils Unexpected Form of Entanglement
From ACM News

Computer Science Proof Unveils Unexpected Form of Entanglement

Three computer scientists have solved the NLTS conjecture, proving that systems of entangled particles can remain difficult to analyze even away from extremes. ...

Galactic Beacons Get Snuffed Out in a Cosmic Eyeblink
From ACM News

Galactic Beacons Get Snuffed Out in a Cosmic Eyeblink

Stephanie LaMassa did a double take. She was staring at two images on her computer screen, both of the same object—except they looked nothing alike.

Astronomers Creep ­p to the Edge of the Milky Way's Black Hole
From ACM News

Astronomers Creep ­p to the Edge of the Milky Way's Black Hole

For the first time, scientists have spotted something wobbling around the black hole at the core of our galaxy.

New AI Strategy Mimics How Brains Learn to Smell
From ACM News

New AI Strategy Mimics How Brains Learn to Smell

Today's artificial intelligence systems, including the artificial neural networks broadly inspired by the neurons and connections of the nervous system, perform...

Machine Learning Confronts the Elephant in the Room
From ACM News

Machine Learning Confronts the Elephant in the Room

Score one for the human brain. In a new study, computer scientists found that artificial intelligence systems fail a vision test a child could accompli

The Last of the Universe's Ordinary Matter Has Been Found
From ACM News

The Last of the Universe's Ordinary Matter Has Been Found

Astronomers have finally found the last of the missing universe. It's been hiding since the mid-1990s, when researchers decided to inventory all the "ordinary" matter...

The New Science of Seeing Around Corners
From ACM News

The New Science of Seeing Around Corners

While vacationing on the coast of Spain in 2012, the computer vision scientist Antonio Torralba noticed stray shadows on the wall of his hotel room that didn't...

Mathematicians Tame Turbulence in Flattened Fluids
From ACM News

Mathematicians Tame Turbulence in Flattened Fluids

Turbulence, the splintering of smooth streams of fluid into chaotic vortices, doesn't just make for bumpy plane rides. It also throws a wrench into the very mathematics...

Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve
From ACM News

Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve

Early on in the study of quantum computers, computer scientists posed a question whose answer, they knew, would reveal something deep about the power of these futuristic...

The ­niverse Is Not a Simulation, but We Can Now Simulate It
From ACM News

The ­niverse Is Not a Simulation, but We Can Now Simulate It

In the early 2000s, a small community of coder-cosmologists set out to simulate the 14-billion-year history of the universe on a supercomputer.

Evidence Found for a New Fundamental Particle
From ACM News

Evidence Found for a New Fundamental Particle

Physicists are both thrilled and baffled by a new report from a neutrino experiment at Fermi National Accelerator Laboratory near Chicago.

A New World's Extraordinary Orbit Points to Planet Nine
From ACM News

A New World's Extraordinary Orbit Points to Planet Nine

In early 2016, two planetary scientists declared that a ghost planet is hiding in the depths of the solar system, well beyond the orbit of Pluto.

Machine Learning's 'Amazing' Ability to Predict Chaos
From ACM News

Machine Learning's 'Amazing' Ability to Predict Chaos

Half a century ago, the pioneers of chaos theory discovered that the "butterfly effect" makes long-term prediction impossible.

The Era of Quantum Computing Is Here. Outlook: Cloudy
From ACM News

The Era of Quantum Computing Is Here. Outlook: Cloudy

After decades of heavy slog with no promise of success, quantum computing is suddenly buzzing with almost feverish excitement and activity.

Mathematicians Find Wrinkle in Famed Fluid Equations
From ACM News

Mathematicians Find Wrinkle in Famed Fluid Equations

The Navier-Stokes equations capture in a few succinct terms one of the most ubiquitous features of the physical world: the flow of fluids.

Newfound Wormhole Allows Information to Escape Black Holes
From ACM News

Newfound Wormhole Allows Information to Escape Black Holes

In 1985, when Carl Sagan was writing the novel Contact, he needed to quickly transport his protagonist Dr. Ellie Arroway from Earth to the star Vega. He had her...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account