Владимир Левенштейн (Vladimir Levenshtein)
Домашняя страница исследователя: http://www.keldysh.ru/departments/dpt_10/lev.html
Список научных работ исследователя на DBLP
Ученая степень: доктор наук
Научные интересы: комбинаторная оптимизация.
Исследовательские центры:
Дополнительная информация об исследователе:
Разработал метод дистанции Левенштейна (мера разницы двух строк относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной строки в другую). Метод применяется для определения похожести последовательностей символов в коррекции орфографии, а также при поиске дубликатов.
Награды:
- Медаль Хэмминга (Richard W. Hamming Medal) за вклад в теорию кодов с исправлением ошибок и теорию информации (2006)