A proof I will never forget: An algorithms story

[ru_linux_geek]

Many moons ago, I was taking computer science 344, Design and Analysis of Computer Algorithms at Rutgers. The simplicity and beauty of the subject matter was unmatched by anything else I'd studied except Newtonian mechanics, and algorithms, being based on mathematical formalisms rather than the messy physical universe, actually have the nice

Comments

that's....

[edofthefu]

really clever! wow

[anonymous]

this is the one nicest thing which i have ever read

[anonymous]

Well thank you for sharing that!... I'm a CS student and I was just looking for a proof on the Element Uniqueness lower bound. All I got was a pretty complicated linear decision tree computation model. But this proof is beautiful...