Computational Complexity

  With all the excitement about ChatGPT , how will machine learning disrupt education, say five to ten years down the road? My guess: indivi...

A colleague said how they enjoyed watching the collapse of Twitter under Elon Musk. But I use Twitter to keep connected to the CS community...

There are times when NOT having computer access (is that possible anymore?) can make you MORE productive.  1) I did a lot of my Muffin Work ...

On November 4th I travelled to my undergraduate alma mater Cornell for a Celebration of the Life and Career of Juris Hartmanis  who passed a...

In the fall I try to make my predictions on the faculty job market for the spring. The outlook this year is hazy as we have two forces pushi...

(Updated version of  Computational Intractability: A Guide to Algorithmic Lower Bound by Demaine-Gasarch-Hajiaghayi is  here ) Any question...

Terry Tao entitled his 2006 Fields Medal Lecture  "The Dichotomy between structure and randomness" and state the Structure Theorem...

BILL: Lance, I was looking into TSP, metric TSP, Euclidean TSP since I am going to teach about P, NP, NPC, and approximating NPC problems an...