31
An Overview of Cryptography
Free, evolving crypto tutorial since 1999!
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 184 posts.
32
Common statistical tests are linear models
By Jonas Kristoffer Lindeløv ( blog , profile ). Last updated: 28 June, 2019 (See changelog ). Check out the Python version and the Twitter summary .
33
The Paxos Algorithm, or How to Win a Turing Award
The lectures assume no prior knowledge of the Paxos consensus algorithm or of TLA+, the language in which the specifications are written. In fact, the lectures constitute a crash course on TLA+. If you're interested just in the algorithm, you will probably find the specs annoying and will try to read only the…
34
Words that do Handstands
The other day I ordered a book on art history from Amazon… which reminded me of the movie Angels and Demons , which reminded me of ambigrams. Ambigrams are those stylized words that look the same when you turn them upside down. Here is the classic, by John Langdon .
35
Outperforming everything with anything: Python? Sure, why not?
A 100 lines of Python code that substitute the compiler front-end for a specific computation. This shows that you don't need a “fast” compiling language to write efficient code. In fact, a compilation is only one of the multiple ways to achieve speed.
36
Free and Open-Source Mathematics Textbooks
Mathematics, Teaching, & Technology
37
A book from Alan Turing and a mysterious piece of paper
Sleuthing into the history of a 1930 book on quantum mechanics previously owned by Alan Turing and a lambda calculus note tucked inside.
38
9999999999999999.0 – 9999999999999998.0
Note that some of the wrong answers can be fixed with various workarounds. For example Common–Lisp gives the correct answer for:
39
Why Do Buses Bunch?
Created by Lewis Lehe (of Setosa and UC Berkeley Trans. Eng. ) with design and art by Dennys Hess . Thanks to Ian Johnson for good advice. Tools: d3 , Angular Material , Coffeescript , Browserify , Gulp and Five-Hour Energy Drink .
40
A Gentle Introduction to Bayes’ Theorem for Machine Learning
Bayes Theorem provides a principled way for calculating a conditional probability. It is a deceptively simple calculation, although it can be used to easily calculate the conditional probability of events where intuition often fails. Although it is a powerful tool in the field of probability, Bayes Theorem is also…
41
Queueing theory: The science of waiting in line
The math behind how people wait in line
42
43
Gamedev Tutorial: Trigonometry Basics – Sine and Cosine
[latexpage] 本文之中文翻譯在此 Overview Trigonometry is a very essential building block to a huge portion of game math. That's why I've chosen this topic for the first tutorial of my new Gamedev Tutorials series. Having a solid understanding of basic of trigonometry can go a long way for game development. It is used…
44
What Is a Manifold?
In machine learning, the term manifold is thrown around a lot—in fact, there’s even a branch of machine learning dealing with learning the structure of manifolds. Said branch is aptly named manifold learning . Inspired by fantastic visualizations of shapelet mining algorithms , this post aims to give a visual…
45
It’s Time for Some Queueing Theory
Queueing theory is the scientific study of waiting in line. It can apply to familiar lines like those at the grocery store or bank but also to things like web s
46
L-systems
Jordan Santell, focusing on open web engineering, immersive web, WebXR, WebGL, JavaScript, open source, open standards, and all things weird web.
47
A Brief Guide to a Few Algebraic Structures
Occasional writings about Haskell.
48
Pathfinding for Tower Defense
In a Tower Defense game, there are many enemies that are all headed to the same place. In many Tower Defense games, there is a predetermined path, or a small number of paths. In some, such as the classic Desktop Tower Defense [1] , you can place towers anywhere, and they act as obstacles that affect the paths taken by…
49
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.
50
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…
51
Using spaced repetition systems to see through a piece of mathematics
By Michael Nielsen, January 2019
52
Escher-Like Spiral Tilings
The artist M.C. Escher drew many lovely tilings, which he called “regular divisions of the plane”. He worked hard to ensure that his tilings were of lifelike animal forms such as birds and fish. He filled notebooks with hand-drawn sketches of tilings, many of which later found their way into his woodcuts. If you’d…
53
Dungeon Generation in Diablo 1
Diablo1 is a classic 1996 hack and slash rogue-like. several fans took it upon themselves to reverse-engineer the source code. I began a week long deep dive into how exactly did lead developer, Dav…
54
Viewing Matrices and Probability as Graphs
Today I'd like to share an idea. It's a very simple idea. It's not fancy and it's certainly not new. In fact, I'm sure many of you have thought about it already. But if you haven't—and even if you have!—I hope you'll take a few minutes to enjoy it with me. Here's the idea: Every matrix corresponds to a graph. So…
55
Geometry, Algebra, and Intuition (2017)
I have a confession to make: I have always found symbolic algebra more intuitive than geometric pictures. I think you’re supposed to feel the opposite way, and I greatly admire people who think and communicate in pictures, but for me, it’s usually a struggle.
56
How I Learned to Love Algebraic Geometry
A more polished version of this article appeared on Nautilus on 2019 February 28. This version has some more material. How I Learned to Stop Worrying and Love Algebraic Geometry In my 50s, too old …
57
Calculus for the Curious
Some weeks ago I got involved in a discussion on Twitter about, which books to recommend on the history of calculus. Somebody chimed in that Steven Strogatz’s new book would tell you all that you n…
58
Logical fallacies in software engineering
How our mind falls short trying to short cut.
59
60
Modern SAT solvers: fast, neat and underused
In part 1 of this series, we built a Sudoku solver based on translating Sudoku to SAT and then giving the resulting SAT instance to a SAT solver. We also benchmarked our solver and found out that it, unsurprisingly, loses to the state of the art of Sudoku solvers. Since