Computational Complexity

The Fighting Temeraire by JWM Turner A year ago I wrote about an experiment I ran to learn about the modern period of art from ChatGPT. Cha...

Bogdan Grechuk has written a book Landscapes of 21st Century Mathematics that came out in 2021. There is a revised version coming out soon....

I once had a provost who felt that academic departments hindered the university as they tended to silo the faculty. He would argue we should...

Students are using ChatGPT to do their HW. Here are things I've heard and some of my thoughts on the issue (Lance also added some commen...

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

Watching Mathematicians at Work (AI generated) The Smithsonian Natural History Museum has a FossiLab  where visitors can peek through window...

  The playwright  Tom Stoppard passed away at the age of 88 on Nov. 29, 2025. ONE) He wrote many plays and some movies.  Below I highlight ...

Inspired by Daniel Litt's X Post Started asking mathematicians whose career started before the internet if they think Google, email, etc...

  BILL: I honestly do not know whether ChatGPT will make programmers more productive. (I am not touching question of whether it puts progra...

Last week we had a talk by Purdue philosophy professor Eamon Duede  Tail Novelty, Knowledge Collapse, and Useful Frictions in Science . In p...

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