|
СЕМИНАРЫ |
Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ
|
|||
|
Быстрые алгоритмы для задач справедливого деления О. Р. Мусин Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва |
|||
Аннотация: Мы изучим алгоритмическую сложность задачи справедливого деления с акцентом на минимизации количества запросов, необходимых для нахождения приближенного решения с желаемой точностью. Для нескольких типов задач из этого класса при естественных условиях на наборы предпочтений будет получена логарифмическая оценка числа запросов. Это совместная работа с А. Гребенниковым, К. Исаевой, А.В. Малютиным и М. Михайловым. Zoom-подключение см. на сайте семинара: http://iitp.ru/ru/userpages/74/285.htm |