Levenshtein distance
レーベンシュタイン距離が導入された論文の発表された日に関しては論争があり、ロシア語の原本は1965年に発表となっているが 、翻訳したものは1966年に発表となっている。