Computational Complexity

Last week I had the pleasure of meeting Alex Bellos in Oxford. Among other things Bellos writes the Guardian Monday puzzle column . He gave ...

A commenter on  this post  asked for me (or anyone) to solve the problem without AI: A,B,C,D,E are digits (the poster said A could be 0 but ...

Computer Science Professor Joseph Halpern passed away on Friday after a long battle with cancer. He was a leader in the mathematical reason...

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...

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 ...

 (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...

Wandering around maze known as the Computer Science building at Oxford I found the computer science library. Rarely these days do you see a ...

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'...