Gödel's Lost Letter and P=NP
rjlipton.com
Actively hiring
Musical Instruments
Content Management Systems (CMS)
Follow
Overview
News
Technologies
Salaries
Products
People
Growth
Financials
Overview
This is a blog on $latex P=NP$ and other questions in the theory of computing. I decided to name it after the famous letter that Gödel wrote to von Neumann which essentially stated the $latex P=NP$ question decades before Cook and Karp. Here is the letter. More on this letter in a later post.
News
A Question
The Question I recently restarted working on this CS theory blog. One reason that I took a bit to get it going again is really stupid. Really silly. And perhaps I should not talk about it. It does not make me look smart. But here it goes anyway. My email
Read more
Report
Rabin has just passed away
Rabin has sadly just passed away at 94. This is a short piece on honoring him immediately. More is planned for the future. His work has touched key areas of mathematics as well as central areas of computer theory. Without his work theory would be complete
Read more
Report
Women In Theory
My dear wife, Kathryn Farley, just woke me this Friday the 20th from a nap with something that she said was amazing. She told me it was the top most viewed video of the entire day-over a million views. It was indeed terrific-especially for a video by wome
Read more
Report
Biblical Codes
This Sunday's NYTimes had an article on Eliyahu Rips who just just passed away at 75. He was an Israeli mathematician known for his research in geometric group theory. He had became known to the general public years ago following his co-authoring a paper
Read more
Report
Foundations of Computer Science
Santosh Vempala is the chair of this FOCS 2024 conference. Here is the schedule of the talks. And in our next section are the accepted papers with links so you can see the results now. His committee is: Daniel Alabi, Columbia Nima Anari, Stanford Maryam A
Read more
Report
Pro access
Upgrade to see all 10 mentions
Upgrade to a paid plan to read every media mention of this company - funding news, awards, product launches and press releases from all the outlets writing about it.
Every media mention and press release
Funding news, awards and product launches
Fresh coverage from every outlet writing about the company
Upgrade now
Cancel anytime. Secure checkout. Instant activation.