dbo:abstract
|
- Leonid Gendrichowitsch Chatschijan (armenisch: Լեոնիդ Գենրիխովիչ Խաչիյան; russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Leningrad; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers University in New Jersey lehrte. Seine bedeutendste Leistung war die Entwicklung des ersten polynomialen Verfahrens zur Lösung linearer Optimierungsprobleme mit Hilfe der Ellipsoidmethode im Jahre 1979. Obwohl dieses Verfahren für den praktischen Einsatz nicht geeignet war, lieferte es die Grundidee für viele randomisierte Algorithmen in der konvexen Optimierung und war damit ein bedeutendes theoretisches Ergebnis. (de)
- Leonid Guénrijovich Jachián (armenio: Լեոնիդ Գենրիխովիչ Խաչիյան; ruso: Леонид Генрихович Хачиян; San Petersburgo, Rusia, 3 de mayo de 1952 - Nueva Jersey, Estados Unidos, 29 de abril de 2005) fue un connotado matemático ruso de origen armenio, catedrático de ciencias de la computación de la Universidad Rutgers, principalmente conocido por su demostración de la polinomialidad de la programación lineal. (es)
- Leonid Genrikhovich Khachiyan (/kɑːtʃiːən/; Russian: Леони́д Ге́нрихович Хачия́н; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician and computer scientist. 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, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough. (en)
- 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 Genrikhovich Khachiyan (em armênio/arménio: Լեոնիդ Գենրիխովիչ Խաչիյան; em russo: Леонид Генрихович Хачиян; São Petersburgo, 3 de maio de 1952 — 29 de abril de 2005) foi um matemático soviético de ascendência armeniana. Foi palestrante convidado do Congresso Internacional de Matemáticos em Varsóvia (1983: Convexity and complexity in polynomial programming). (pt)
- Леонид Генрихович Хачиян (арм. Լեոնիդ Գենրիխովիչ Խաչիյան; 3 мая 1952, Ленинград — 29 апреля 2005, штат Нью-Джерси, США) — советский и американский учёный-математик. (ru)
|
dbo:award
| |
dbo:birthDate
| |
dbo:birthPlace
| |
dbo:child
| |
dbo:deathDate
| |
dbo:deathPlace
| |
dbo:institution
| |
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 18780 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:awards
| |
dbp:birthDate
| |
dbp:birthPlace
|
- Leningrad, Russian SFSR, Soviet Union (en)
|
dbp:children
| |
dbp:citizenship
|
- Soviet Union, United States (en)
|
dbp:deathDate
| |
dbp:deathPlace
|
- South Brunswick, New Jersey, U.S. (en)
|
dbp:name
| |
dbp:wikiPageUsesTemplate
| |
dbp:workplaces
| |
dcterms:subject
| |
gold:hypernym
| |
schema:sameAs
| |
rdf:type
| |
rdfs:comment
|
- Leonid Gendrichowitsch Chatschijan (armenisch: Լեոնիդ Գենրիխովիչ Խաչիյան; russisch Леонид Генрихович Хачиян; englisch: Leonid Khachiyan; * 3. Mai 1952 in Leningrad; † 29. April 2005 in South Brunswick, New Jersey, USA) war ein Mathematiker, der zuletzt an der Rutgers University in New Jersey lehrte. Seine bedeutendste Leistung war die Entwicklung des ersten polynomialen Verfahrens zur Lösung linearer Optimierungsprobleme mit Hilfe der Ellipsoidmethode im Jahre 1979. Obwohl dieses Verfahren für den praktischen Einsatz nicht geeignet war, lieferte es die Grundidee für viele randomisierte Algorithmen in der konvexen Optimierung und war damit ein bedeutendes theoretisches Ergebnis. (de)
- Leonid Guénrijovich Jachián (armenio: Լեոնիդ Գենրիխովիչ Խաչիյան; ruso: Леонид Генрихович Хачиян; San Petersburgo, Rusia, 3 de mayo de 1952 - Nueva Jersey, Estados Unidos, 29 de abril de 2005) fue un connotado matemático ruso de origen armenio, catedrático de ciencias de la computación de la Universidad Rutgers, principalmente conocido por su demostración de la polinomialidad de la programación lineal. (es)
- Leonid Genrikhovich Khachiyan (/kɑːtʃiːən/; Russian: Леони́д Ге́нрихович Хачия́н; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician and computer scientist. 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, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough. (en)
- Leonid Genrikhovich Khachiyan (em armênio/arménio: Լեոնիդ Գենրիխովիչ Խաչիյան; em russo: Леонид Генрихович Хачиян; São Petersburgo, 3 de maio de 1952 — 29 de abril de 2005) foi um matemático soviético de ascendência armeniana. Foi palestrante convidado do Congresso Internacional de Matemáticos em Varsóvia (1983: Convexity and complexity in polynomial programming). (pt)
- Леонид Генрихович Хачиян (арм. Լեոնիդ Գենրիխովիչ Խաչիյան; 3 мая 1952, Ленинград — 29 апреля 2005, штат Нью-Джерси, США) — советский и американский учёный-математик. (ru)
- 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 Gendrichowitsch Chatschijan (de)
- Leonid Jachián (es)
- Leonid Khatchian (fr)
- Leonid Khachiyan (en)
- Leonid Khachiyan (pt)
- Хачиян, Леонид Генрихович (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
foaf:name
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is dbp:father
of | |
is foaf:primaryTopic
of | |