1
Bicycle
Interactive article explaining the physics of a bicycle.
Most cited
Posts that commenters keep linking to, ranked by how many different people have cited them in Hacker News comments. 26 posts.
2
The Dunning-Kruger effect is autocorrelation
Do unskilled people actually underestimate their incompetence?
3
Surprisingly Turing-Complete
A catalogue of software constructs, languages, or APIs which are unexpectedly Turing-complete; implications for security and reliability.
4
Eytzinger Binary Search
This tutorial is loosely based on a 46-page paper by Paul-Virak Khuong and Pat Morin “Array layouts for comparison-based searching” and describes one particular way of performing efficient binary search by rearranging elements of a sorted array in a cache-friendly way.
5
6
Regex engine internals as a library
Over the last several years, I’ve rewritten Rust’s regex crate to enable better internal composition, and to make it easier to add optimizations while maintaining correctness. In the course of this rewrite I created a new crate, regex-automata , which exposes much of the regex crate internals as their own APIs for…
7
A Mechanistic Interpretability Analysis of Grokking
Neel Nanda reverse engineers neural networks that have "grokked" modular addition, showing that they operate using Discrete Fourier Transforms and tr…
8
FunSearch: Making new discoveries in mathematical sciences using LLMs
We introduce FunSearch, a method for searching for “functions” written in computer code, and find new solutions in mathematics and computer science. FunSearch works by pairing a pre-trained LLM, whose goal is to provide creative solutions in the form of computer code, with an automated “evaluator”, which guards…
9
Is the reversal curse in LLMs real?
A recent paper The Reversal Curse points out an apparent failure in large large language models like GPT-4. From the abstract: We expose a surprising failure of generalization in auto-regressive large language models (LLMs). If a model is
10
A mathematical formalization of dimensional analysis (2012)
Mathematicians study a variety of different mathematical structures, but perhaps the structures that are most commonly associated with mathematics are the number systems, such as the integers $late…
11
The Dome: A simple violation of determinism in Newtonian mechanics (2005)
John D. Norton Department of History and Philosophy of Science, University of Pittsburgh Pittsburgh PA 15260. Homepage: www.pitt.edu/~jdnorton This page is available at www.pitt.edu/~jdnorton/goodies
12
The largest number representable in 64 bits
A rewrite of this blog post with many new insights and updates appeared in Jan 2026
13
14
Debunking NIST's calculation of the Kyber-512 security level
[Sidney Harris cartoon used with permission. Copyright holder: ScienceCartoonsPlus.com .]
15
Beautiful branchless binary search
I read a blog post by Alex Muscar, “Beautiful Binary Search in D”. It describes a binary search called “Shar’s algorithm”. I’d never heard of it and it’s i…
16
Let's try to understand AI monosemanticity
Inside every AI is a bigger AI, trying to get out
17
18
California needs real math education, not gimmicks
A guest post by Armand Domalewski.
19
Breaking RSA with a quantum computer?
A group of Chinese researchers have just published a paper claiming that they can—although they have not yet done so—break 2048-bit RSA. This is something to take seriously. It might not be correct, but it’s not obviously wrong. We have long known from Shor’s algorithm that factoring with a quantum computer is easy…
20
Cargo Cult Quantum Factoring
Just days after we celebrated my wife’s 40th birthday, she came down with COVID, meaning she’s been isolating and I’ve been spending almost all my time dealing with our kids. But …
21
22
GPT-4 gets a B on my quantum computing final exam
Update (April 14): On the suggestion of my TA Justin Yirka, I gave GPT-4 problem 2 from the final exam, along with its own answers and my and Justin’s grading comments, and asked it whether i…
23
Improving mathematical reasoning with process supervision
We’ve trained a model to achieve a new state-of-the-art in mathematical problem solving by rewarding each correct step of reasoning (“process supervision”) instead of simply rewarding the correct final answer (“outcome supervision”). In addition to boosting performance relative to outcome supervision, process…
24
John Conway's FRACTRAN, a ridiculous, yet surprisingly deep language (2020)
On April 8, 2020, John Horton Conway developed symptoms of COVID-19. On April 11, 2020, he succumbed to the disease. 1 2 3 4
25
How Many People? Ancient Demography
Bret Devereaux (A Collection of Unmitigated Pedantry)2023121 points5 commentscited by 3History & Retro Computing details
One of the first questions anyone asks about past societies is, ‘how many people were there?’ It is one of those basic bits of information and generally speaking those of us who teach t…
26
Avoiding visible texture repetition (2015)
Tutorials and articles of Inigo Quilez on computer graphics, fractals, math, art, demoscene, shaders and more.