Заседания семинаров
Жуков Георгий Алексеевич
О раскрасках графов с целью минимизации суммы весов одноцветных рёбер.
О. А. Ошмарина
Полином Ямады для виртуальных пространственных графов.
Арсен Вольский
Как спасти верификационизм А. Дж. Айера?
Аннотация
Верификационизм был одной из самых популярных программ в философии языка первой половины 20 века. Его суть, грубо говоря, заключалась в том, чтобы сводить осмысленность либо к аналитичности, либо к эмпирической проверяемости (понимаемой как возможность логического вывода некоторого предложения из класса т.н. протокольных предложений). Наибольшую популярность данная доктрина приобрела среди логических позитивистов, в частности у А. Дж. Айера. В своём докладе я представлю формализацию самого критерия верификации в изводе Айера, реконструирую чисто логическую критику этого критерия, выдвинутую Чёрчем, а также предложу способы ответа на эту критику посредством замены логики вывода с классической на релевантную и возможные возражения к этим способам.Роман Ишков
Реферат статьи Джеффри С. Розенталя "Скорости сходимости марковских цепей" SIAM Review, Vol. 37, No. 3 (Sep., 1995).
Аннотация
В статье рассматривается метод определения верхней границы скорости сходимости марковских цепей с использованием собственных значений матрицы переходных вероятностей. Будет исследован частный случай случайных блужданий по группам, что позволяет усилить эту границу с применением методов теории групп. Также будет рассмотрен случай, позволяющий определить верхнюю границу скорости сходимости с использованием метода каплинга.
Александр Тарасенко
Реферат статьи "Lapeyre Jr G. J., Dentz M. Unified approach to reset processes and application to coupling between process and reset (2019)."
Аннотация
На выступлении будут разобраны понятия процессов с убийством и возрождением, изложены результаты, касающиеся их стационарных распределений и разобран обобщающий подход для предельного случая — процессов с перезапуском.Новиков Сергей (магистрант НГУ)
Реферат статьи: NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes.
Hugo Chareyre (Artelys)
Operational scheduling in automotive industry.
Кононова П. А.
Solving a real-world multi-depot multi-period petrol replenishment problem with complex loading constraints.
Реферат статьи Abderrahman Bani, Issmail El Hallaoui, Ayoub Insa Corréa, Adil Tahir.
Е. В. Константинова
Некоторые новые результаты по задаче Левенштейна.