Computational Complexity

Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch

Sunday, August 16, 2026

IIT is the canary in the coalmine (Do our younger readers know what that means? Do we have younger readers?)

›
Lance has posted about his, and around 160 others, being laid off from IIT  here .(IIT stands for Illinois Institute of Technology which is ...
12 comments:
Wednesday, August 12, 2026

Unexpected Unemployment

›
Enjoying Idaho while ignoring Illinois Today is the first day of my life that I am unemployed. And not by choice. As I mentioned on LinkedIn...
19 comments:
Sunday, August 09, 2026

Math Concepts With Funny Names

›
(Some of this came from a Reddit post  I read, and some of  the comments on it.)  Here are theorems with names that I think are funny or unu...
8 comments:
Sunday, August 02, 2026

A problematic category on Jeopardy Raises a Good Question

›
I was watching a Jeopardy from 2004 (The Game Show Channel is rerunning Ken Jennings streak) and the following question raises a good questi...
5 comments:
Sunday, July 26, 2026

Would Erdos have been happy with the resolution of the Erdos Unit Distance Problem? How to find out?

›
Let's say there is a statement in math T that you wonder whether it's true or false.  You may even make a conjecture of which way it...
12 comments:
Wednesday, July 22, 2026

Complexity Class of the Week: \(L_2^P\)

›
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 ...
1 comment:
Sunday, July 19, 2026

Bipartite Perfect Matching in Deterministic NC

›
Nutan Limaye and Thore Husfeldt guest post on the new deterministic parallel algorithm for bipartite perfect matching by Abhranil Chatterje...
8 comments:
Wednesday, July 15, 2026

Herman Chernoff (1923-2026)

›
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...
›
Home
View web version
Powered by Blogger.