Gödel's Lost Letter and P=NP
a personal view of the theory of computation.
- By Kenneth W. Regan, Richard Lipton
- Based in United States of America
- Roughly two posts per week
- First post on
Posts per month
| Month starting | Posts |
|---|---|
| Jan 2023 | 1 |
| Feb 2023 | 7 |
| Mar 2023 | 8 |
| Apr 2023 | 7 |
| May 2023 | 4 |
| Jun 2023 | 8 |
| Jul 2023 | 4 |
| Aug 2023 | 3 |
| Sep 2023 | 4 |
| Oct 2023 | 4 |
| Nov 2023 | 3 |
| Dec 2023 | 4 |
| Jan 2024 | 5 |
| Feb 2024 | 10 |
| Mar 2024 | 9 |
| Apr 2024 | 8 |
| May 2024 | 0 |
Any gaps could be due to errors when fetching the blog’s feed.
Most recent posts
Alice says “How long is forever?” “Sometimes just one second.” Replies the White Rabbit Tuesday is a special day for the New York Times—since it always contains the Science Section. This section is current exciting …
Richard Feynman and Gian-Carlo Rota worked on different parts of science during their separate careers. Feynman of course was one of the most important scientists of the 20th century—see here. His work in theoretical physics …
Peter Gerdes is a mathematician working in computability theory a.k.a. recursion theory, a branch of mathematical logic studying what computers (aka Turing machines) could in principle compute. Or more accurately when does being given access …