1
Teaching Linear Algebra
In a recent Hacker News post I made reference to an interesting teaching experience I had in the mid-90s. This is a longer explanation of ...
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 50 posts.
2
3
4
5
World's shortest explanation of Gödel's theorem
From the highly eclectic blog of Mark Dominus
6
7
Summary of all the MIT Introduction to Algorithms lectures
As you all may know, I watched and posted my lecture notes of the whole MIT Introduction to Algorithms course. In this post I want to summarize all the topics that were covered in the lectures and point out some of the most interesting things in them. Actually, before I wrote this article, I had started writing an...
8
Mastering The Fourier Transform in One Day
The page you are looking for could not be found - sorry. You will be taken to its new location shortly.
9
Beautiful plots of roots of polynomials
Click on the picture for bigger view. Roots of quadratic polynomials are in grey; roots of cubics are in cyan; roots of quartics are in red and roots of quintics are in black. The horizontal axis of symmetry is the real axis; the vertical axis of symmetry is the imaginary axis. The big hole in the middle is centered…
10
11
12
The New Science of Causation
It seems like each new day brings another one of those headlines: regular sleep “linked to” life expectancy, playing video games “associated with” surgical prowess, bullies “at risk” of becoming criminals, and “does breastfeeding reduce a baby’s blood pressure?” (the old rhetorical question gambit). Sometimes the…
13
SciPy - the embarrassing way to code
I’ve programmed in many languages before, indeed I’ve spent at least a year working in Basic, C, C++, C#, java, assembler, modula-2, powerhouse and prolog. One thing I’ve never done before is Matlab, well except a few basic exercises for some course I did way back. A couple of years ago I started using python and more…
14
The 17x17 challenge. "Worth $289.00. This is not a joke."
The 17x17 challenge: worth $289.00. I am not kidding. Definition: The n x m grid is c-colorable if there is a way to c-color the vertic...
15
How to determine if your A/B test is statistically significant
A/B testing tools often lie about whether something is "statistically significant." Here's an extremely simple, mathematically sound formula to compute it for yourself.
16
A bestiary of algorithmic trading strategies
One of the things which confronted me when I got interested in quantitative finance is the varieties of different kinds of quant. Now I realize this is pretty simple. Quants come in three basic var…
17
Why I left math
Reading how shocked Doron Zeilberger is at the state of modern mathematics reminded me of why I left the subject. Math departments regularl...
18
19
20
21
22
Functional Geometry
Peter Henderson wrote an article about a method to describe pictures with functional programs. I've implemented it in Lisp. An updated version of the article uses curves and different shapes and has some references to other applications for this method, like "An Algebra of Music".
23
Confessions of a Math Idiot
A blog about computers, functional languages, Lisp, and Scheme.
24
25
A critique of The Black Swan
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
26
Math Every Day
Math Every Day Stevey's Drunken Blog Rants™
27
Women Prefer Poaching
Men tend to want the woman they see in front of them, while women want the man other women see:
28
A Life that Added Up to Something: Paul Erdos (1996)
WASHINGTON - One of the most extraordinary minds of our time has "left." "Left" is the word Paul Erdos, a prodigiously gifted and productive mathematician, used for "died." "Died" is the word he used to signify "stopped doing math." Erdos never died. He continued doing math, notoriously a young person's field, right…
29
The Busy Beaver Problem
Busy Beaver puts another one on the Turing Machine's tape (image from the book The New Turing Omnibus). The busy beaver problem is a fun theoretical computer science problem. Intuitively, the problem is to find the smallest program that outputs as many data as possible and eventually halts. More formally it goes…
30
The Baby-Eating Aliens
(Part 1 of 8 in "Three Worlds Collide") • This is a story of an impossible outcome, where AI never worked, molecular nanotechnology never worked, bio…