acm-header
Sign In

Communications of the ACM

News


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

The Most Important Machine That Was Never Built
From ACM News

The Most Important Machine That Was Never Built

When he invented Turing machines in 1936, Alan Turing also invented modern computing.

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.

Researchers Achieve 'Absurdly Fast' Algorithm for Network Flow
From ACM News

Researchers Achieve 'Absurdly Fast' Algorithm for Network Flow

Computer scientists can now solve a decades-old problem in practically the time it takes to write it down.

Matrix Multiplication Inches Closer to Mythic Goal
From ACM News

Matrix Multiplication Inches Closer to Mythic Goal

A recent paper set the fastest record for multiplying two matrices. But it also marks the end of the line for a method researchers have relied on for decades to...

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.

'Quantum Atmospheres' May Reveal Secrets of Matter
From ACM News

'Quantum Atmospheres' May Reveal Secrets of Matter

Over the past several years, some materials have proved to be a playground for physicists.

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

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