Computational Complexity

Last month the New York Times highlighted some AI generated short movies, including Total Pixel Space , by Jacob Adler that gets philosophi...

NICK: I read and enjoyed your blog post on Tom L (see  here ). I then spent 40 minutes down a rabbithole listening to his music on YouTube. ...

AI and Vacation I'm back from my German vacation. This was my first AI vacation, by which I mean how I used AI to navigate a foreign cou...

A guest post by Eric Allender prompted by an  (incorrect) P ≠ NP proof   recently published  in Springer Nature's Frontiers of Computer ...

Tom Lehrer passed away on Saturday July 26 at the age of 97. (For other obits see this collection of ten obits  here .) He worked in both of...

In a prior post I asked what criteria I used to place Prez and VP nominees since 1976 into two groups.  In the book  Abundance  I read that ...

A new prize: The Trevisan Prize, in honor of Luca Trevisan, who died in 2024 (blog obit is  here , open problems column in his honor is  her...

 I am curious how AI or humans can do on the following question. I have listed out the nominees for Prez and VP (Vice Prez) since 1976 and p...