Hacker News new | past | comments | ask | show | jobs | submit login

A few other favorites: Knuth shuffle, Levinshtein distance, Dijkstra's algorithm, Kruskal's algorithm, Kosajaru-Sharir algorithm, Bellman-Ford algorithm, Knuth-Morris-Pratt algorithm, Boyer-Moore algorithm, Rabin-Karp algorithm, Turing machines...



> Levinshtein distance

Common enough (though there's a diversity of pronunciation and spelling of the name), though for any practical purpose probably "edit distance" works better. (And Hamming distance would probably be better called XOR distance or something.)

Funny coincidence, there was a comment on HN the other day when someone called Euclidean distance "bird distance", and everyone agreed it was a great coinage. I think "Manhattan distance" is similarly evocative, and no less precise than any alternative.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: