Computational Complexity

Carmichael Numbers are the bane of probabilistic primality algorithms. You have to go through extra steps just to handle these relatively ra...

Since there is now a CCC Test-of-Time Award, see  here ,  (CCC stands for Computational Complexity Conference), I decided to look at other T...

In 2016, in the pre-transformer times, Georgia Tech professor Ashok Goel gave a prescient  TEDx Talk on an AI teaching assistant for his la...

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