Внимание, в вопросе есть замена. Владимир Левенштейн разработал концепцию минимального количества операций редактирования, необходимых для перевода одной строки текста в другую, которая была названа его именем. В 2006 году Левенштейн получил медаль Ричарда Тьюринга. Мы не спрашиваем, сколько букв мы заменили в одном из слов предыдущего предложения. Восстановите это слово в исходном виде.
Хэмминга.
Комментарии: Ричард Хэмминг разработал похожую концепцию - расстояние Хэмминга. Расстояние Левенштейна, в отличие от расстояния Хэмминга, позволяет сравнивать строки разной длины. Расстояние Левенштейна нашло широчайшее применение в системах коррекции орфографии, распознавания текста и подобных. Вклад советского и российского математика в теорию информатики был высоко оценен американскими коллегами. Кстати, расстояние Хэмминга при замене Хэмминга на Тьюринга равно четырем. :-)
Автор: Максим Мозуль (Мюнхен)
Источник: 1. http://ru.wikipedia.org/wiki/Левенштейн,_Владимир_Иосифович 2. http://ru.wikipedia.org/wiki/Хэмминг,_Ричард_Уэсли
Чемпионат: Синхронный турнир "Зеркало Архимеда"
Тур: 2 тур
Номер: Вопрос 5
Показать как json