Leonid Khachiyan
Soviet and American mathematician and computer scientist / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Leonid Khachiyan?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
Leonid Genrikhovich Khachiyan[1][lower-alpha 1] (/kɑːtʃiːən/;[4] Russian: Леони́д Ге́нрихович Хачия́н; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician and computer scientist.
Quick Facts Born, Died ...
Leonid Khachiyan | |
---|---|
Born | Leonid Genrikhovich Khachiyan (1952-05-03)May 3, 1952 Leningrad, Soviet Union |
Died | April 29, 2005(2005-04-29) (aged 52) |
Citizenship | Soviet Union, United States |
Children | Anna Khachiyan |
Awards | Fulkerson Prize (1982) |
Scientific career | |
Institutions | Computer Center of the Soviet Academy of Sciences Rutgers University |
Close
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.