acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
datePast Week
authorLance Fortnow
bg-corner

From Computational Complexity

The Situation at the NSF

The National Science Foundation is one of the agencies most affected by the various executive orders issued by the Trump administration. As a critical funder of...

From Computational Complexity

The NSF From the Inside

The National Science Foundation is one of the agencies most affected by the various executive orders issued by the Trump administration. As a critical funder of...

From Computational Complexity

Lautemann's Beautiful Proof

In writing the drunken theorem post, I realized I never wrote a post on Lautemann's amazing proof that BPP is contained in \(\Sigma^p_2\), the second level of the...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account