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 realizó investigaciones 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 trabaja en el Instituto Keldysh de Matemáticas Aplicadas 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 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 e inversiones.", 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 en teoría de 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 autoajustables para decodificar mensajes, Problemas de cibernética, vol. 11, GIFML, Moscú, 1964, 63–121.
VI Levenshtein, Descodificació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 supresiones 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 sincronización de 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 ocurrencias 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 para códigos que garantizan la corrección de errores y la sincronización", 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 de 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 cibernética, Nauka, Moscú, 1974, 207–305.
VI Levenshtein (1975), "Densidad máxima de empaquetamiento 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 la teoría de codificación, Actas del Taller conjunto IEEE-URSS de 1975 sobre teoría de la información, 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 empaquetamientos 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 empaquetamiento, VII Conferencia de toda la Unión sobre la 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 n-dimensional", 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 empaquetamiento de espacios métricos y algunas de sus aplicaciones, Problemas de cibernética, vol. 40, Science, 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), "Sobre el límite de línea recta para el exponente de error no detectado", Problemy Peredachi Informatsii , 25 (1): 33–37
VI Levenshtein, Códigos correctores de eliminación perfectos como diseños combinatorios, Actas 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 deleciones 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 para códigos como soluciones de problemas de extremos para sistemas de polinomios ortogonales, Álgebra Aplicada, Algoritmos Algebraicos y Códigos de Corrección de Errores, Notas de Clases en Ciencias de la Computación, vol. 673, Springer-Verlag, 1993, 25–42.
VI Levenshtein; AJH Vinck (1993), "Códigos (d,k) perfectos capaces de corregir desplazamientos de picos individuales", IEEE Transactions on Information Theory , 39 (2), IEEE : 656–662, doi :10.1109/18.212300
VI Levenshtein (1993), "Problemas de empaquetamiento y descomposición para esquemas de asociación polinomial", 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. Inform. Theory, vol. 40, núm. 6 (1994), 1882–1893.
G. Fasekas y VI Levenshtein, Sobre límites superiores para la distancia de código y el radio de cobertura de diseños en espacios métricos polinomiales, J. Combin. Th. Ser. A, vol. 70, no. 2 (1995), 267–288.
T. Helleseth, T. Klove, VI Levenshtein y O. Ytrehus, Límites de los pesos de soporte mínimos, IEEE Trans. Inform. Theory, 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. Inform. Theory, vol. 41, núm. 5 (1995), 1303–1321.
VI Levenshtein (1995), "Una prueba simple de las desigualdades básicas para los parámetros fundamentales de los códigos en esquemas de relaciones polinomiales", 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 dada. Actas del quinto taller interno sobre álgebra y teoría de codificación combinada, Sozopol, Bulgaria, 1 al 7 de junio de 1996, 176–183.
VI Levenshtein, Límites inferiores en la correlación cruzada de códigos. Actas del cuarto simposio sobre técnicas y aplicaciones del espectro ensanchado del IEEE, Maguncia, Alemania, 22-25 de septiembre de 1996, 657-661.
VI Levenshtein, Matrices ortogonales divididas y sistemas de funciones resilientes independientes máximos, Diseños, códigos y criptografía, vol. 12, no. 2 (1997), 131–160.
T. Helleseth, T. Klove y VI Levenshtein, Sobre la función de información de un código corrector de errores, IEEE Trans. Inform. Theory, 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. Inform. Theory, 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., Amsterdam: Elsevier, vol. 1, 499–648, 1998.
VI Levenshtein, Sobre diseños en espacios métricos compactos y un límite universal en su tamaño, Matemáticas Discretas, vol. 192 (1998), 251–271.
VI Levenshtein, Sobre los sistemas independientes máximos T-wise de funciones booleanas, 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 en la correlación cruzada aperiódica de códigos binarios, IEEE Trans. Inform. Theory, vol. 45, no. 1 (1999), 284–288.
EN Y. 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. Inform. Theory, vol. 47, no. 1 (2001), 2-22.
VI Levenshtein, Reconstrucción eficiente de secuencias a partir de sus subsecuencias o supersecuencias, Journal of Combin. Theory, Ser. A, vol. 93, no. 2 (2001), 310–332.
T. Berger y VI Levenshtein, Eficiencia asintótica de pruebas en dos etapas, IEEE Trans. Inform. Theory, 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 BCH con doble corrección de errores, Diseños, códigos y criptografía.
VI Levenshtein, Un límite universal para una cobertura en conjuntos parciales regulares y su aplicación a la prueba de conjuntos, 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 libres de comas, Matemáticas discretas.

Véase también

Referencias

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

Enlaces externos

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