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