acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
datePast Month
authorLance Fortnow
bg-corner

From Computational Complexity

Peer Review

Daniel Lemire wrote a blog post Peer Review is Not the Gold Standard in Science. I wonder who was claiming it was. There is whole section of an online Responsible...

From Computational Complexity

Jim Simons (1938-2024)

Jim Simons passed away Friday at the age of 86. In short he was a math professor who quit to use math to make money before it was fashionable and used part of his...

From Computational Complexity

Favorite Theorems: Dichotomy

A constraint satisfaction problem has a group of constraints applied to a set of variables and we want to know if there is a setting of the variables that makeA...

From Computational Complexity

Our Obsession with Proofs

Bullinger's post on this blog last week focused on Vijay Vazirani's public obsession of finding a proof for the 1980 Micali-Vazirani matching algorithm. But why...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account