This is one of my favorite algorithms. I use it frequently in my code (example: filtering noise in a real time system) and get giddy when I talk to others about

This is one of my favorite algorithms. I use it frequently in my code (example: filtering noise in a real time system) and get giddy when I talk to others about it. One of the contributors to this algorithm was Manuel Blum [0], whose contributions (and his students') touch pretty much every corner of Computer Science. His lecture notes from his course at Carnegie Mellon describe this algorithm quite clearly [1]. [0] http://en.wikipedia.org/wiki/Manuel_Blum http://en.wikipedia.org/wiki/Manuel_Blum [1] http://www.cs.cmu.edu/afs/cs/academic/class/15451-s07/www/lecture_notes/lect0125.pdf http://www.cs.cmu.edu/afs/cs/academic/class/15451-s07/www/le...