ezyang’s blog

the arc of software bends towards understanding

Blog name changed…

...because I don’t live in a room numbered 245s anymore. Yep. :-)

/img/cow.jpg

This is a cow. They munch grass next to the River Cam.

Pop quiz. What do matrix-chain multiplication, longest common subsequence, construction of optimal binary search trees, bitonic euclidean traveling-salesman, edit distance and the Viterbi algorithm have in common?