Computational Complexity

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

Martin Kruskal was born Sept 28, 1925 and passed away on Dec 26, 2006, at the age of 81 (we did two posts for his memorial,  here   and here...

A few weeks ago I took an Uber to a regional airport and was picked up by a Tesla. The driver used FSD, so-called Full Self-Driving, never t...

  STUDENT: What did you do before the web to find papers? BILL: We went to the library and copied papers to read later. STUDENT: Did you rea...

When announcing Open-AI's latest release last month, Sam Altman said "GPT-5 is the first time that it really feels like talking to ...

 "I'll be on vacation so I won't be checking email.'' "I can't be at the meeting since I will be out of town...

(After I wrote this post Lance tweeted a pointer to a great talk by Ronald de Wolf with more examples, and also examples of quantum proofs, ...