(Mis)applied Math

Adventures at the intersection of math, computer science, and economics. At times with a purpose and at times for the sake of it.

Twelve Days 2013: Shunting-Yard Algorithm

A brief tutorial on using the the Shunting-Yard algorithm to parse a simple grammar and generate an abstract syntax tree

Twelve Days 2013: De Bruijn Sequences

A discussion of De Bruijn graphs and an application of De Bruijn sequences to an O(1) find-first-set-bit procedure