Inside 206-105

Existential Pontification and Generalized Abstract Digressions

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 […]

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 […]

DP Zoo