Computational Complexity

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

Wednesday, February 18, 2026

Joe Halpern (1953-2025)

›
Computer Science Professor Joseph Halpern passed away on Friday after a long battle with cancer. He was a leader in the mathematical reason...
Sunday, February 15, 2026

Assigning Open Problems in Class

›
I sometimes assign open problems as extra credit problems. Some thoughts: 1) Do you tell the students the problems are open? YES- it would b...
7 comments:
Thursday, February 12, 2026

The Future of Mathematics and Mathematicians

›
A reader worried about the future. I am writing this email as a young aspiring researcher/scientist. We live in a period of uncertainty and ...
7 comments:
Sunday, February 08, 2026

I used to think historians in the future will have too much to work with. I could be wrong

›
 (I thought I had already posted this but the blogger system we use says I didn't. Apologies if I did. Most likely is that I posted some...
11 comments:
Wednesday, February 04, 2026

Sampling the Oxford CS Library

›
Wandering around maze known as the Computer Science building at Oxford I found the computer science library. Rarely these days do you see a ...
3 comments:
Sunday, February 01, 2026

Before the ChatGPT-HW debate there were other ``If students use X to do their HW'' debates

›
Lance and I had a blog-debate about  What to do about students using ChatGPT to do their Homework . Some commenters pointed out that we'...
3 comments:
Wednesday, January 28, 2026

The Fighting Temeraire (Re)visited

›
The Fighting Temeraire by JWM Turner A year ago I wrote about an experiment I ran to learn about the modern period of art from ChatGPT. Cha...
2 comments:
Saturday, January 24, 2026

Online Talks on Accessible Theorems!

›
Bogdan Grechuk has written a book Landscapes of 21st Century Mathematics that came out in 2021. There is a revised version coming out soon....
2 comments:
›
Home
View web version
Powered by Blogger.