31
Fastest branchless binary search
Fastest general and simple binary search C++ implementation
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 221 posts.
32
33
34
Forecasts need to have error bars
Richard Rosenfeld in the most recent Criminologist published a piece about forecasting national level crime rates. People complain about the FBI releasing crime stats a year late, academics are wor…
35
B-trees in Factorio
learning about B-Trees...in factorio
36
37
SymPy makes math fun again
An introduction into symbolic computations in Python. Don't worry, it's much simpler than it sounds. It's about making Python do your math for you with very little investment in the technology.
38
3Blue1Brown Calculus Blog Series
Mathematics with a distinct visual perspective. Linear algebra, calculus, neural networks, topology, and more.
39
Hashing
A visual, interactive introduction to hash functions.
40
BB(3, 3) is Hard
I’m excited to share a 3 state, 3 symbol Turing Machine that cannot be proven to halt or not (when starting on a blank tape) without solving a Collatz-like problem. Therefore, solving the \(BB(3, 3)\) problem is at least as hard as solving this Collatz-like problem, a class of problem for which Paul Erdős famously…
41
42
Estimating square roots in your head
Imagine we want to compute the square root of a number n n n . The basic idea of Heron’s method , named after the mathematician and engineer, Heron of Alexandria, is to find a number g g g that is close to n \sqrt{n} n and to then average that with the number n / g n/g n / g , which corrects for the fact that g g g…
43
44
Thoughts about what worked in math circles
Thoughts about what worked in math circles After about 7 months of math circles with a group of 7- turning 8-year-old boys and girls, I decided to take a...
45
California needs real math education, not gimmicks
A guest post by Armand Domalewski.
46
Every possible Wordle solution visualized
Every Wordle solution laid out at once. Filter all 2,309 by letter, position, and gray/yellow/green clues to narrow down today's answer.
47
Inside the Matrix: Visualizing Matrix Multiplication, Attention and Beyond
Use 3D to visualize matrix multiplication expressions, attention heads with real weights, and more. Matrix multiplications (matmuls) are the building blocks of today’s ML models. This note presents mm, a visualization...
48
Why we don’t generate elliptic curves every day
Elliptic curves are standardized, instead of being generated like Diffie-Hellman parameters. There's good reasons!
49
The Art of LaTeX: Common mistakes and advice for typesetting proofs
When was the first time you had to use LaTeX? If you are like most people, it was probably suddenly forced upon you during your first math or CS class where you had to start writing proofs, with minimal guidance on how to get started. Unfortunately, this meant that while many people have good operational knowledge of…
50
51
A Curious Integral
Note: These pages make extensive use of the latest XHTML and CSS Standards . They ought to look great in any standards-compliant modern browser. Unfortunately, they will probably look horrible in older browsers, like Netscape 4.x and IE 4.x. Moreover, many posts use MathML, which is, currently only supported in…
52
Superrational
“Will Vicktoreya Keyneslee Beauxpensees please come see the principal right now?” said the voice over the intercom.
53
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…
54
55
Problems harder than NP-Complete
People always talk about "P vs NP" like P problems are easy and NP problems are hard. This is a useful day-to-day model but also an oversimplification....
56
Lerp
Lerp is the nickname for Linear Interpolation between two points. It's a fairly simple effect to implement but can really improve the look of your animations if you're moving an object from a point A to point B.
57
Subtraction is functionally complete
To be precise, IEEE-754 floating point subtraction is functionally complete . That means you can construct any binary circuit using nothing but floating point subtraction.
58
Formally modeled Dreidel for no good reason
I can mathematically prove the game's not fun.
59
Penrose 3.0
Create beautiful diagrams just by typing math notation in plain text.
60
PageRank algorithm for graph databases
What is PageRank algorithm? How can it be used in various graph database use cases? How to use it in Memgraph? If these questions are keeping you up at night, here is a blog post that will finally put your mind at ease.