"Leonid Jachi\u00E1n"@es . . . . . . . "Leonid Genrikhovitch Khatchian (n\u00E9 le 3 mai 1952 \u00E0 Saint-P\u00E9tersbourg \u2013 mort le 29 avril 2005 \u00E0 South Brunswick, New Jersey) est un math\u00E9maticien am\u00E9ricain d\u2019origine arm\u00E9nienne qui enseignait l\u2019informatique \u00E0 l\u2019Universit\u00E9 Rutgers. Il a acquis une c\u00E9l\u00E9brit\u00E9 mondiale en tant qu\u2019inventeur de l\u2019algorithme des ellipso\u00EFdes (1979), qui bouleversa les conceptions en vigueur en optimisation lin\u00E9aire, en montrant l\u2019existence d'un algorithme \u00E0 co\u00FBt polynomial : depuis la fin des ann\u00E9es 1940, le meilleur algorithme connu restait en effet l'algorithme du simplexe qui, quoique tr\u00E8s efficace dans la plupart des cas, est \u00E0 co\u00FBt exponentiel. Malgr\u00E9 le caract\u00E8re encore tr\u00E8s th\u00E9orique de l'invention de Khatchian (le co\u00FBt en temps \u00E9tait un polyn\u00F4me, certes, mais de degr\u00E9 \u00E9lev\u00E9), ce fut une perc\u00E9e d\u00E9cisive qui "@fr . . "Leonid Khachiyan"@pt . . "Leonid Genrikhovitch Khatchian (n\u00E9 le 3 mai 1952 \u00E0 Saint-P\u00E9tersbourg \u2013 mort le 29 avril 2005 \u00E0 South Brunswick, New Jersey) est un math\u00E9maticien am\u00E9ricain d\u2019origine arm\u00E9nienne qui enseignait l\u2019informatique \u00E0 l\u2019Universit\u00E9 Rutgers. Il a acquis une c\u00E9l\u00E9brit\u00E9 mondiale en tant qu\u2019inventeur de l\u2019algorithme des ellipso\u00EFdes (1979), qui bouleversa les conceptions en vigueur en optimisation lin\u00E9aire, en montrant l\u2019existence d'un algorithme \u00E0 co\u00FBt polynomial : depuis la fin des ann\u00E9es 1940, le meilleur algorithme connu restait en effet l'algorithme du simplexe qui, quoique tr\u00E8s efficace dans la plupart des cas, est \u00E0 co\u00FBt exponentiel. Malgr\u00E9 le caract\u00E8re encore tr\u00E8s th\u00E9orique de l'invention de Khatchian (le co\u00FBt en temps \u00E9tait un polyn\u00F4me, certes, mais de degr\u00E9 \u00E9lev\u00E9), ce fut une perc\u00E9e d\u00E9cisive qui a stimul\u00E9 les recherches en optimisation convexe (algorithmes probabilistes)."@fr . . . . . . . . . . "Leonid Khachiyan"@fr . . "ftp://ftp.cs.rutgers.edu/cs/Khachiyan/index.html"@fr . "mai 2005"@fr . . . . . . . "9974"^^ . . "\u0644\u064A\u0648\u0646\u064A\u062F \u062E\u0627\u062A\u0634\u064A\u0627\u0646"@arz . . . . . . "Leonid Khachiyan, 1952\u20132005: An Appreciation"@fr . . . . . . . . . . . . . . . . "Leonid Khatchian"@fr . "SIAM news"@fr . . "10903735"^^ . . . . . . . . . . . . . . . . . . "en"@fr . . "\u0425\u0430\u0447\u0438\u044F\u043D, \u041B\u0435\u043E\u043D\u0438\u0434 \u0413\u0435\u043D\u0440\u0438\u0445\u043E\u0432\u0438\u0447"@ru . . . . . . . . . . . . . . . . . . . . "The Mathematics Genealogy Project"@fr . . . . . . . . . . . . . . . . . . . . . . . . . . "D\u00E9partement d'informatique de l'Universit\u00E9 Rutgers"@fr . . . . . "189954796"^^ . . . . . . . . "Hommage \u00E0 Leonid Khatchian"@fr . . . . . . . . . .