601
A dumb introduction to z3
Exploring the world of constraint solvers with very simple examples.
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 2,851 posts.
602
603
What is an eigenvalue?
An eigenvalue of a square matrix $LATEX A$ is a scalar $latex \lambda$ such that $latex Ax = \lambda x$ for some nonzero vector $latex x$. The vector $latex x$ is an eigenvector of $LATEX A$ and it…
604
605
Linear Algebra: What matrices are
Most high school students in the United States learn about matrices and matrix multiplication, but they often are not taught why matrix multiplication works the way it does. Adding matrices is easy…
606
Math for seven-year-olds
As a guest today in my daughter’s second-grade classroom, full of math-enthusiastic seven-and-eight-year-old girls, I led a mathematical investigation of graph coloring, chromatic numbers, ma…
607
608
What sort of maths are LLMs good at?
For the sake of anyone who might read this blog post in the distant future (a month from now, say), let me mention that I am writing it a few days after OpenAI announced that it had solved ten majo…
609
The Fastest FizzBuzz Implementation
Benchmarks & Tips for Big Data, Hadoop, AWS, Google Cloud, PostgreSQL, Spark, Python & More...
610
A Universe in One Line of Code with 10 PRINT
Generating a Universe with One Line of Code
611
612
Bijou64: A variable-length integer encoding
An accidentally fast variable-length integer encoding
613
GPS and Relativity
People often ask me "What good is Relativity?" It is a commonplace to think of Relativity as an abstract and highly arcane mathematical theory that has no consequences for everyday life. This is in fact far from the truth.
614
615
Tog's Paradox
Tog’s Paradox (also known as The Complexity Paradox or Tog’s ComplexityParadox) is an observation that products aiming to simplify a task for users tend toinspire new, more complex tasks. It’s one ...
616
Finding all regex matches has always been O(n²)
every regex engine that promises linear time breaks that promise the moment you ask for all matches. the problem has been there since the 70s, hiding in the iteration loop.
617
618
619
620
Explaining Sex Rate Changes
According to the Post, polls say 28% of US men age 18-30 report not having sex in the last year, almost 3 times as many as a decade ago.
621
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…
622
An RNG that runs in your brain
Humans are notoriously bad at coming up with random numbers. I wanted to be able to quickly generate “random enough” numbers. I’m not looking for anything that great, I just want to be able to come up with the random digits in half a minute. Some looking around brought me to an old usenet post by George Marsaglia…
623
624
625
Gaussian Processes, not quite for dummies
Before diving inFor a long time, I recall having this vague impression about Gaussian Processes (GPs) being able to magically define probability distributions over sets of functions, yet I procrastinated reading up about them for many many moons. However, as always, I’d like to think that this is not just due to my…
626
Why squared error? (2014)
its computational convenience • connections to the Gaussian distribution • differentiability and basis independence • why not squared error • absolute-error methods
627
Using spaced repetition systems to see through a piece of mathematics
By Michael Nielsen, January 2019
628
629
Why Aren't We Sieve-Ing?
Long-time readers of this blog will know that I have mixed feelings about caches. One on hand, caching is critical to the performance of systems at every layer, from CPUs to storage to whole distributed architectures. On the other hand, caching being this critical means that designers need to carefully consider what…
630
Analysis of bank PIN numbers
Is your PIN number too predictable? Detailed analysis on PIN number databases.