Back ليونيد خاتشيان ARZ লিওনিদ খাচিয়ান Bengali/Bangla Leonid Genrichowitsch Chatschijan German Leonid Jachián Spanish لئونید خاچییان Persian Leonid Khatchian French לאוניד חצ'יאן HE Leonid Khachiyan HT Լեոնիդ Խաչիյան Armenian Leonid Khachiyan Portuguese
Leonid Khachiyan | |
|---|---|
 | |
| Born | Leonid Genrikhovich Khachiyan May 3, 1952 Leningrad, Soviet Union |
| Died | April 29, 2005 (aged 52) |
| Citizenship | Soviet Union, United States |
| Children | 2, including Anna |
| Awards | Fulkerson Prize (1982) |
| Scientific career | |
| Institutions | Computer Center of the Soviet Academy of Sciences Rutgers University |
Leonid Genrikhovich Khachiyan[1][a] (/kɑːtʃiːən/;[4] Russian: Леони́д Ге́нрихович Хачия́н; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician and computer scientist.
He was most famous for his ellipsoid algorithm (1979) for linear programming,[5] which was the first such algorithm known to have a polynomial running time. Even though this algorithm was shown to be impractical, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.
- ^ Cite error: The named reference
Nytobscure79was invoked but never defined (see the help page). - ^ Boas, Harold P. (30 November 1979). "Linear Programming Discovery". Science. 206 (4422): 1022. Bibcode:1979Sci...206.1022B. doi:10.1126/science.206.4422.1022-c.
- ^ Browne, Malcolm W. (November 7, 1979). "A Soviet Discovery Rocks World of Mathematics". The New York Times.
- ^ a b Cite error: The named reference
NYT2005was invoked but never defined (see the help page). - ^ Lawler, Eugene L. (1980). "The Great Mathematical Sputnik of 1979". The Sciences. 20 (7): 12–15. doi:10.1002/j.2326-1951.1980.tb01345.x. S2CID 56588045.
Cite error: There are <ref group=lower-alpha> tags or {{efn}} templates on this page, but the references will not show without a {{reflist|group=lower-alpha}} template or {{notelist}} template (see the help page).
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search