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 | 7 |
| Dec 2024 | 6 |
Any gaps could be due to errors when fetching the blog’s feed.
Most recent posts
I've heard a few times recently the phrase "Information only exists in a physical state". It come from the quantum computing world where they claim quantum changes the game when it comes to representing information.As …
(I wrote this post without any AI help. OH- maybe not- I used spellcheck. Does that count? Lance claims he proofread it and found some typos to correct without any AI help.) Random Thought on …
We use grades to evaluate students and motivate them to learn. That works as long as grades remain a reasonably good measure of how well the student understands the material in a class. But Goodhart's …