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 | 5 |
Any gaps could be due to errors when fetching the blog’s feed.
Most recent posts
Jim Simons passed away Friday at the age of 86. In short he was a math professor who quit to use math to make money before it was fashionable and used part of his immense …
In the book Those Fascinating Numbers by Jean-Marie De Konick they find interesting (or `interesting') things to say about many numbers. I reviewed the book in a SIGACT News book review column here. The entry …
A constraint satisfaction problem has a group of constraints applied to a set of variables and we want to know if there is a setting of the variables that make all the constraints true. In …