781
RSA-896
A post about RSA-896.
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 2,851 posts.
782
Avoiding Trigonometry (2013)
Tutorials and articles of Inigo Quilez on computer graphics, fractals, math, art, demoscene, shaders and more.
783
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 …
784
Practical Reed-Solomon for Programmers
Recently I was doing some work decoding the new Galileo High Accuracy Service data. In short, this new service will allow Galileo (“European GPS”) users to achieve decimeter-level accuracy, which is nice. This “HAS” data is transmitted highly redundantly by making good use of Reed-Solomon encoding. To work with this…
785
Claude Shannon: The Mathematical Theory of Cryptography
The foundation of modern cryptography.
786
The Boyer-Moore Fast String Searching Algorithm
Our algorithm has the peculiar property that, roughly speaking, the longer the pattern is, the faster the algorithm goes. Furthermore, the algorithm is ``sublinear'' in the sense that it generally looks at fewer characters than it passes. The algorithm is described in
787
A decades-old bug in Knuth's long division (TAOCP Vol II, Algorithm 4.3.1D)
A long division story
788
Crooked to the Millimetre
The technology pioneered by the ETH spin-off incon.ai allows blocks to be positioned with pinpoint accuracy, creating structures with aesthetic designs and augmented acoustics.
789
Image Compression
Exploiting the quirks of human vision to make images smaller, without looking awful.
790
Hash-based Signatures: An illustrated Primer
Over the past several years I’ve been privileged to observe two contradictory and fascinating trends. The first is that we’re finally starting to use the cryptography that researchers h…
791
Kill Math
The power to understand and predict the quantities of the world should not be restricted to those with a freakish knack for manipulating abstract symbols.
792
When Bloom filters don't bloom
Last month finally I had an opportunity to use Bloom filters. I became fascinated with the promise of this data structure, but I quickly realized it had some drawbacks. This blog post is the tale of my brief love affair with Bloom filters.
793
Building a computer in Conway's game of life
A new (and better) version of the GOL computer is available here : https://github.com/nicolasloizeau/scalable-gol-computer
794
Probabilistic Filters By Example
Probablistic filters are high-speed, space-efficient data structures that support set-membership tests with a one-sided error. These filters can claim that a given entry is definitely not represented in a set of entries, or might be represented in the set. That is, negative responses are conclusive, whereas positive…
795
Meditations on Moloch (2014)
I. Allen Ginsberg’s famous poem on Moloch:What sphinx of cement and aluminum bashed open their skulls and ate up their brains and imagination? Moloch! Solitude! Filth! Ugliness! Ashcans and u…
796
Only 17% of all 64-bit Integers are products of two 32-bit integers
In software programming, the product between two integers is often computed to a fixed number of bits with overflow. Consider 8-bit integers. If you multiply 127 by 127, you get back the number 1 as an 8-bit unsigned integer, with an overflow. The actual full product is 16129. To represent 16129, you typically use 16…
797
The Q, K, V Matrices
At the core of the attention mechanism in LLMs are three matrices: Query, Key, and Value. These matrices are how transformers actually pay attention to different parts of the input. In this write-up, we will go through the construction of these matrices from the ground up.
798
The Hypnotic World of Degenerate Spirals
Doga Tekin's website.
799
How to read a mathematics textbook (2016)
Reading maths textbooks linearly doesn't work; here's what to do instead.
800
Getting started with linear algebra
I'd like to introduce a series of blog posts and their corresponding Python Notebooks gathering notes on the Deep Learning Book from Ian Goodfellow, Yoshua B...
801
Why isn’t the fundamental theorem of arithmetic obvious? (2011)
The fundamental theorem of arithmetic states that every positive integer can be factorized in one way as a product of prime numbers. This statement has to be appropriately interpreted: we count the…
802
When did computer science theory get so hard?
I posted on When did Math get so hard? a commenter pointed out that one can also ask When did Computer Science Theory Get so Hard? For t...
803
The exponential function is a miracle
From the highly eclectic blog of Mark Dominus
804
Perceptually lossless (talking head) video compression at 22kbit/s
Achieving extreme video compression rates using the LivePortrait model for talking head videos.
805
806
It’s not just p=0.048 vs. p=0.052
Peter Dorman points to this post on statistical significance and p-values by Timothy Taylor, editor of the Journal of Economic Perspectives, a highly influential publication of the American Economic Association.
807
A study of musical scales (2017)
PREFACE. This essay was written in 2009. Since then, a few errata have been corrected and I embedded the youtube videos, but there have been no substantial additions. I think it still holds up fairly well, but if I were to rewrite it today, I would change some things. My main regret is using the criteria of maximum…
808
Knuth reward check
Twenty years ago I got a reward check from Donald Knuth.
809
The Largest Black Hole in the Known Universe
It’s a huge surprise, and shows up in the most unlikely of places!
810
Parallel Curves of Cubic Béziers
Blog of Raph Levien.