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.


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.

Alan Turing and the Power of Negative Thinking
From ACM News

Alan Turing and the Power of Negative Thinking

Mathematical proofs based on a technique called diagonalization can be relentlessly contrarian, but they help reveal the limits of algorithms.

New Codes Could Make Quantum Computing 10 Times More Efficient
From ACM News

New Codes Could Make Quantum Computing 10 Times More Efficient

Quantum computing is still really, really hard. But the rise of a powerful class of error-correcting codes suggests that the task might be slightly more feasible...

Complexity Theory's 50-Year Journey to the Limits of Knowledge
From ACM News

Complexity Theory's 50-Year Journey to the Limits of Knowledge

How hard is it to prove that problems are hard to solve? Meta-complexity theorists have been asking questions like this for decades. A string of recent results...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account