Aucune photo libre
Leonid Khatchian
Arménie · Sur la carte · Universitaires · 1952 - 2005 · 52 ans
Leonid Genrikhovitch Khatchian (né le 3 mai 1952 à Saint-Pétersbourg - mort le 29 avril 2005 à South Brunswick, New Jersey) est un mathématicien américain d’origine arménienne qui enseignait l’informatique à l’Université Rutgers.
Texte issu de Wikipédia, CC BY-SA 4.0
Leonid Khatchian : environ 65 lectures par jour, en 12 langues.
Un jour typique, sur 30 jours jusqu'au 15 octobre 2026
Le jour médian de la période comptée : une semaine d'actualité ne peut donc pas le faire bouger. La courbe en dessous montre les 113 derniers jours, un point par jour.
Une erreur ?Autour de Leonid
Famille
Est-ce toute la famille ?
Seuls les proches qui ont un profil ici sont représentés : une famille peut donc être plus grande. Un lien peut aussi être erroné.
Corriger cette familleDistinctions
À propos de cette personne
Il a acquis une célébrité mondiale en tant qu’inventeur de l’algorithme des ellipsoïdes (1979), qui bouleversa les conceptions en vigueur en optimisation linéaire, en montrant l’existence d'un algorithme à coût polynomial : depuis la fin des années 1940, le meilleur algorithme connu restait en effet l'algorithme du simplexe qui, quoique très efficace dans la plupart des cas, est à coût exponentiel. Malgré le caractère encore très théorique de l'invention de Khatchian (le coût en temps était un polynôme, certes, mais de degré élevé), ce fut une percée décisive qui a stimulé les recherches en optimisation convexe (algorithmes probabilistes).
Texte issu de Wikipédia, CC BY-SA 4.0