Leonid Genrikhovich Khachiyan [1] [a] ( / k ɑː tʃ iː ən / ; [4] Ruso : Леонид Генрихович Хачиян ; 3 de mayo de 1952 - 29 de abril de 2005) fue un matemático e informático soviético y estadounidense .
Leonid Khachiyan | |
---|---|
![]() | |
Nació | Leningrado , RSFS de Rusia , Unión Soviética | 3 de mayo de 1952
Fallecido | 29 de abril de 2005 South Brunswick, Nueva Jersey , EE. UU. | (52 años)
Nacionalidad | armenio |
Ciudadanía | Unión Soviética, Estados Unidos |
Premios | Premio Fulkerson (1982) |
Carrera científica | |
Instituciones | Centro de Computación de la Academia Soviética de Ciencias de la Universidad de Rutgers |
Fue más famoso por su algoritmo elipsoide (1979) para programación lineal , [5] que fue el primer algoritmo de este tipo conocido en tener un tiempo de ejecución polinomial . Aunque se demostró que este algoritmo no es práctico debido al alto grado del polinomio en su tiempo de ejecución, ha inspirado otros algoritmos aleatorios para la programación convexa y se considera un avance teórico significativo.
Temprana edad y educación
Khachiyan nació el 3 de mayo de 1952 en Leningrado de padres armenios Genrikh Borisovich Khachiyan, matemático y profesor de mecánica teórica , y Zhanna Saakovna Khachiyan, ingeniera civil . [6] [1] Sus abuelos eran armenios de Karabaj . [7] [8] Tenía dos hermanos: Boris y Yevgeniy (Eugene). [6] [4] Su familia se mudó a Moscú en 1961, cuando él tenía nueve años. [1] [6] Recibió una maestría del Instituto de Física y Tecnología de Moscú . [4] En 1978 obtuvo su Ph.D. en matemáticas computacionales / matemáticas teóricas del Centro de Computación de la Academia de Ciencias Soviética y en 1984 un D.Sc. en informática de la misma institución. [6] [4] [1]
Carrera profesional
Khachiyan comenzó su carrera en la Academia de Ciencias Soviética, [4] trabajando como investigador en el Centro de Computación de la Academia en Moscú. [1] También trabajó como profesor adjunto en el Instituto de Física y Tecnología de Moscú . [9] En 1979 declaró: "Soy un matemático teórico y estoy trabajando en una clase de problemas matemáticos muy difíciles". [1] Khachiyan emigró a los Estados Unidos en 1989. [10] [6] Primero enseñó en la Universidad de Cornell como profesor invitado. En 1990 se incorporó a la Universidad de Rutgers como profesor invitado. [4] [6] [9] Se convirtió en profesor [11] de informática en Rutgers en 1992. [4] [6] En 2005, ocupó el puesto de profesor II en Rutgers. [6]
Trabajar en programación lineal
Método elipsoide
Khachiyan es mejor conocido por su artículo de cuatro páginas de febrero de 1979 [12] que indica cómo se puede implementar un método elipsoide para la programación lineal en tiempo polinomial. [13] [9] El documento se tradujo a varios idiomas y se difundió por todo el mundo con una rapidez inusual. Los autores de una encuesta de 1981 sobre su trabajo señalaron que "ha causado gran entusiasmo y estimulado una avalancha de artículos técnicos" y fue cubierto por los principales periódicos. [13] Se publicó originalmente sin pruebas, que fueron proporcionadas por Khachiyan en un artículo posterior publicado en 1980 [14] y por Peter Gács y Laszlo Lovász en 1981. [15] [9] [13] Fueron Gács y Lovász quienes llamó la atención por primera vez sobre el artículo de Khachiyan en el Simposio Internacional de Programación Matemática en Montreal en agosto de 1979. [13] [6] Se popularizó aún más cuando Gina Kolata lo publicó en Science Magazine el 2 de noviembre de 1979. [16] [11]
La teoría de Khachiyan se considera pionera que "ayudó a avanzar en el campo de la programación lineal". [11] Giorgio Ausiello señaló que el método no era práctico, "pero fue un verdadero avance para el mundo de la investigación de operaciones y la informática, ya que demostró que el diseño de algoritmos de tiempo polinomial para la programación lineal era posible y de hecho abrió el camino a otros algoritmos más prácticos que se diseñaron en los años siguientes ". [17]
Vida personal y muerte
Khachiyan hablaba ruso e inglés, pero no armenio . [7] Bahman Kalantari señaló que "para algunos, su acento inglés no siempre fue fácil de entender". [18] El perfil del New York Times de 1979 describía a Khachiyan como "un joven relajado y amigable con un suéter que habla un poco de inglés, que aprendió en la escuela secundaria". [1]
Era conocido como "Leo" [7] [19] y "Lenya" por sus amigos y colegas. [20] Václav Chvátal lo describió como "desinteresado, abierto, paciente, comprensivo, comprensivo y considerado". [19] Michael Todd, otro colega, lo describió como "cínico acerca de la política", [21] "muy modesto y amable con sus amigos" e "intolerante con la condescendencia y la pomposidad". [9]
Khachiyan se casó con Olga Pischikova Reynberg, de origen ruso-judío , [22] en 1985. [6] [9] Tuvieron dos hijas, Anna y Nina, [6] [4] que eran adolescentes en el momento de su muerte. [9] Se convirtió en un naturalizado ciudadano de Estados Unidos en 2000. [4] [11] Murió de un ataque al corazón en South Brunswick, Nueva Jersey el 29 de abril de 2005, a la edad de 52. [4] [6] [11 ]
Reconocimiento
En 1982 fue galardonado con el prestigioso Premio Fulkerson de la Mathematical Programming Society y la American Mathematical Society [10] por trabajos sobresalientes en el área de matemáticas discretas, [6] particularmente su artículo de 1979 "Un algoritmo polinómico en programación lineal". [23]
Khachiyan fue considerado un "destacado experto en ciencias de la computación cuyo trabajo ayudó a las computadoras a procesar problemas extremadamente complejos". [10] En el momento de su muerte, Haym Hirsh, presidente del departamento de informática de Rutgers, lo llamó uno de los científicos informáticos más famosos del mundo. [6] [24] "Los científicos informáticos y matemáticos dicen que su trabajo ayudó a revolucionar su campo", señaló su obituario del New York Times . [4] Bahman Kalantari, un amigo y colega de Rutgers, escribió: "Seguramente, Khachiyan siempre permanecerá entre las figuras más grandes y legendarias en el campo de la programación matemática". [18]
Referencias
- Notas
- ↑ Su apellido se escribía a menudo en inglés como Khachian . [2] [3] Anglicanizado como Leonid Henry Khachiyan . [4]
- Citas
- ↑ a b c d e f g Whitney, Craig R. (27 de noviembre de 1979). "El matemático soviético no es más oscuro" . The New York Times .
- ^ Boas, Harold P. (30 de noviembre de 1979). "Descubrimiento de programación lineal". Ciencia . 206 (4422): 1022. Bibcode : 1979Sci ... 206.1022B . doi : 10.1126 / science.206.4422.1022-c .
- ^ Browne, Malcolm W. (7 de noviembre de 1979). "Un descubrimiento soviético sacude el mundo de las matemáticas" . The New York Times .
- ^ a b c d e f g h yo j k l Pearce, Jeremy (22 de mayo de 2005). "Leonid Khachiyan está muerto a los 52; Matemáticas informáticas avanzadas" . The New York Times .
- ^ Lawler, Eugene L. (1980). "El gran Sputnik matemático de 1979". Las Ciencias . 20 (7): 12-15. doi : 10.1002 / j.2326-1951.1980.tb01345.x .
- ^ a b c d e f g h yo j k l m n "El científico informático de renombre mundial Leonid G. Khachiyan muere a los 52" . Universidad de Rutgers . 3 de mayo de 2005.( PDF archivado ), ( versión archivada alternativa )
- ^ a b c Gurvich, Vladimir (6 de junio de 2008). "Recordando a Leo". Matemáticas aplicadas discretas . 156 (11): 1957–1960. doi : 10.1016 / j.dam.2008.04.013 .
- ^ Khachiyan, Anna (25 de abril de 2020). "Retrato de familia de antepasados armenios, Nagorno-Karabaj, década de 1920 (tatarabuelos en el centro, abuela niña a la izquierda con coletas)" . Twitter . Archivado desde el original el 17 de agosto de 2020 . Consultado el 17 de agosto de 2020 .
- ^ a b c d e f g Todd, Michael (octubre de 2005). "Leonid Khachiyan, 1952-2005: una apreciación". Opiniones y noticias de SIAG / OPT . Grupo de Actividad SIAM sobre Optimización. 16 (1–2): 4–6. CiteSeerX 10.1.1.131.3938 .
- ^ a b c "Leonid Khachiyan, 52; Experto en informática en Rutgers" . Los Angeles Times . 5 de mayo de 2005.
- ^ a b c d e Madden, Andrew P. (1 de septiembre de 2005). "Obituario: hombre misterioso" . Revisión de tecnología del MIT . Instituto de Tecnología de Massachusetts .( PDF archivado )
- ^ Khachiyan, LG 1979. "Un algoritmo polinomial en programación lineal". Doklady Akademii Nauk SSSR 244, 1093-1096 (traducido en Soviet Mathematics Doklady 20, 191-194, 1979).
- ^ a b c d Bland, Robert G .; Goldfarb, Donald ; Todd, Michael J. (1981). "El método elipsoide: una encuesta" (PDF) . Investigación operativa . 29 (6): 1039–1091. doi : 10.1287 / opre.29.6.1039 . JSTOR 170362 . Archivado desde el original (PDF) el 1 de julio de 2015.
- ^ Khachiyan, LG 1980. "Algoritmos polinomiales en programación lineal". Zhurnal Vychisditel'noi Matematiki i Matematicheskoi Fiziki (Matemática Computacional y Física Matemática de la URSS) 20, 51-68.
- ^ Gács, Peter; Lovász, Laszlo (1981). "Algoritmo de Khachiyan para programación lineal". En König, H .; Korte, B .; Ritter, K. (eds.). Programación matemática en Oberwolfach . Estudios de Programación Matemática. 14 . págs. 61–68. doi : 10.1007 / BFb0120921 . ISBN 978-3-642-00805-4.
- ^ Kolata, Gina Bari (2 de noviembre de 1979). "Matemáticos asombrados por el descubrimiento de Rusia". Ciencia . 206 (4418): 545–546. Código Bibliográfico : 1979Sci ... 206..545B . doi : 10.1126 / science.206.4418.545 . JSTOR 1749236 . PMID 17759415 .
- ^ Ausiello, Giorgio (2018). La creación de una nueva ciencia: un viaje personal a través de los primeros años de la informática teórica . Springer . pag. 174 . ISBN 9783319626802.
- ^ a b Kalantari, Bahman (2005). "Mis recuerdos de Leonid Khachiyan y un tributo personal por sus contribuciones en la programación lineal" (PDF) . Académico semántico . Instituto Allen de IA . S2CID 15568389 . Archivado desde el original (PDF) el 13 de enero de 2020.
- ^ a b Chvátal, Václav (6 de junio de 2008). "Recordando a Leo Khachiyan". Matemáticas aplicadas discretas . 156 (11): 1961–1962. doi : 10.1016 / j.dam.2007.08.001 .
- ^ "Leonid Khachiyan, 1952-2005: un agradecimiento" . Noticias SIAM . Sociedad de Matemáticas Industriales y Aplicadas . 1 de diciembre de 2005.(en caché )
- ^ Malwitz, Rick (4 de mayo de 2005). "Leonid Khachiyan: científico informático de Rutgers muere" . Inicio Noticias Tribuna .
- ^ Khachiyan, Anna (4 de diciembre de 2019). "Tuve una educación tan caótica y disfuncional que mis padres ni siquiera se molestaron en enseñarme ajedrez - ¡algo inaudito y francamente vergonzoso para la familia rusa de origen armenio y asquenazí jajaja!" . Twitter . Archivado desde el original el 17 de agosto de 2020 . Consultado el 17 de agosto de 2020 .
- ^ "El premio Fulkerson" . mathopt.org . Sociedad de Optimización Matemática . Archivado desde el original el 12 de febrero de 2019.
- ^ "Leonid Khachiyan, profesor, científico informático líder" . El Boston Globe . (vía Associated Press ). 5 de mayo de 2005. Archivado desde el original el 4 de septiembre de 2017.
enlaces externos
- DBLP : Leonid Khachiyan .
- In Memoriam: Leonid Khachiyan del Departamento de Ciencias de la Computación de la Universidad de Rutgers.
- Noticias SIAM: Leonid Khachiyan, 1952–2005: Una apreciación .
- El Proyecto de matemáticas Genealogía : Leonid Khachiyan .
- New York Times: obituario .