Computational Complexity

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

Douglas Hofstadter first published  Gödel, Escher, Bach: an Eternal Golden Braid  in 1979 and my then high school self tried, and failed, to...

UMCP has a building named  The Francis Scott Key Building STUDENT: How much money did Francis Scott Key give to have a building named after ...

I had an epiphany reading an article in the Trenton Times when I lived in New Jersey at the turn of the century. The article interviewed com...