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