acm-header
Sign In

Communications of the ACM

News


Latest News News Archive Refine your search:
datePast Year
subjectArtificial Intelligence
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.


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.

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

How Randomness Improves Algorithms
From ACM News

How Randomness Improves Algorithms

Unpredictability can help computer scientists solve otherwise intractable problems.

Researchers Discover a More Flexible Approach to Machine Learning
From ACM News

Researchers Discover a More Flexible Approach to Machine Learning

"Liquid" neural nets, based on a worm's nervous system, can transform their underlying algorithms on the fly, giving them unprecedented speed and adaptability. ...

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.
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account