Computational Complexity

Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch

Monday, December 22, 2025

Complexity Year in Review

›
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...
4 comments:
Wednesday, December 17, 2025

A Place Away From Tech

›
  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...
4 comments:
Sunday, December 14, 2025

Weird Al vs Weird AI

›
 ONE The following headline confused me:                     Trump, 79, Deletes Weird AI Video Shilling Magic Beds  (see  here ).  Was Weird...
9 comments:
Thursday, December 11, 2025

Learning the Mathematical Process

›
Watching Mathematicians at Work (AI generated) The Smithsonian Natural History Museum has a FossiLab  where visitors can peek through window...
13 comments:
Sunday, December 07, 2025

Tom Stoppard 1937-2025

›
  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 ...
3 comments:
Thursday, December 04, 2025

Finding Papers Before the Web

›
Inspired by Daniel Litt's X Post Started asking mathematicians whose career started before the internet if they think Google, email, etc...
8 comments:
Sunday, November 30, 2025

Does ChatGPT really help programmers?

›
  BILL: I honestly do not know whether ChatGPT will make programmers more productive. (I am not touching question of whether it puts progra...
11 comments:
Monday, November 24, 2025

The Little Theorems

›
Last week we had a talk by Purdue philosophy professor Eamon Duede  Tail Novelty, Knowledge Collapse, and Useful Frictions in Science . In p...
3 comments:
›
Home
View web version
Powered by Blogger.