Skip to Content

Ошибка в вопросе

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

Ответ: Хэмминга.

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

Источник(и):
    1. http://ru.wikipedia.org/wiki/Левенштейн,_Владимир_Иосифович
    2. http://ru.wikipedia.org/wiki/Хэмминг,_Ричард_Уэсли

Автор: Максим Мозуль (Мюнхен)

8 + 8 =
Решите этот несложный пример. Вы должны видеть три слагаемых. Если слагаемых два, то прибавьте к сумме 2.