acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
datePast Month
authorLance Fortnow
bg-corner

From Computational Complexity

Why Can't We Break Crytptography?

In the recent Signalgate scandal, several senior Trump administration appointees used the Signal app on their phones to discuss an attack on the Houthis. People...

From Computational Complexity

PDQ Shor (?-2025)

PDQ Shor PDQ Shor, Peter Shor's smarter brother, passed away last week. PDQ was a Physicist/Computer Scientist/Mathematician/Astrologer/Psychic at the University...

From Computational Complexity

What Happened to MOOCS?

In 2012 I wrote a blog post about the growing influence of Massively Open Online Courses, or MOOCs.John Hennessey, president of Stanford, gave the CRA keynote address...

From Computational Complexity

A Failure to Communicate

With care you can explain major ideas and results in computational complexity to the general public, like the P v NP problem, zero-knowledge proofs, the PCP theorem...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account