31
You Don't Need Math Skills To Be A Good Developer - What About A Great One
Why everyday CRUD work needs little math, but search, machine learning, cryptography and other interesting fields need plenty.
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 43 posts.
32
Are you one of the 10% of programmers who can write a binary search?
There are some programming books that I’ve read from cover to cover repeatedly; there are others that I have dipped into many times, reading a chapter or so at a time. Jon Bentley’s 19…
33
Notation And Thinking
Does notation shape our thinking? Kenneth Iverson was a mathematician who is most famous for designing APL. This was the name of his programming language, and it cleverly stood for “A Program…
34
Maze Generation: Eller's Algorithm
Algorithms, circle mazes, hex grids, masking, weaving, braiding, 3D and 4D grids, spheres, and more!
35
Nobody Understands Probability
The goal of this post is to give an overview of Bayesian statistics as well as to correct errors about probability that even mathematically sophisticated people commonly make. Hopefully by the end …
36
37
R.J. Lipton - A proof that P is not equal to NP
A serious proof that claims to have resolved the P=NP question. Vinay Deolalikar is a Principal Research Scientist at HP Labs who has done important research in various areas of networks. He also h…
38
Insanely deep fractal zoom
I was really into fractals in college (I know…) when I was making rave flyers (I know!) for a friend’s parties in Iowa (I know! I know! Shut up already!). Anywa
39
Do C compilers disprove Fermat's Last Theorem?
(You probably already have realized this.) The reason the compiler produced code that terminated was based upon the fact that the values being altered (i.e., a, b and c) within the “while” loop are never referenced again after the loop. But, once you added code which printed the resulting values it was forced to…
40
Regular Expression Matching in the Wild
The first two articles in this series, “ Regular Expression Matching Can Be Simple And Fast ” and “ Regular Expression Matching: the Virtual Machine Approach ,” introduced the foundation of DFA-based and NFA-based regular expression matching. Both were based on toy implementations optimized for teaching the basic…
41
Ask HN: How do you solve hard problems if you can't make incremental progress?
Ron Jeffries attempts to create a sudoku solver - here , here , here , here and here . (You really ought to read these articles. They are u...
42
Implementing Regular Expressions
This page collects resources about implementing regular expression search efficiently.
43
Chicago undergraduate mathematics bibliography
Somehow I became the canonical undergraduate source for bibliographical references, so I thought I would leave a list behind before I graduated. I list the books I have found useful in my wanderings through mathematics (in a few cases, those I found especially un useful), and give short descriptions and comparisons…