pawelgut
Re:Ask HN: What's your favorite elegant/beautiful algorithm?
on Wednesday October 17, 2018 @02:01AM (#18236476)
Diffie–Hellman. I know that cryptography can get much fancier and more clever, but Diffie–Hellman took a concept my intuition told me was impossible and showed that it's possible in a really simple, elegant way. Learning about it was the first time I realized how beautiful the math behind computer science is.
It's also a great insight into just how fundamental the concept of computational complexity is.