Lance Fortnow – Communications of the ACM

BLOG@CACM Mar 7 2025

An upcoming STOC conference paper reports a huge near-quadratic improvement that will go down as a true classic complexity theorem.

Architecture and Hardware

Research and Advances Jan 1 2022

Advances in algorithms, machine learning, and hardware can help tackle many NP-hard problems once thought impossible.

Research and Advances Sep 1 2009

It's one of the fundamental mathematical problems of our time, and its importance grows with the rise of powerful computers.

Systems and Networking

Opinion Aug 1 2009

As the computer science field has evolved, so should the methods for disseminating computing research results.

Computing Applications

ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.