Vladimir Levenshtein

Vladimir Iosifovich Levenshtein (ruso: Влади́мир Ио́сифович Левенште́йн , IPA: [vlɐˈdʲimʲɪr ɨˈosʲɪfəvʲɪtɕ lʲɪvʲɪnˈʂtʲejn] ^ⓘ ; 20 de mayo de 1935 – 6 de septiembre de 2017) fue un científico ruso y soviético que investigó enteoría de la información, códigos de corrección de erroresydiseño combinatorio.^[1]Entre otras contribuciones, es conocido por ladistancia de Levenshteiny un algoritmo de Levenshtein, que desarrolló en 1965.

Se graduó en el Departamento de Matemáticas y Mecánica de la Universidad Estatal de Moscú en 1958 y desde entonces trabajó en el Instituto Keldysh de Matemática Aplicada de Moscú . Fue miembro de la Sociedad de Teoría de la Información del IEEE .

Recibió la medalla IEEE Richard W. Hamming en 2006, por "contribuciones a la teoría de los códigos de corrección de errores y la teoría de la información, incluida la distancia de Levenshtein". ^[2]

Vida

Levenshtein se graduó en la Universidad Estatal de Moscú en 1958, donde estudió en la facultad de Mecánica y Matemáticas. Después de graduarse trabajó en el Instituto de Matemáticas Aplicadas MV Keldysh.

Publicaciones

