Topics /

Math & Algorithms

The most popular blog posts about math & algorithms on Hacker News. 130 posts.

2015
61

How did Einstein Think?

John D. Norton Department of History and Philosophy of Science and Center for Philosophy of Science University of Pittsburgh http://www.pitt.edu/~jdnorton This page at http://www.pitt.edu/~jdnorton/Goodies Prepared to accompany cityLIVE! "everything einstein" November 15, 2007, 6:30 pm The New Hazlett Theater…

72

Wolfram Language

Transcript of Stephen Wolfram's talk at SXSW 2015 on the present and future of computing: Wolfram Language, image recognition, language-design philosophy, tweetable programs, computational thinking for kids, natural language as input, symbolic programming, deployment, automation of programming, Internet of Things…

74

Indices Point Between Elements

If you’re familiar with nearly any mainstream programming language, and I asked you to draw a diagram of an array, the array indices, and the array elements, odds are good you’d produce a diagram something like this: In this post, I want to persuade you to replace that image, or, at least, to augment it with an…

86

Magic: The Gathering Is Turing Complete (v5)

I'm assuming you're familiar with the basic idea of what a Turing machine is . There are a few parts to building one in Magic: a tape extending in two directions storing cells of a few different "colours"; a processing head that can read the current cell's colour, write a new colour and change its state if necessary…

89

Nibble Sort

A while back, John Regehr posted the Nibble Sort Programming Contest on his blog. The objective was to write a program that sorts the 4-bit components (nibbles) of 64-bit words as fast as possible. For example, 0x42badc0ffeed00d5 should result in 0xffeedddcba542000 after sorting.