Computational Complexity

        A friend of mine told me that in the last six months, the last grandchild of one of our former presidents (who had already passed aw...

We're seeing an attack on capitalism on both ends of the political spectrum with with the election of Democratic Socialist Zhoran Mamdan...

  The following excerpt from Abrahim Ladha's comment on Lance's post about AI and intro theory caught my attention: ----------------...

The advances in artificial intelligence have changed the way we think about computing. For today's post, how nonuniformity plays a much ...

 I sometimes give the following advice for research which I label Bill's Bad Advice . We will later see who it might be good advice for....

This fall, for the first time at Illinois Tech, I'm teaching Introduction to Theory of Computation. While I've taught a variation of...

      Several people emailed me that September 16, 2025 ---written as  9-16-25  in the US---represents the integer side lengths of a right t...

Each fall I try to predict the theory computer science faculty job market to come and give suggestions to those going after them. Get set fo...