Skip to content
HomeVideosBooksBlogs
AllTop postsTopics
Podcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K
    G

    Gödel's Lost Letter

    rjlipton.wpcomstaging.com · Personal blog · on HN since 2021

    Richard Lipton and Ken Regan write about computational complexity, math, quantum computing, and theory.

    Visit blogHN submissions
    MathScience
    What HN says

    Commenters point to it for discussions of math results, such as prime gaps and RSA keys and the review of Atiyah's proof.

    Stats for nerds
    16HN people shared it
    33linked in comments
    398story points
    Feb 2024last shared
    2021people per year2024

    Top posts on HN

    1. 1
      Juris Hartmanis 1928–2022
      2 people · 124 points · first shared 2022 · 7 comments on HN
    2. 2
      How to Teach Math?
      1 person · 115 points · first shared 2021 · 166 comments on HN
    3. 3
      Braess Paradox
      1 person · 55 points · first shared 2022 · 7 comments on HN
    4. 4
      Turning the tables on chess cheating?
      1 person · 34 points · first shared 2021 · 25 comments on HN
    5. 5
      An Annoying Problem
      1 person · 18 points · first shared 2021 · 1 comments on HN
    6. 6
      Sorting and Proving
      1 person · 11 points · first shared 2022 · Discussion on HN
    7. 7
      New open-access journal for theoretical computer science
      1 person · 4 points · first shared 2021 · Discussion on HN
    8. 8
      Legal Complexity
      1 person · 3 points · first shared 2022 · Discussion on HN
    9. 9
      P vs. NP Proof Claims
      1 person · 3 points · first shared 2021 · Discussion on HN
    10. 10
      A Little Noise Makes Quantum Factoring Fail
      2 people · 2 points · first shared 2023 · Discussion on HN

    What HN people wrote when they linked it

    • thomasahleMar 2022

      Thank you for clearing this up! I knew I should have found my source before posting.

      I remembered reading https://rjlipton.wpcomstaging.com/2012/03/01/do-gaps-between-primes-affect-rsa-keys/ which I suppose only says this _could_ be very bad.

      Very interesting and great that it was resolved in the negative!

    • belterJun 2021

      Keep in mind you have Fields Medalists taking
      a shot at it ( and it looks like ...failing...)

      "Reading into Atiyah's Proof"

      https://rjlipton.wpcomstaging.com/2018/09/26/reading-into-atiyahs-proof/

    • IndySunOct 2021

      Related.

      https://rjlipton.wpcomstaging.com/

      https://www.bbc.co.uk/programmes/b06mtms8

    • jakeoghFeb 2024

      not quite an aggregator, but you might like https://rjlipton.wpcomstaging.com/

    Related

    Computational Complexityblog.computationalcomplexity.org98 people

    When did computer science theory get so hard?

    Computational Complexity
    Personal · last shared 2026
    Jeremy Kunjeremykun.com194 people

    A Programmer's Introduction to Mathematics

    Jeremy Kun
    Personal · last shared 2026
    LessWronglesswrong.com2.4k people

    The Best Textbooks on Every Subject

    LessWrong
    Publication · last shared 2026
    mathbabemathbabe.org103 people

    Nate Silver confuses cause and effect, ends up defending corruption

    mathbabe
    Personal · last shared 2026
    Shtetl-Optimizedscottaaronson.com1k people

    First they came for the Iranians

    Shtetl-Optimized
    Personal · last shared 2026
    ScienceBlogsscienceblogs.com533 people

    Elsevier = Evil

    ScienceBlogs
    Publication · last shared 2025
    Divided by Zerodivisbyzero.com32 people

    The Unknotting Number Is Not Additive

    Divided by Zero
    Personal · last shared 2025
    John D. Cookjohndcook.com648 people

    Organizing complexity is the most important skill in software development

    John D. Cook
    Personal · last shared 2026