corpus.blog
41554 blogs · [ { "id": "01a07dac-54f8-7122-8ccd-1044e34db264", "title": "A Question", "url": "https://rjlipton.com/2026/05/03/a-question/", "published_at": "2026-05-03T15:44:27+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e3eeb150", "title": "Rabin has just passed away", "url": "https://rjlipton.com/2026/04/22/rabin-has-just-passed-away/", "published_at": "2026-04-22T14:27:43+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e486da55", "title": "Women In Theory", "url": "https://rjlipton.com/2024/09/20/women-in-theory-2/", "published_at": "2024-09-20T23:03:34+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e57e1be4", "title": "Biblical Codes", "url": "https://rjlipton.com/2024/09/05/biblical-codes/", "published_at": "2024-09-05T14:46:20+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e656710f", "title": "Foundations of Computer Science", "url": "https://rjlipton.com/2024/08/22/foundations-of-computer-science/", "published_at": "2024-08-22T13:50:02+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e6c05eda", "title": "Guess Which Way?", "url": "https://rjlipton.com/2024/08/13/guess-which-way/", "published_at": "2024-08-13T13:50:34+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e712ccad", "title": "Fulkerson Prize", "url": "https://rjlipton.com/2024/07/26/fulkerson-prize/", "published_at": "2024-07-26T19:10:05+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e7c543b8", "title": "Planar Graphs—Again", "url": "https://rjlipton.com/2024/07/16/planar-graphs-again/", "published_at": "2024-07-16T13:43:09+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e86af41e", "title": "FOCS 2024", "url": "https://rjlipton.com/2024/07/12/focs-2024/", "published_at": "2024-07-12T12:46:49+00:00" }, { "id": "01a07dac-54f8-7122-8ccd-1044e9437cc0", "title": "Gordon Bell", "url": "https://rjlipton.com/2024/07/08/gordon-bell/", "published_at": "2024-07-08T13:21:05+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d18818e1a503", "title": "A Most Important Number", "url": "https://rjlipton.com/2024/06/01/a-most-important-number/", "published_at": "2024-06-01T16:18:34+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d18818e28ca8", "title": "Quantum Computers on Wall Street", "url": "https://rjlipton.com/2024/05/22/quantum-computers-on-wall-street/", "published_at": "2024-05-22T12:24:11+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d188193cce08", "title": "The 100th anniversary of Fulkerson’s Birthday", "url": "https://rjlipton.com/2024/05/15/the-100th-anniversary-of-fulkersons-birthday/", "published_at": "2024-05-15T20:36:34+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d1881a2b4504", "title": "Just Jim", "url": "https://rjlipton.com/2024/05/11/just-jim/", "published_at": "2024-05-11T17:08:44+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d1881aba53f5", "title": "COMPUTATION, LOGIC, AND INFORMATION", "url": "https://rjlipton.com/2024/05/09/computation-logic-and-information/", "published_at": "2024-05-09T16:16:23+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d1881bade382", "title": "Frontiers in Complexity Theory", "url": "https://rjlipton.com/2024/05/06/frontiers-in-complexity-theory/", "published_at": "2024-05-06T12:47:07+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d1881be589dc", "title": "1968 vs 2024", "url": "https://rjlipton.com/2024/05/03/1968-vs-2024/", "published_at": "2024-05-03T17:01:27+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d1881c1d01fc", "title": "Science Section", "url": "https://rjlipton.com/2024/04/27/science-section/", "published_at": "2024-04-27T12:44:12+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d1881d1c8801", "title": "An Open Problem", "url": "https://rjlipton.com/2024/04/23/an-open-problem/", "published_at": "2024-04-23T12:12:44+00:00" }, { "id": "01a0bdf6-0e96-72b1-9532-d1881d9f3dab", "title": "Women in Math Research", "url": "https://rjlipton.com/2024/04/19/women-in-math-research/", "published_at": "2024-04-19T19:52:49+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e51581da0", "title": "Guggenheim 2024", "url": "https://rjlipton.com/2024/04/15/guggenheim-2024/", "published_at": "2024-04-15T16:30:46+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e52213228", "title": "2023 Turing Award", "url": "https://rjlipton.com/2024/04/10/2023-turing-award/", "published_at": "2024-04-10T16:50:40+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e526449eb", "title": "The Coming Solar Eclipse", "url": "https://rjlipton.com/2024/04/06/the-coming-solar-eclipse/", "published_at": "2024-04-06T20:22:34+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e532624fa", "title": "Daniel Kahneman, 1934–2024", "url": "https://rjlipton.com/2024/04/04/daniel-kahneman-1934-2024/", "published_at": "2024-04-05T03:48:41+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e539bfa91", "title": "Quantum Unproving", "url": "https://rjlipton.com/2024/04/01/quantum-unproving/", "published_at": "2024-04-01T17:54:22+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e54487f56", "title": "STOC 2024", "url": "https://rjlipton.com/2024/03/29/stoc-2024/", "published_at": "2024-03-29T16:13:26+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e548fdca5", "title": "Leprechauns Sue Over AI", "url": "https://rjlipton.com/2024/03/17/leprechauns-sue-over-ai/", "published_at": "2024-03-18T03:59:45+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e5501475c", "title": "Does Pi Conspire?", "url": "https://rjlipton.com/2024/03/14/does-pi-conspire/", "published_at": "2024-03-15T03:53:07+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e5520643e", "title": "P=NP and Bitcoin", "url": "https://rjlipton.com/2024/03/08/pnp-and-bitcoin/", "published_at": "2024-03-08T21:07:28+00:00" }, { "id": "01a0be04-7e5d-72d4-9e47-303e558a0861", "title": "Dominic Welsh, 1938–2023", "url": "https://rjlipton.com/2024/03/01/dominic-welsh-1938-2023/", "published_at": "2024-03-01T21:13:22+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c92850b65f", "title": "Structure of Polynomials", "url": "https://rjlipton.com/2024/02/23/structure-of-polynomials/", "published_at": "2024-02-24T03:01:15+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c9292c70ee", "title": "New Methods Solve Old Problems", "url": "https://rjlipton.com/2024/02/18/new-methods-solve-old-problems/", "published_at": "2024-02-18T05:16:51+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c929a3abba", "title": "Stop Cheating—Again", "url": "https://rjlipton.com/2024/02/11/stop-cheating-again/", "published_at": "2024-02-11T05:57:04+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c92a9601b2", "title": "Congrads to NAE’24", "url": "https://rjlipton.com/2024/02/06/congrads-to-nae24/", "published_at": "2024-02-06T23:27:51+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c92b34cdcd", "title": "Predictions 2024", "url": "https://rjlipton.com/2024/02/02/predictions-2024/", "published_at": "2024-02-03T04:52:19+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c92b92a4d3", "title": "Some Fun Today", "url": "https://rjlipton.com/2024/01/28/some-fun-today/", "published_at": "2024-01-28T19:37:14+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c92c902e36", "title": "A Talk at TTIC on Experiment Design", "url": "https://rjlipton.com/2024/01/26/a-talk-at-ttic-on-experiment-design/", "published_at": "2024-01-26T22:38:21+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c92d01052d", "title": "The Turing Award Winner Speaker Series", "url": "https://rjlipton.com/2024/01/22/the-turing-award-winner-speaker-series/", "published_at": "2024-01-22T05:47:55+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c92d9f7ab9", "title": "ICTS 2024 — Innovations in Theoretical Computer Science", "url": "https://rjlipton.com/2024/01/13/icts-2024-innovations-in-theoretical-computer-science/", "published_at": "2024-01-14T02:45:05+00:00" }, { "id": "01a0be0a-f124-71e7-851f-39c92de4ba5f", "title": "One Day, Three Stories", "url": "https://rjlipton.com/2024/01/02/one-day-three-stories/", "published_at": "2024-01-03T04:59:23+00:00" } ] posts Claim your blog
Back to Gödel's Lost Letter and P=NP
Blog · corpus.blog/blogs/rjlipton.com/posts

