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.
Nytobscure79
was invoked but never defined (see the help page).NYT2005
was invoked but never defined (see the help page).
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