{"answer":"Хэмминга.","author":"Максим Мозуль (Мюнхен)","batch_info":{"comment":"Редакторы благодарят за тестирование и помощь в работе над турниром:\nЕгора Куликова (Мюнхен), Людмилу Будеву (Новосибирск), Александра Ли\n(Ташкент), Райтиса Нугуманова (Рига), Елену Мачевскую (Мюнхен), Игоря\nМазина (Вашингтон), Андрея Кокуленко (Омск), Илью Чадаева (Москва),\nВикторию Ананян (Ереван), Яну Азриэль (Хайфа), Ирину Зубкову (Нижний\nНовгород), Марию Колядину (Саратов), Татьяну Волковую (Москва), Антона\nПокацкого (Улан-Удэ), а также Владимира Грамагина и команду \"Суббота 13\"\n(Нью-Йорк).","date":"03-Feb-2017","description":"Синхронный турнир \"Зеркало Архимеда\"","filename":"arkhim17.json","redacted_by":"Максим Мозуль (Мюнхен), Михаил Екимов (Мюнхен), Василий Богатов\n(Москва), при участии Владислава Тартаковского (Тель-Авив)"},"comment":"Ричард Хэмминг разработал похожую концепцию - расстояние Хэмминга.\nРасстояние Левенштейна, в отличие от расстояния Хэмминга, позволяет\nсравнивать строки разной длины. Расстояние Левенштейна нашло широчайшее\nприменение в системах коррекции орфографии, распознавания текста и\nподобных. Вклад советского и российского математика в теорию информатики\nбыл высоко оценен американскими коллегами. Кстати, расстояние Хэмминга\nпри замене Хэмминга на Тьюринга равно четырем. :-)","description":"Внимание, в вопросе есть замена.\nВладимир Левенштейн разработал концепцию минимального количества\nопераций редактирования, необходимых для перевода одной строки текста в\nдругую, которая была названа его именем. В 2006 году Левенштейн получил\nмедаль Ричарда Тьюринга. Мы не спрашиваем, сколько букв мы заменили в\nодном из слов предыдущего предложения. Восстановите это слово в исходном\nвиде.","id":"Вопрос 5","next":100820,"num":6196,"source":"1. http://ru.wikipedia.org/wiki/Левенштейн,_Владимир_Иосифович\n2. http://ru.wikipedia.org/wiki/Хэмминг,_Ричард_Уэсли","tour":"2 тур"}