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