Левенштейн Володимир Йосипович

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Левенштейн Володимир Йосипович
Народився 20 травня 1935(1935-05-20)
Москва, СРСР
Помер 6 вересня 2017(2017-09-06)[1] (82 роки)
Москва, Росія
Країна Flag of the Soviet Union.svg СРСР[1]
Flag of Russia.svg Росія
Місце проживання
Діяльність математик, інформатик
Галузь прикладна математика
Alma mater Московський державний університет імені М. В. Ломоносова і механіко-математичний факультет МДУd
Науковий ступінь доктор фізико-математичних наук
Знання мов російська
Заклад Keldysh Institute of Applied Mathematicsd
Magnum opus відстань Левенштейна і Damerau–Levenshtein distanced
Нагороди

Володимир Йосипович Левенштейн (рос. Владимир Иосифович Левенштейн, нар. 20 травня 1935) — російський вчений-математик, доктор фізико-математичних наук. Провів ґрунтовні дослідження у області інформаційних досліджень, теорії кодів та комбінаториці. Серед внесків найвідомішими є відстань Левенштейна, а також алгоритм Левенштейна, створені у 1965p. Існує суперечка щодо дати публікації документа, у якому було введено поняття відстані Левенштейна. Оригінал російською мовою був надрукований у 1965 р., але переклад з'явився лише у 1966 р.

Біографія[ред. | ред. код]

Володимир Йосипович Левенштейн закінчив факультет математики та механіки Московського державного університету імені М. В. Ломоносова у 1958 році. По закінченню університету почав працювати в Інституті прикладної математики імені М. В. Келдишева, де працює і нині. Він є членом теорії суспільства IEEE Information.

Володимир Йосипович отримав Медаль Річарда Хеммінга в 2006 році за «внесок у теорію кодів, що виправляють помилки і теорію інформації, в тому числі відстані Левенштейна».

Відстань Левенштейна[ред. | ред. код]

Відстань Левенштейна (також функція Левенштейна) у теорії інформатики і комп'ютерній лінгвістиці є мірою різниці двох послідовностей символів (рядків) відносно мінімальної кількості операцій вставки, видалення і заміни необхідних для переходу однієї послідовності в іншу. (дет. відстань Левенштейна).

Джерела[ред. | ред. код]

Річард Геммінг (1988) · Ірвінг Рід (1989) · Денніс Рітчі / Кен Томпсон (1990) · Елвін Берлекемп (1991) · Лотфі Заде (1992) · Йорма Рісаннен (1993) · Ґотфрід Унґербоек (1994) · Яков Зів (1995) · Марк Пінскер (1996) · Томас Ковер (1997) · Девід Кларк (1998) · Девід Гаффман (1999) · Соломон Ґоломб (2000) · Александер Фрейзер (2001) · Пітер Еліес (2002) · Клод Берроу / Алан Ґлавью (2003) · Джек Вулф (2004) · Ніл Слоун (2005) · Левенштейн Володимир Йосипович (2006) · Авраам Лемпель (2007) · Серхіо Верду (2008) · Пітер Франачек (2009) · Вітфілд Діффі / Мартін Геллман / Ральф Меркле (2010) · Тобі Берґер (2011) · Майкл Лабі / Амін Шокроллахі (2012) · Роберт Кальдербанк (2013) · Томас Річардсон / Рьюдігер Урбане (2014) · Імре Чісар (2015) · Аббас Ель Гамаль (2016) · Шломо Шамай (2017) · Ердал Арікан (2018) ·

Ейлер Це незавершена стаття про математика.
Ви можете допомогти проєкту, виправивши або дописавши її.
  1. ↑ а б https://nplus1.ru/material/2017/09/25/vladimir-levenshtein
Отримано з https://uk.wikipedia.org/w/index.php?title=Левенштейн_Володимир_Йосипович&oldid=26915310