Computational Complexity

It's not every day that one of my open problems is solved, especially one that I asked about over three decades ago. Matt Kovacs-Deak, ...

  1) Smells Like... Something In many TV shows having to do with murder (and there are plenty of them), I’ve heard the following exchange:  ...

I'm posting from Oxford University where I will be spending the "Hilary Term" (through late March) as a visiting fellow at Mag...

2026 will be a year of AI disruption across all of academia. Let's start by talking about AI is changing how we write research papers. N...

The Betty White Award  goes to people who die at the end of the year--- too late to be on those articles with titles like                   ...

An easy choice for paper of the year, a paper that has nothing to do with randomness, interaction, quantum, circuits or codes. Just a near q...

  The Fine Arts Building Last week, I partook of the second Fridays open house in the  The Fine Arts Building , ten floors of offices all re...

 ONE The following headline confused me:                     Trump, 79, Deletes Weird AI Video Shilling Magic Beds  (see  here ).  Was Weird...