Computational Complexity

Back in the 90s when I was a young professor at the University of Chicago, we would have a Complexity Class of the Week  where I would take ...

Nutan Limaye and Thore Husfeldt guest post on the new deterministic parallel algorithm for bipartite perfect matching by Abhranil Chatterje...

Herman Chernoff passed away on July 6, 5 days after turning 103. Ravi Boppana wrote a guest post about Chernoff's life for his 100th b...

The excellent graphic novel Prime Suspects: The Anatomy of Integers and Permutations by Andrew Granville and Jennifer Granville,  illustrate...

Two editorials in the July issue of the Communications of the Association for Computing Machinery ask about the decay and future of the org...

I recently read Alan Alda's first memoir  Never have your dog stuffed   which was pretty good. Hence I began looking for more informatio...

Harry Lewis pointed Bill and me to Gottfried Leibniz's 1677 treatise  The True Method  (translated from the original French ). I highly ...

Peter Brass is a prior NSF theory director. He has written an intelligent guest post on the new NSF guidelines that we present here. You...