Levenshtein, V. I. (1965), "Códigos binarios capaces de corregir eliminaciones, inserciones y reversiones"., Doklady Akademii Nauk SSSR , 163 (4): 845–848
Delsarte, P.; Levenshtein, V. I. (1998), "Esquemas de asociación y teoría de codificación", IEEE Transactions on Information Theory , 44 (6): 2477–2504, doi :10.1109/18.720545
VI Levenshtein (1960), "Sobre una clase de códigos sistemáticos", Doklady Akademii Nauk SSSR , 131 (5): 1011-1014
VI Levenshtein, Aplicación de matrices de Hadamard a un problema de teoría de la codificación, Problemas de cibernética, vol. 5, GIFML, Moscú, 1961, 125-136.
VI Levenshtein (1961), "Ciertas propiedades de los sistemas de códigos", Doklady Akademii Nauk SSSR , 140 (6): 1274-1277
VI Levenshtein (1961), "Autómatas autoadaptativos para decodificar mensajes", Doklady Akademii Nauk SSSR , 141 (6): 1320-1323
VI Levenshtein (1962), "Sobre la inversión de autómatas finitos", Doklady Akademii Nauk SSSR , 147 (6): 1300-1303
VI Levenshtein, Sobre la extensión estable de autómatas finitos, Problemas de cibernética, vol. 10, GIFML, Moscú, 1963, 281–286.
VI Levenshtein, Sobre algunos sistemas de codificación y máquinas de autoajuste para decodificar mensajes, Problemas de cibernética, vol. 11, GIFML, Moscú, 1964, 63–121.
VI Levenshtein, Decodificación de autómatas invariantes con respecto al estado inicial, Problemas de cibernética, vol. 12, GIFML, Moscú, 1964, 125-136.
VI Levenshtein (1965), "Códigos binarios con corrección de eliminaciones e inserciones del símbolo 1", Problemy Peredachi Informatsii , 1 (1): 12–25
VI Levenshtein (1965), "Sobre un método para resolver el problema de sincronizar una cadena de autómatas en un tiempo mínimo", Problemy Peredachi Informatsii , 1 (4): 20–32
VI Levenshtein, Códigos binarios que proporcionan sincronización y corrección de errores, Resúmenes de informes científicos breves del Congreso Internacional de Matemáticos, Sección 13, Moscú, 1966, 24.
VI Levenshtein, Código binario asintóticamente óptimo con corrección de apariciones de uno o dos caracteres adyacentes, Problemas de cibernética, vol. 19, Ciencia, Moscú, 1967, 293–298.
VI Levenshtein, Sobre la redundancia y desaceleración de la codificación separable de números naturales, Problemas de cibernética, vol. 20, Nauka, Moscú, 1968, 173-179.
VI Levenshtein (1968), "Sobre la sincronización de redes bidireccionales de autómatas", Problemy Peredachi Informatsii , 4 (4): 49–62
VI Levenshtein (1969), "Límites de códigos que garantizan la sincronización y la corrección de errores", Problemy Peredachi Informatsii , 5 (2): 3–13
VI Levenshtein (1970), "Sobre el número máximo de palabras en códigos sin superposición", Problemy Peredachi Informatsii , 6 (4): 88–90
VI Levenshtein (1971), "Un método para construir códigos cuasilineales que proporcionen sincronización en presencia de errores", Problemy Peredachi Informatsii , 7 (3): 30–40
VI Levenshtein (1971), "Estimaciones del límite superior para códigos de peso fijo", Problemy Peredachi Informatsii , 7 (4): 3–12
VI Levenshtein (1974), "Redundancia mínima de códigos binarios de corrección de errores", Problemy Peredachi Informatsii , 10 (2): 26–42
VI Levenshtein, Elementos de la teoría de la codificación, en el libro. Matemáticas discretas y cuestiones matemáticas de la cibernética, Nauka, Moscú, 1974, 207–305.
VI Levenshtein (1975), "Densidad de empaquetamiento máxima del espacio euclidiano n-dimensional con bolas iguales", Matematicheskie Zametki , 18 (2): 301–311.
VI Levenshtein, Métodos para obtener límites en problemas métricos de teoría de codificación, Proc. del Taller conjunto IEEE-URSS sobre teoría de la información de 1975, Nueva York, 1976, 126-143.
VI Levenshtein (1977), "Límites de la probabilidad de error no detectado", Problemy Peredachi Informacii , 13 (1): 3–18
GA Kabatiansky; VI Levenshtein (1978), "Sobre los límites de los embalajes en una esfera y en el espacio", Problemy Peredachi Informatsii , 14 (1): 3–25
VI Levenshtein, Sobre la elección de polinomios para obtener límites en problemas de empaquetado, VII Conferencia de toda la Unión sobre teoría de la codificación y la transferencia de información, Parte II, Moscú - Vilnius, 1978, 103-108.
VI Levenshtein (1979), "Sobre los límites de los empaquetamientos en el espacio euclidiano de n dimensiones", Doklady Akademii Nauk SSSR , 245 (6): 1299–1303
VI Levenshtein (1982), "Límites de la capacidad máxima de un código con un módulo de producto escalar limitado", Doklady Akademii Nauk SSSR , 263 (6): 1303–1308
VI Levenshtein, Fronteras para el empaquetado de espacios métricos y algunas de sus aplicaciones, Problemas de cibernética, vol. 40, Ciencia, Moscú, 1983, 43–110.
VI Levenshtein, Empaquetado de espacios métricos polinomiales, Tercer Taller Internacional sobre Teoría de la Información, Códigos convolucionales; comunicación multiusuario, Sochi, 1987, 271–274.
VI Levenshtein (1989), "En la línea recta con destino al exponente de error no detectado", Problemy Peredachi Informatsii , 25 (1): 33–37
VI Levenshtein, Códigos perfectos de corrección de deleciones como diseños combinatorios, Proc. del Segundo Taller Internacional: Teoría de codificación algebraica y combinatoria, Leningrado, URSS, 1990, 137-140.
VI Levenshtein (1991), "Códigos perfectos en la métrica de eliminaciones e inserciones", Diskretnaya Matematika , 3 (1): 3–20.
VI Levenshtein, Diseños como códigos máximos en espacios métricos polinomiales, Acta Applicandae Mathematicae, vol. 29 (1992), 1-82.
VI Levenshtein, Límites para códigos autocomplementarios y sus aplicaciones, en Eurocódigo-92. Cursos y conferencias CISM, vol. 339. Springer-Verlag, Viena-Nueva-York, 1993, 159-171.
VI Levenshtein, Límites de códigos como soluciones de problemas extremos para sistemas de polinomios ortogonales, Álgebra aplicada, algoritmos algebraicos y códigos de corrección de errores, Apuntes de conferencias en informática, vol. 673, Springer-Verlag, 1993, 25–42.
VI Levenstein; AJH Vinck (1993), "Códigos (d,k) perfectos capaces de corregir cambios de pico únicos", IEEE Transactions on Information Theory , 39 (2), IEEE : 656–662, doi :10.1109/18.212300
VI Levenshtein (1993), "Problemas de embalaje y descomposición para esquemas de asociación polinómica", European Journal of Combinatorics , 14 (5): 461–477, doi : 10.1006/eujc.1993.1049
T. Ericson y VI Levenshtein, Códigos superpuestos en el espacio de Hamming, IEEE Trans. Informar. Teoría, vol. 40, núm. 6 (1994), 1882–1893.
G. Fasekas y VI Levenshtein, Sobre los límites superiores de la distancia del código y el radio de cobertura de diseños en espacios métricos polinomiales, J. Combin. Th. Ser. Una, vol. 70, núm. 2 (1995), 267–288.
T. Helleseth, T. Klove, VI Levenshtein y O. Ytrehus, Límites de los pesos de soporte mínimos, IEEE Trans. Informar. Teoría, vol. 41, núm. 2 (1995), 432–440.
VI Levenshtein, polinomios de Krawtchouk y límites universales para códigos y diseños en espacios de Hamming, IEEE Trans. Informar. Teoría, vol. 41, núm. 5 (1995), 1303–1321.
VI Levenshtein (1995), "Una prueba simple de las desigualdades básicas de los parámetros fundamentales de los códigos en esquemas de relaciones polinómicas", Problemy Peredachi Informatsii , 31 (4): 37–50.
VI Levenshtein, Reconstrucción de secuencias binarias por el número mínimo de sus subsecuencias o supersecuencias de una longitud determinada. Actas del Quinto Interno. Taller de Álgebra. y combinar. Coding Theory, Sozopol, Bulgaria, 1 al 7 de junio de 1996, 176–183.
VI Levenshtein, Límites inferiores de correlación cruzada de códigos. Actas del cuarto pasante del IEEE. Simposio sobre técnicas y aplicaciones de espectro ensanchado, Mainz, Alemania, 22 al 25 de septiembre de 1996, 657–661.
VI Levenshtein, Matrices ortogonales divididas y sistemas de funciones resilientes máximamente independientes, Diseños, códigos y criptografía, vol. 12, núm. 2 (1997), 131–160.
T. Helleseth, T. Klove y VI Levenshtein, Sobre la función de información de un código de corrección de errores, IEEE Trans. Informar. Teoría, vol. 43, núm. 2 (1997), págs. 549–557.
VI Levenshtein (1997), "Reconstrucción de objetos a partir del número mínimo de patrones distorsionados", Doklady Akademii Nauk SSSR , 354 (5): 593–596
P. Delsarte y VI Levenshtein, Esquemas de asociación y teoría de codificación, IEEE Trans. Informar. Teoría, vol. 44, núm. 6 (1998), 2477–2504.
VI Levenshtein, Límites universales para códigos y diseños, en Handbook of Coding Theory, VS Pless y WC Huffman, Eds., Ámsterdam: Elsevier, vol. 1, 499–648, 1998.
VI Levenshtein, Sobre diseños en espacios métricos compactos y un límite universal para su tamaño, Matemáticas discretas, vol. 192 (1998), 251–271.
VI Levenshtein, Sobre los sistemas independientes máximos de funciones booleanas en T, Taller sobre codificación y criptografía, París, Francia, 1999, 367–370.
VI Levenshtein, Equivalencia de los límites de Delsarte para códigos y diseños en esquemas de asociación simétrica y algunas aplicaciones, Matemáticas Discretas, vol. 197/198 (1999), 515–536.
VI Levenshtein, Nuevos límites inferiores de la correlación cruzada aperiódica de códigos binarios, IEEE Trans. Informar. Teoría, vol. 45, núm. 1 (1999), 284–288.
Y EN. Levenshtein, Sobre diseños en cubos unitarios continuos, Actas de la IV Conferencia Internacional: Modelos discretos en la teoría de sistemas de control, Universidad Estatal de Moscú, MAKS Press, 2000, 62–64.
VI Levenshtein, Reconstrucción eficiente de secuencias, IEEE Trans. Informar. Teoría, vol. 47, núm. 1 (2001), 2-22.
VI Levenshtein, Reconstrucción eficiente de secuencias a partir de sus subsecuencias o supersecuencias, Journal of Combin. Teoría, Ser. Una, vol. 93, núm. 2 (2001), 310–332.
T. Berger y VI Levenshtein, Eficiencia asintótica de pruebas en dos etapas, IEEE Trans. Informar. Teoría, vol. 48, núm. 7 (2002), 1741-1749.
T. Berger y VI Levenshtein, Aplicación de códigos sin cobertura y diseños combinatorios a pruebas de dos etapas, Matemáticas Aplicadas Discretas.
T. Helleseth, T. Klove y VI Levenshtein, Diseños hipercúbicos 4 y 5 a partir de códigos, diseños, códigos y criptografía BCH de doble corrección de errores.
VI Levenshtein, Un límite universal para una cobertura en posets regulares y su aplicación a las pruebas conjuntas, Matemáticas discretas.
Helleseth, Tor; Kløve, Torleiv; Levenshtein, Vladimir (2005), "Capacidad de corrección de errores de códigos lineales binarios", IEEE Transactions on Information Theory , 51 (4), IEEE : 1408–1423, doi :10.1109/TIT.2005.844080, S2CID 17840890
VI Levenshtein, Problemas combinatorios motivados por códigos sin comas, Matemática Discreta.

Ver también

Referencias

^ "Код без ошибок". nplus1.ru (en ruso) . Consultado el 21 de octubre de 2017 .
^ "Destinatarios de la medalla IEEE Richard W. Hamming" (PDF) . IEEE . Consultado el 27 de enero de 2024 .

enlaces externos

Página web personal de Levenshtein, Internet Archive de julio de 2023 - en ruso
Fotografías de marzo de 2003 de Levenshtein en una recepción profesional (Archivo de Internet, febrero de 2023).
Otra (mejor) imagen de la misma fuente.
"Medalla Richard W. Hamming 2006". IEEE. Archivado desde el original el 19 de septiembre de 2007.