Vladimir Iosifovich Levenshtein (Russian: Влади́мир Ио́сифович Левенште́йн, IPA:[vlɐˈdʲimʲɪrɨˈosʲɪfəvʲɪtɕlʲɪvʲɪnˈʂtʲejn]ⓘ; 20 May 1935 – 6 September 2017) was a Russian and Soviet scientist who did research in information theory, error-correcting codes, and combinatorial design.[1] Among other contributions, he is known for the Levenshtein distance and a Levenshtein algorithm, which he developed in 1965.
He graduated from the Department of Mathematics and Mechanics of Moscow State University in 1958 and worked at the Keldysh Institute of Applied Mathematics in Moscow ever since. He was a fellow of the IEEE Information Theory Society.
He received the IEEE Richard W. Hamming Medal in 2006, for "contributions to the theory of error-correcting codes and information theory, including the Levenshtein distance".[2]
^"Код без ошибок". nplus1.ru (in Russian). Retrieved 2017-10-21.
^"IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Retrieved January 27, 2024.
and 21 Related for: Vladimir Levenshtein information
other. It is named after Soviet mathematician VladimirLevenshtein, who defined the metric in 1965. Levenshtein distance may also be referred to as edit distance...
Levenshtein coding is a universal code encoding the non-negative integers developed by VladimirLevenshtein. The code of zero is "0"; to code a positive...
Russian-American painter VladimirLevenshtein (1935-2017), Russian scientist Levenshtein distance, a metric for comparing two strings or words Levenshtein coding, a...
inventor of AVL tree algorithm VladimirLevenshtein, developed the Levenshtein automaton, Levenshtein coding and Levenshtein distance Boris Levin, Mathematician...
rediscovered by James Cooley and John Tukey 1965 – Levenshtein distance developed by VladimirLevenshtein 1965 – Cocke–Younger–Kasami (CYK) algorithm independently...
electronic computers, MESM and BESM VladimirLevenshtein, developed the Levenshtein automaton, Levenshtein coding and Levenshtein distance Leonid Levin, IT scientist...
remarkably good properties. They were produced independently by VladimirLevenshtein and by John Horton Conway and Neil Sloane. The binary lexicographic...
Leonid Levin - Soviet-American mathematician and computer scientist VladimirLevenshtein - mathematician Boris Levit - mathematician Nikolai Luzin - mathematician...
partial pressures) – John Dalton Damerau–Levenshtein distance – Frederick J. Damerau and VladimirLevenshtein Darboux function – Jean Gaston Darboux Darcy's...
Leonid Levin - Soviet-American mathematician and computer scientist VladimirLevenshtein - mathematician Boris Levit - mathematician Nikolai Luzin - mathematician...
inventor of AVL tree algorithm VladimirLevenshtein, developed the Levenshtein automaton, Levenshtein coding and Levenshtein distance Leonid Levin, IT scientist...
electronic computers, MESM and BESM VladimirLevenshtein, developed the Levenshtein automaton, Levenshtein coding and Levenshtein distance Willgodt Theophil Odhner...
"Michael" Kordyukov (drums), Vsevolod Levenshtein (saxophone), and Yuri Stepanov (grand piano, vocals). Levenshtein participated in the group not only as...
(PDF). Notices of the American Mathematical Society: 873–883.. Levenshtein, Vladimir I. (1979). "О границах для упаковок в n-мерном евклидовом пространстве"...
reversals]. Доклады Академий Наук СССР (in Russian). 163 (4): 845–848. Levenshtein, Vladimir I. (February 1966). "Binary codes capable of correcting deletions...
on 30 December 2021. Retrieved 30 December 2021 – via ETHW. Britanak, Vladimir; Yip, Patrick C.; Rao, K. R. (6 November 2006). Discrete Cosine and Sine...
Bibcode:2001IJMPC..12..871T. doi:10.1142/S012918310100205X. S2CID 118911971. Levenshteĭn, M. E.; B. I. Shklovskiĭ; M. S. Shur; A. L. Éfros (1975). "The relation...
Physics, Berlin: Springer-Verlag, ISBN 3-540-51123-7, MR 1149380. Levenshtein, Vladimir I. (1995), "Krawtchouk polynomials and universal bounds for codes...