Регистрация   Обратная связь   RSS  
 

 

 

«    Апрель 2024    »
ПнВтСрЧтПтСбВс
1234567
891011121314
15161718192021
22232425262728
2930 

 

Популярное

 

Облако тегов

100 известных армян Wikileaks Известные Армяне Известные армяне НКР Нагорный Карабах ТАШИР 2010 Ташир 2011 анекдоты про апаранцев армения армянская вечеринка армянская молодежь армянская музыка армянская музыка скачать бесплатно армянские анекдоты армянские знаменитости армянские кафе армянские минусовки армянские мультфильмы армянские песни армянские песни mp3 армянские песни скачать бесплатно армянские тосты армянские фамилии армянский ресторан армянский шоу-бизнес артисты армении афиша геноцид армян звезды армении знаменитые армяне известные армяне конкурс красоты концерт красота по-армянски нагорный карабах новости Армении новости армении певцы армении экономика Армении

Хачиян Леонид Генрихович

Леонид Генрихович Хачиян (арм. ?????? ?????????? ???????; 3 мая 1952 — 29 апреля 2005) — советский математик. С 1989 г. жил и работал в США. Предложил первый полиномиальный алгоритм — метода эллипсоидов — для решения задач линейного программирования. Несмотря на то, что алгоритм оказался непригодным для практических вычислений из-за высокой степени многочлена, оценивающего время его работы, результат Хачияна имеет большое теоретическое значение. Кроме того, этот результат дал толчок к интенсивному поиску новых практических алгоритмов для решения задач линейного программирования.

 

Хачиян родился в Ленинграде. В возрасте 9 лет он вместе с родителями переехал в Москву. В 1978 защитил кандидатскую диссертацию, а в 1984 — докторскую, обе — в Вычислительном Центре Академии Наук СССР. В 1982 ему была присуждена Премия Фалкерсона за выдающиеся работы в области дискретной математики.

До своего переезда в США в 1989 Хачиян работал в Вычислительном Центре Академии Наук СССР и Московском Физико-Техническом институте. В 1989 занимал должность приглашённого профессора в Корнелльском университете. С 1990 работал в университете Рутгерс.

 

В США Хачиян продолжал исследования по некоторым своим старым темам, как, например, по сложности вписанного эллипсоида максимального объема, а также вёл исследования по новым направлениям. Вместе с Bahman Kalantari он написал несколько статей по проблемам матричного масштабирования и балансировки нагрузки.

Просмотров: 2 217 | Комментариев: 0
Дата публикации: 31-08-2009, 20:06

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.

 
Rambler's Top100 Рейтинг@Mail.ru
2007-2011 © Hayreniq.ru Все права защищены. При использовании материалов Hayreniq.ru ссылка на ресурс обязательна.