Monday, May 21, 2012
Testing hard algorithms
Programming is hard. Various techniques help simplify programming, but sometimes the only way to implement something is to think a lot while writing a thousand lines of lightly-tested code, then put the code through a diverse set of tests until you're not longer worried that it's going to fail in unexpected ways. I wrote a long, reflective essay on testing hard algorithms, using my recent MCS work to provide structure.