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

    Shtetl-Optimized

    scottaaronson.com · Personal blog · on HN since 2007

    Scott Aaronson, a theoretical computer scientist, writes about quantum computing, computational complexity, and related questions.

    Visit blogHN submissions
    ScienceMathPhysics
    What HN says

    HN links it for explainers on complexity and quantum computing, and commenters value the technical content though one objects to his politics.

    Stats for nerds
    1KHN people shared it
    778linked in comments
    24Kstory points
    Aug 2026last shared
    2021people per year2026

    Top posts on HN

    1. 1
      First they came for the Iranians
      1 person · 1K points · first shared 2017 · 429 comments on HN
    2. 2
      The Google Willow Thing
      4 people · 763 points · first shared 2024 · 458 comments on HN
    3. 3
      Quantum mechanics as a generalization of probability (2007)
      52 people · 617 points · first shared 2007 · 88 comments on HN
    4. 4
      Who Can Name the Bigger Number?
      69 people · 616 points · first shared 2007 · 145 comments on HN
    5. 5
      Scott’s Supreme Quantum Supremacy FAQ
      13 people · 603 points · first shared 2019 · 208 comments on HN
    6. 6
      Knuth on Huang's Sensitivity Proof: “I've got the proof down to one page” [pdf]
      8 people · 596 points · first shared 2019 · 98 comments on HN
    7. 7
      The Demise of Scientific American
      7 people · 563 points · first shared 2022 · 413 comments on HN
    8. 8
      Why Philosophers Should Care About Computational Complexity (2011) [pdf]
      42 people · 558 points · first shared 2011 · 54 comments on HN
    9. 9
      The Kolmogorov option
      5 people · 540 points · first shared 2017 · 464 comments on HN
    10. 10
      P vs. NP
      5 people · 453 points · first shared 2017 · 79 comments on HN

    What HN people wrote when they linked it

    • lern_too_spelAug 2026

      > If you claim LLMs produce thought, it's equivalent to claiming light bulbs undergo fission

      You're making a huge logical leap. There is nothing equivalent about these claims other than that they are made in English.

      > calling a language producing machine necessarily a thinking machine is an old old mistake.

      Nobody claims that all language models think. Small markov chain language models clearly aren't thinking and produce a lot of gibberish. The difference is that, to the surprise of many people several years ago, but to the surprise of nobody who has been following along today, the corpus of all text produced by humans contains within it information about how the world works and also information about how to reason. Using that corpus to train a sufficiently large language model causes the language model to learn a world model and a reasoning model, which can be used to perform longer chain thinking with test time compute techniques. People who think deeply for a living recognize thinking when they see it. https://scottaaronson.blog/?p=9979

    • nextaccounticMar 2026

      Scott Aaronson wrote a bit about the following thought [0]. If copying a brain and simulating reality ala The Matrix is possible at all, then if you get your brain copied you live one biological live but your copies have an unbounded number of existences (millions? billions? trillions?)

      So, if copying brains is possible, and you don't know which version of you you are, you might have odds of, say, 1 to 1 trillion to be living your first, biological live.

      Which is to say, if copying brains is possible, you are likely to be running in a simulation already.

      [0] there's multiple links and I can't find where I first read, but I found this one from 2024, https://scottaaronson.blog/?p=7774 and uhh.. turns out the argument isn't from him personally (and he doesn't even believe on it), and is best presented here https://simulation-argument.com/ (though it's presented very differently so idk)

    • jdkeeNov 2021

      "A key sticking point in the approval process has been the framework’s recommendation that teachers refrain from labeling students as “naturally talented” in math. This has led to accusations from parents and educators that it holds back “gifted” students."

      Along with NYC mayor deBlasio seeking to terminate that city's gifted and talented education programs as well as Virginia's recent approach to "equity" by decontenting gifted education. The examples demonstrate the illiberal trends we are seeing in the U.S. wherein novel concepts like "equity" replace "equality" and merit is seen as racist.

      See https://www.nytimes.com/2021/10/08/world/nyc-schools-will-replace-the-gifted-and-talented-admissions-exam-with-a-lottery-this-year.html

      See also https://scottaaronson.blog/?p=4979

      See also https://bariweiss.substack.com/p/mit-abandons-its-mission-and-me

    • cwilluApr 2024

      See https://www.scottaaronson.com/papers/optics.pdf

      “We give new evidence that quantum computers—moreover, rudimentary quantum computers built entirely out of linear-optical elements—cannot be efficiently simulated by classical comput- ers. In particular, we define a model of computation in which identical photons are generated, sent through a linear-optical network, then nonadaptively measured to count the number of photons in each mode. This model is not known or believed to be universal for quantum com- putation, and indeed, we discuss the prospects for realizing the model using current technology. On the other hand, we prove that the model is able to solve sampling problems and search problems that are classically intractable under plausible assumptions.”

      Which is the basis for the experiment discussed here: https://scottaaronson.blog/?p=5122

    • texaslonghorn5Jun 2022

      Also copied from a couple blog posts ago he doesn't self-identify as a physicist either.

      https://scottaaronson.blog/?p=6457

      I also had the following exchange at my birthday dinner:

      Physicist: So I don’t get this, Scott. Are you a physicist who studied computer science, or a computer scientist who studied physics?

      Me: I’m a computer scientist who studied computer science.

      Physicist: But then you…

      Me: Yeah, at some point I learned what a boson was, in order to invent BosonSampling.

      Physicist: And your courses in physics…

      Me: They ended at thermodynamics. I couldn’t handle PDEs.

      Physicist: What are the units of h-bar?

      Me: Uhh, well, it’s a conversion factor between energy and time. (*)

      Physicist: Good. What’s the radius of the hydrogen atom?

      Me: Uhh … not sure … maybe something like 10-15 meters?

      Physicist: OK fine, he’s not one of us.

    • helen___kellerJan 2023

      In some contexts I agree, like when field experts publish blogs or tweets. For example, Scott Aaronson does this often ( https://scottaaronson.blog/ )

      The problem is that this generally requires already having the credibility / “clout”. Without that, you’re just some anonymous person screaming into the void that the mainstream is wrong. there isn’t a dialogue, just a rant. And without a name backing you up, the internet has little reason to care about the rant.

      I don’t see the numbers and analysis in this article contributing to any discussion but rather providing a facade of authenticity for the following political rant. And the problem is, if someone says it’s legit analysis, why should I believe them? Until an expert will put their name on the line, I just don’t care; and that brings us back to the peer review / “clout” problem

    Related

    LessWronglesswrong.com2.4k people

    The Best Textbooks on Every Subject

    LessWrong
    Publication · last shared 2026
    Astral Codex Tenastralcodexten.substack.com845 people

    Heuristics that almost always work

    Astral Codex Ten
    Personal · last shared 2026
    Gödel's Lost Letterrjlipton.wordpress.com185 people

    Mihai Pătraşcu 1982–2012

    Gödel's Lost Letter
    Personal · last shared 2021
    Craig Gidneyalgassert.com37 people

    Why haven't quantum computers factored 21 yet?

    Craig Gidney
    Personal · last shared 2026
    Scott Locklinscottlocklin.wordpress.com150 people

    Andreessen-Horowitz craps on “AI” startups from a great height

    Scott Locklin
    Personal · last shared 2026
    Michael Nielsenmichaelnielsen.org208 people

    How to crawl a quarter billion webpages in 40 hours

    Michael Nielsen
    Personal · last shared 2026
    Windows on Theorywindowsontheory.org36 people

    Thoughts by a non-economist on AI and economics

    Windows on Theory
    Publication · last shared 2026
    Paul Johnsonpaulspontifications.blogspot.com17 people

    Patent 5,893,120 reduced to mathematical formulae

    Paul Johnson
    Personal · last shared 2016