How to Pronounce Leonid Khachiyan
#50
Most Popular
Boost
May 03, 1952 Saint Petersburg Died on 29 Apr 2005 (aged 52)
Russian mathematician
TaurusLeonid Khachiyan - Place of Birth, Date of Birth, Age, Wiki, Facts, Net Worth, Birthday, Biography and Family
Leonid Khachiyan, Date of Birth, Place of Birth, Family, Facts, Age, Net Worth, Biography and More in FamedBorn.com
About Leonid Khachiyan
- Leonid Genrikhovich Khachiyan (Armenian: ?????? ?????????? ???????; Russian: ?????? ?????????? ??????; May 3, 1952 – April 29, 2005) was a Soviet mathematician of Armenian descent who taught computer science at Rutgers University.
- He was most famous for his ellipsoid algorithm (1979) for linear programming, which was the first such algorithm known to have a polynomial running time.
- Even though this algorithm was shown to be impractical due to the high degree of the polynomial in its running time, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.
