Комментарий:Ричард Хэмминг разработал похожую концепцию - расстояние Хэмминга.
Расстояние Левенштейна, в отличие от расстояния Хэмминга, позволяет
сравнивать строки разной длины. Расстояние Левенштейна нашло широчайшее
применение в системах коррекции орфографии, распознавания текста и
подобных. Вклад советского и российского математика в теорию информатики
был высоко оценен американскими коллегами. Кстати, расстояние Хэмминга
при замене Хэмминга на Тьюринга равно четырем. :-)