Вопрос 17
Зеркало Архимеда·февраль 2017
Тур 2 · Максим Мозуль · Михаил Екимов · Василий Богатов · Владислав Тартаковский
Внимание, в вопросе есть замена.
Владимир Левенштейн разработал концепцию минимального количества операций редактирования, необходимых для перевода одной строки текста в другую, которая была названа его именем. В 2006 году Левенштейн получил медаль Ричарда Тьюринга. Мы не спрашиваем, сколько букв мы заменили в одном из слов предыдущего предложения. Восстановите это слово в исходном виде.