Skip to content

Computational Complexity

Computational Complexity and other fun stuff in math and computer science.

  • By Lance Fortnow, Bill Gasarch
  • Based in United States of America
  • Roughly two posts per week
  • First post on

Posts per month

Data for this chart is available in the table below
Posts per month
Month starting Posts
Dec 2022 5
Jan 2023 8
Feb 2023 8
Mar 2023 8
Apr 2023 7
May 2023 9
Jun 2023 6
Jul 2023 9
Aug 2023 8
Sep 2023 7
Oct 2023 8
Nov 2023 8
Dec 2023 6
Jan 2024 10
Feb 2024 8
Mar 2024 8
Apr 2024 9
May 2024 9
Jun 2024 9
Jul 2024 9
Aug 2024 7
Sep 2024 9
Oct 2024 9
Nov 2024 7
Dec 2024 7
Jan 2025 5

Any gaps could be due to errors when fetching the blog’s feed.

Most recent posts

"Our Days Are Numbered"
Slide in Lev Reyzin's JMM talk "Problems in AI and ML for Mathematicians" Reyzin is paraphrasing Telgarsky. Posted with permission.Last week I attended the Joint Mathematics Meeting in Seattle with a theme ofWe Decide Our …
On , by Lance Fortnow, 488 words
Random Thought on AI from someone in the REAL WORLD
Guest Post from Nick Sovich. -----------------------------------------------------------------------------Bill Gasarch recently blogged on RANDOM THOUGHTS ON AI here . He is in the realm of theory. I am in the realm of applications so I asked if I …
On , by gasarch, 861 words
When DO Names Change? When SHOULD Names Change?
BILL: Good news for Jimmy Carter! He won The Betty White Award! (see here).LANCE: That's not good news. He had to die to get it.BILL: Call it a mixed bag. Good news for me, in …
On , by gasarch, 560 words