Computational Complexity

PDQ Shor PDQ Shor, Peter Shor's smarter brother, passed away last week. PDQ was a Physicist/Computer Scientist/Mathematician/Astrologer/...

 I have often began taking a survey and quit in the middle. Why? 1) It goes on to long. When I told the surveyors that he may get more peopl...

In 2012 I wrote a blog post  about the growing influence of Massively Open Online Courses, or MOOCs. John Hennessey, president of Stanford, ...

The issue of whether to record lectures or post slides or more generally how much material to give to the students is a new question (the la...

With care you can explain major ideas and results in computational complexity to the general public, like the P v NP problem, zero-knowledge...

 I had been meaning to write a post-COVID post for a while, but a) Are we finally post COVID? (I think so) b) Are the long term affects of  ...

As we hit five years from when the world shut down, lots of discussions on how Covid has changed society. What about academia and computer s...

  A long time ago I made up the question (are questions ever really made up?) What is the least number that looks prime but isn't? It w...