9 votes

Dijkstra’s In Disguise [2018]

1 comment

  1. ngz
    Link
    Hello! I’ve been lurking for a while during the Reddit exodus, got my invite a few days ago, and have been thinking since then about what would be a good first post (i.e. something substantive and...

    Hello! I’ve been lurking for a while during the Reddit exodus, got my invite a few days ago, and have been thinking since then about what would be a good first post (i.e. something substantive and interesting, rather than “hi, I’m new”). There’s a good chance I’m overthinking it a bit, but still.

    Anyway, as far as I can tell this wasn’t posted here when it was first published - it’s one of my all-time favorite technical blog posts and does a great job explaining some seriously non-trivial ideas, so I figured it’d be a good first contribution.

    To be specific, this gave me a new appreciation for how much algorithms concepts can connect and generalize across different applications. It seems obvious in retrospect, but I’m pretty sure that’s just hindsight bias since I distinctly remember sitting in front of the computer blown away and taking several minutes working through that realization when I first came across this.

    2 votes