Property |
Value |
dbo:abstract
|
- 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. 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). (fr)
- 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. 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). (fr)
|
dbo:almaMater
| |
dbo:award
| |
dbo:birthPlace
| |
dbo:child
| |
dbo:citizenship
| |
dbo:deathPlace
| |
dbo:discipline
| |
dbo:doctoralStudent
| |
dbo:employer
| |
dbo:ethnicity
| |
dbo:occupation
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 9974 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:date
|
- mai 2005 (fr)
- mai 2005 (fr)
|
prop-fr:lienLangue
| |
prop-fr:site
|
- The Mathematics Genealogy Project (fr)
- SIAM news (fr)
- Département d'informatique de l'Université Rutgers (fr)
- The Mathematics Genealogy Project (fr)
- SIAM news (fr)
- Département d'informatique de l'Université Rutgers (fr)
|
prop-fr:titre
|
- Hommage à Leonid Khatchian (fr)
- Leonid Khachiyan (fr)
- Leonid Khachiyan, 1952–2005: An Appreciation (fr)
- Hommage à Leonid Khatchian (fr)
- Leonid Khachiyan (fr)
- Leonid Khachiyan, 1952–2005: An Appreciation (fr)
|
prop-fr:url
| |
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdf:type
| |
rdfs:comment
|
- 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. 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 (fr)
- 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. 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 (fr)
|
rdfs:label
|
- Leonid Jachián (es)
- Leonid Khachiyan (pt)
- Leonid Khatchian (fr)
- Хачиян, Леонид Генрихович (ru)
- ليونيد خاتشيان (arz)
- Leonid Jachián (es)
- Leonid Khachiyan (pt)
- Leonid Khatchian (fr)
- Хачиян, Леонид Генрихович (ru)
- ليونيد خاتشيان (arz)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:discoverer
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |