Заседания семинаров
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). Из данного результата следует наследственная неразрешимость элементарной теории решетки р.п. подструктур эффективной системы замыканий, а также существование максимальных и гипергиперпростых подструктур в такой решетке.А. Б. Жеглов (МГУ, Москва) [online]
Нормальные формы для ОДО и гипотеза Диксмье для первой алгебры Вейля.
Максим Евгеньевич Гончаров (к.ф.-м.н., с.н.с. Лаборатории алгебры ИМ СО РАН, доцент Кафедры алгебры и математической логики ММФ НГУ)
Операторы Роты-Бакстера на алгебрах и сопутствующие структуры.