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
| 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 | 4 |
Any gaps could be due to errors when fetching the blog’s feed.
Most recent posts
October EditionI had a tough choice for my final favorite theorem from the decade 2015-2024. Runners up include Pseudodeterministic Primes and Hardness of Partial MCSP. But instead in memory of the recently departed Steven Rudich, …
Complexity theorist Steven Rudich passed away on October 29 at the age of 63. His works on Natural Proofs and Program Obfuscation were both highly influential. Russell Impagliazzo had a great result with him on …
It feels eerie as pretty much everyone seemingly avoided talking about the election. But Trump back in the White House will likely have a profound effect on US Colleges and Universities. Trump is no fan …