Gödel's Lost Letter and P=NP

rjlipton.com

2026

A Questionoriginal ↗
3 May 2026
Rabin has just passed awayoriginal ↗
22 Apr 2026

2024

Women In Theoryoriginal ↗
20 Sept 2024
Biblical Codesoriginal ↗
5 Sept 2024
Foundations of Computer Scienceoriginal ↗
22 Aug 2024
Guess Which Way?original ↗
13 Aug 2024
Fulkerson Prizeoriginal ↗
26 Jul 2024
Planar Graphs—Againoriginal ↗
16 Jul 2024
FOCS 2024original ↗
12 Jul 2024
Gordon Belloriginal ↗
8 Jul 2024
A Most Important Numberoriginal ↗
1 Jun 2024
Quantum Computers on Wall Streetoriginal ↗
22 May 2024
The 100th anniversary of Fulkerson’s Birthdayoriginal ↗
15 May 2024
Just Jimoriginal ↗
11 May 2024
COMPUTATION, LOGIC, AND INFORMATIONoriginal ↗
9 May 2024
Frontiers in Complexity Theoryoriginal ↗
6 May 2024
1968 vs 2024original ↗
3 May 2024
Science Sectionoriginal ↗
27 Apr 2024
An Open Problemoriginal ↗
23 Apr 2024
Women in Math Researchoriginal ↗
19 Apr 2024
Guggenheim 2024original ↗
15 Apr 2024
2023 Turing Awardoriginal ↗
10 Apr 2024
The Coming Solar Eclipseoriginal ↗
6 Apr 2024
Daniel Kahneman, 1934–2024original ↗
5 Apr 2024
Quantum Unprovingoriginal ↗
1 Apr 2024
STOC 2024original ↗
29 Mar 2024
Leprechauns Sue Over AIoriginal ↗
18 Mar 2024
Does Pi Conspire?original ↗
15 Mar 2024
P=NP and Bitcoinoriginal ↗
8 Mar 2024
Dominic Welsh, 1938–2023original ↗
1 Mar 2024
Structure of Polynomialsoriginal ↗
24 Feb 2024
New Methods Solve Old Problemsoriginal ↗
18 Feb 2024
Stop Cheating—Againoriginal ↗
11 Feb 2024
Congrads to NAE’24original ↗
6 Feb 2024
Predictions 2024original ↗
3 Feb 2024
Some Fun Todayoriginal ↗
28 Jan 2024
A Talk at TTIC on Experiment Designoriginal ↗
26 Jan 2024
The Turing Award Winner Speaker Seriesoriginal ↗
22 Jan 2024
ICTS 2024 — Innovations in Theoretical Computer Scienceoriginal ↗
14 Jan 2024
One Day, Three Storiesoriginal ↗
3 Jan 2024