Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
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...
From Computational Complexity
The Fighting Temeraire
What does an 1838 painting tell us about technological change?A colleague and I decided to see how well LLMs could teach us a topic we knew nothing about. We picked...
From Computational Complexity