Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english

Семинар Добрушинской математической лаборатории ИППИ РАН

 

 Семинар Добрушинской математической лаборатории ИППИ РАН

19 апреля, вторник, 16:00. Zoom-подключение см. на сайте семинара:
                             http://iitp.ru/ru/userpages/74/285.htm

Олег Мусин (ИППИ): Быстрые алгоритмы для задач справедливого деления

Аннотация:
Мы изучим алгоритмическую сложность задачи справедливого деления с
акцентом на минимизации количества запросов, необходимых для
нахождения приближенного решения с желаемой точностью.
Для нескольких типов задач из этого класса при естественных условиях
на наборы предпочтений будет получена логарифмическая оценка числа
запросов. Это совместная работа с А. Гребенниковым, К. Исаевой,
А.В. Малютиным и М. Михайловым.

14.04.2022 | Комеч Сергей Александрович
 

 

  © Федеральное государственное бюджетное учреждение науки
Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2022
Об институте  |  Контакты  |  Старая версия сайта