Computational Complexity

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

In 2001 I supervised Charles Lin's Master's Thesis, which was on Private Information Retrieval. In 2025 I supervised Charles Lin...

A few comments to last week's post Computers Don't Want  suggested that human brains are just advanced computers, yet still possess ...

You used AI in your work. Do you hide it or brag about it?  1) In 2002 there was a movie  Simone  about an actress who is really an AI.  The...

I read through the new book If Anyone Builds It, Everyone Dies  by Eliezer Yudkowsky and Nate Soares. "It" refers to Artificial Su...