Заседания семинаров
Nicole Megow (Universität Bremen)
Learning-Augmented Online Algorithms for Scheduling and Routing.
Александр Зырянов
A comparative analysis of mechanisms for forming a consortium of subsoil users.
Ю. Д. Муштакова
Полиномиальный алгоритм с оценкой 2/3 для задачи об $m$ коммивояжерах на максимум.
И. С. Борисов, М. Ж. Жетписбаев
Пуассоновская аппроксимация распределений статистик хи-квадрат.
Аннотация
В работе обсуждается проблема пуассоновской аппроксимации распределений статистик хи-квадрат в случае, когда число групп и размер выборки одновременно стремятся к бесконечности.С. П. Одинцов
О решетках р.п. подструктур эффективной системы замыканий и рекурсивной булевой алгебры.
Аннотация
В докладе будет установлена интерпретируемость решетки р.п. множеств в решетке р.п. подструктур эффективной системы замыканий, удовлетворяющей определенным условиям (С. Л. Шохор, 1996), в частности, возможность такой интерпретации в решетке р.п. подалгебр произвольной рекурсивной булевой алгебры (С. П. Одинцов, 1986). Из данного результата следует наследственная неразрешимость элементарной теории решетки р.п. подструктур эффективной системы замыканий, а также существование максимальных и гипергиперпростых подструктур в такой решетке.
В Институте математики СО РАН проходят около 30 семинаров по разным направлениям математики.
На наших семинарах выступают с докладами не только научные сотрудники института, но и приглашенные докладчики со всего мира.
Семинары проводятся как очно, так и на онлайн-платформах: Zoom, Google Meet, YouTube, Jitsi.
