Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 189 posts.
We're not Platonists, we've just learned the bitter lesson
Machine Alignment Monday, 7/24/23
An interactive explanation of quadtrees (2014)
The space is divided into four rectangles . Each of those rectangles is divided such that it contains a maximum of four children . Each child is either a point or a smaller rectangle.
Fractional Factorial Experiment Design: There Are Too Many Experiments to Do
Have you ever found yourself in a situation where you had a bunch of parameters to tune for a better result, but there were just too many to exhaustively search all possibilities? I recently saw a …
Constraint Programming (2020)
A brief introduction tutorial to Constraint Programming with Python, we introduce some relevant definitions and solve our old Pokémon Centers and Pokémon Gyms problem this time with CP!
An intutive counterexample to the axiom of choice
Time for some hard-core geeking-out. This comment on HN by /u/jiggawatts struck me as a brilliant idea: it's an intuitive counter-example t...
Types versus sets (and what about categories?) (2022)
A recent Twitter thread brought home to me that there is widespread confusion about what types actually are, even among the most prominent researchers. In particular: are types the same thing as sets ? At the risk of repeating some of my prior posts, perhaps it’s time for a little history about type theory, set theory…
Surprisingly Turing-Complete
A catalogue of software constructs, languages, or APIs which are unexpectedly Turing-complete; implications for security and reliability.