acm-header
Sign In

Communications of the ACM

News


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


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