ezyang’s blog

the arc of software bends towards understanding

November, 2010

DP Zoo Tour

Someone told me it’s all happening at the zoo... I’ve always thought dynamic programming was a pretty crummy name for the practice of storing sub-calculations to be used later. Why not call it table-filling algorithms, because indeed, thinking of a dynamic programming algorithm as one that fills in a table is a quite good way […]

  • November 5, 2010

Dead Edward Day

Should software engineers be required to implement the abstractions use before using them? (Much like how before you’re allowed to use a theorem in a math textbook, you have to prove it first.) A bit like reinventing the wheel for pedagogical purposes. (I've been sick since Saturday, so it’s a Dead Edward Day. Hopefully I’ll […]

  • November 3, 2010