#матлог
--------------------------------------------------------------
↪ Логика, лингвистика и формальная философия
4 октября (суббота) в 18:00 (GMT+3) состоится заседание научно-учебного семинара «Математическая логика и теория категорий» (online).
Тема доклада: Actual Causality: A Survey.
Докладчик: Joseph Y. Halpern (Joseph C. Ford Professor in the Computer Science Department at Cornell University).
Аннотация: What does it mean that an event C "actually caused'' event E? The problem of defining actual causation goes beyond mere philosophical speculation.
For example, in many legal arguments, it is precisely what needs to be established in order to determine responsibility. (What exactly was the actual cause of the car accident or the medical problem?) The philosophy literature has been struggling with the problem of defining causality since the days of Hume, in the 1700s. Many of the definitions have been couched in terms of counterfactuals. (C is a cause of E if, had C not happened, then E would not have happened.) In 2001, Judea Pearl and I introduced a new definition of actual cause, using Pearl's notion of structural equations to model counterfactuals. The definition has been revised twice since then, extended to deal with notions like "responsibility" and "blame", and applied in databases and program verification. I survey the last 15 years of work here, including joint work with Judea Pearl, Hana Chockler, and Chris Hitchcock. The talk will be completely self-contained.
_________________________
Ждём вас в кабинете А-117 или в Zoom!
Анонс и регистрация: https://llfp.hse.ru/announcements/1087904123.html
➰ ВК
--------------------------------------------------------------
↪ Логика, лингвистика и формальная философия
4 октября (суббота) в 18:00 (GMT+3) состоится заседание научно-учебного семинара «Математическая логика и теория категорий» (online).
Тема доклада: Actual Causality: A Survey.
Докладчик: Joseph Y. Halpern (Joseph C. Ford Professor in the Computer Science Department at Cornell University).
Аннотация: What does it mean that an event C "actually caused'' event E? The problem of defining actual causation goes beyond mere philosophical speculation.
For example, in many legal arguments, it is precisely what needs to be established in order to determine responsibility. (What exactly was the actual cause of the car accident or the medical problem?) The philosophy literature has been struggling with the problem of defining causality since the days of Hume, in the 1700s. Many of the definitions have been couched in terms of counterfactuals. (C is a cause of E if, had C not happened, then E would not have happened.) In 2001, Judea Pearl and I introduced a new definition of actual cause, using Pearl's notion of structural equations to model counterfactuals. The definition has been revised twice since then, extended to deal with notions like "responsibility" and "blame", and applied in databases and program verification. I survey the last 15 years of work here, including joint work with Judea Pearl, Hana Chockler, and Chris Hitchcock. The talk will be completely self-contained.
_________________________
Ждём вас в кабинете А-117 или в Zoom!
Анонс и регистрация: https://llfp.hse.ru/announcements/1087904123.html
➰ ВК
ВКонтакте
Логика, лингвистика и формальная философия
Неофициальная страница Международной лаборатории логики, лингвистики и формальной философии (МЛ ЛогЛинФФ). Мы на YouTube: https://www.youtube.com/channel/UC7CqNTt_I2dE6Nr4kAEGpgQ Мы в Телеграмме: https://news.1rj.ru/str/form_phil Наша рассылка: https://llfp.hse.ru/…
❤1
#матлог #учёба #спецсеминар
Семинар «Вероятностные и субструктурные логические системы» (www.mathnet.ru/conf2533) под руководством С.Л. Кузнецова (homepage.mi-ras.ru/~sk/) и С.О. Сперанского (homepage.mi-ras.ru/~speranski/).
Время: 2 октября (четверг), начало — в 16:00
Место: МИАН, ком. 530 + Контур.Толк
К.А. Ковалёв (МИАН), Л.В. Дворкин (МГУ)
О (не)разрешимости первопорядковых теорий метрических, векторных и гильбертовых пространств
Краткая аннотация доклада:
Будет показано, что для теорий нормированных и банаховых пространств справедлива нижняя оценка \Pi^2_1, т.е. соответствующие теории являются \Pi^2_1-трудными. Также будет показано, что теории гильбертовых и евклидовых пространств сводятся к теории вещественно замкнутых полей и, следовательно, разрешимы.
[ Доклад сделает К.А. Ковалёв. ]
Общая аннотация серии:
В рамках четырёх запланированных заседаний семинара мы намерены детально изучить работу
R.M. Solovay, R.D. Arthan, J. Harrison. Some new results on decidability for elementary algebra and geometry. Annals of Pure and Applied Logic 163(12), 1765–1802, 2012.
https://doi.org/10.1016/j.apal.2012.04.003
В центре внимания окажутся вопросы (не)разрешимости первопорядковых теорий метрических, вещественных векторных, нормированных, банаховых, предгильбертовых и гильбертовых пространств. Данные теории естественным образом выражаются в двухсортном языке, где один сорт отвечает за скаляры, а другой — за векторы.
Оказывается, что проверку выполнимости первопорядковых формул в векторных, предгильбертовых и гильбертовых пространствах можно свести к проверке выполнимости в поле вещественных чисел. Последняя, как известно, разрешима в силу теоремы Зайденберга–Тарского.
При переходе к метрическим, нормированным и банаховым пространствам ситуация кардинально меняется: здесь становится возможной интерпретация арифметики второго порядка, что влечёт за собой неразрешимость и даже неарифметичность теорий этих пространств. Однако, несмотря на общую неразрешимость, существуют разрешимые фрагменты. В частности, чисто универсальный и чисто экзистенциальный фрагменты теории нормированных пространств, а также универсально-экзистенциальный фрагмент теории метрических пространств разрешимы.
Мы планируем рассмотреть доказательства упомянутых результатов. Предполагается, что слушатели обладают базовыми знаниями о первопорядковых теориях и их моделях.
Если планируете посетить заседание (очно или онлайн через Контур.Толк), пожалуйста, зарегистрируйтесь по ссылке в верхней части страницы семинара:
https://www.mathnet.ru/conf2533
➰ ВК
Семинар «Вероятностные и субструктурные логические системы» (www.mathnet.ru/conf2533) под руководством С.Л. Кузнецова (homepage.mi-ras.ru/~sk/) и С.О. Сперанского (homepage.mi-ras.ru/~speranski/).
Время: 2 октября (четверг), начало — в 16:00
Место: МИАН, ком. 530 + Контур.Толк
К.А. Ковалёв (МИАН), Л.В. Дворкин (МГУ)
О (не)разрешимости первопорядковых теорий метрических, векторных и гильбертовых пространств
Краткая аннотация доклада:
Будет показано, что для теорий нормированных и банаховых пространств справедлива нижняя оценка \Pi^2_1, т.е. соответствующие теории являются \Pi^2_1-трудными. Также будет показано, что теории гильбертовых и евклидовых пространств сводятся к теории вещественно замкнутых полей и, следовательно, разрешимы.
[ Доклад сделает К.А. Ковалёв. ]
Общая аннотация серии:
В рамках четырёх запланированных заседаний семинара мы намерены детально изучить работу
R.M. Solovay, R.D. Arthan, J. Harrison. Some new results on decidability for elementary algebra and geometry. Annals of Pure and Applied Logic 163(12), 1765–1802, 2012.
https://doi.org/10.1016/j.apal.2012.04.003
В центре внимания окажутся вопросы (не)разрешимости первопорядковых теорий метрических, вещественных векторных, нормированных, банаховых, предгильбертовых и гильбертовых пространств. Данные теории естественным образом выражаются в двухсортном языке, где один сорт отвечает за скаляры, а другой — за векторы.
Оказывается, что проверку выполнимости первопорядковых формул в векторных, предгильбертовых и гильбертовых пространствах можно свести к проверке выполнимости в поле вещественных чисел. Последняя, как известно, разрешима в силу теоремы Зайденберга–Тарского.
При переходе к метрическим, нормированным и банаховым пространствам ситуация кардинально меняется: здесь становится возможной интерпретация арифметики второго порядка, что влечёт за собой неразрешимость и даже неарифметичность теорий этих пространств. Однако, несмотря на общую неразрешимость, существуют разрешимые фрагменты. В частности, чисто универсальный и чисто экзистенциальный фрагменты теории нормированных пространств, а также универсально-экзистенциальный фрагмент теории метрических пространств разрешимы.
Мы планируем рассмотреть доказательства упомянутых результатов. Предполагается, что слушатели обладают базовыми знаниями о первопорядковых теориях и их моделях.
Если планируете посетить заседание (очно или онлайн через Контур.Толк), пожалуйста, зарегистрируйтесь по ссылке в верхней части страницы семинара:
https://www.mathnet.ru/conf2533
➰ ВК
#матлог #учёба #спецкурс
В следующий вторник 7 октября в ауд. 1408 Главного здания МГУ начнётся полугодовой спецкурс Н.К. Верещагина "Односторонние функции и их применения".
Лекции будут по вторникам на пятой паре 16:45-18:20 на мехмате МГУ, аудитория 1408.
❗Ранее в группе было объявление про этот спецкурс, но во времени проведения была ошибка! Поэтому публикуем объявление повторно, дополнив его информацией о спецкурсе.
Аннотация.
По определению одностороннюю функцию легко вычислить, но обратную к ней вычислить трудно. Односторонние функции используются при построении генераторов случайных чисел, схем шифрования, протоколов электронной подписи и др.
Программа.
Односторонние функции (сильно и слабо). Теорема Левина - Гольдрайха о преобразовании слабо односторонней функции в сильно одностороннюю. Обобщение понятия односторонней функции —- частичные односторонние функции (с равномерным распределением). Односторонние перестановки. Функция Рабина, функция RSA, дискретная экспонента.
Статистически и вычислительно неотличимые случайные величины. Свойства вычислительно неотличимых случайных величин. Полиномиально генерируемые и доступные последовательности случайных величин. Генераторы псевдослучайных чисел (ПСЧ). Слабая необратимость генераторов ПСЧ.
Понятие трудного бита для данной функции. Лемма о трудном бите (конкатенация значения функции и трудного бита неотличима от конкатенации значения функции и случайного бита).
Построение генератора ПСЧ, исходя из односторонней перестановки с трудным битом.
Теорема о вероятностном декодировании списком кода Адамара.
Теорема Левина-Гольдрайха о трудном бите для односторонних функций (доказательство по модулю теоремы о вероятностном декодировании списком кода Адамара).
Семейства псевдослучайных функций (ПСФ). Сильный и слабый варианты определения. Построение псевдослучайных функций исходя из генератора ПСЧ.
Односторонние перестановки с секретом (trapdoor permutations). Примеры. Трудный бит для необратимой перестановки с секретом.
Одноразовые схемы шифрования с закрытым ключом (СШЗК, симметричные схемы). Построение СШЗК на основе генератора ПСЧ.
Многоразовые схемы шифрования с закрытым ключом. Построение многоразовой СШЗК на основе семейства ПСФ и одноразовой СШЗК.
Схемы шифрования с открытым ключом (ШОК, асимметричные схемы). Конструкция ШОК на основе необратимой перестановки с секретом. Неинтерактивные протоколы привязки к биту (НПБ). Построение НПБ на основе односторонней перестановки.
Интерактивные алгоритмы. Интерактивные протоколы привязки к биту (ИПБ). Построение ИПБ на основе генератора ПСЧ. Протоколы бросания монетки. Построение таких протоколов на основе протокола привязки к биту.
Список источников
Введение в криптографию. Под общей редакцией В.В.Ященко. —- 3-е изд. доп. —- М.: МЦНМО: "ЧеРо", 2000. —- 288 с.
М.И. Анохин, Н.П.Варновский, В.М.Сидельников, В.В. Ященко. Криптография в банковском деле. М.: МИФИ, 1997.
O. Goldreich. Foundations of cryptography. Basic tools. Cambridge Univ. Press. 2001. 400 p.
O. Goldreich. Foundations of cryptography. Basic applications. Cambridge Univ. Press. 2004
➰ ВК
В следующий вторник 7 октября в ауд. 1408 Главного здания МГУ начнётся полугодовой спецкурс Н.К. Верещагина "Односторонние функции и их применения".
Лекции будут по вторникам на пятой паре 16:45-18:20 на мехмате МГУ, аудитория 1408.
❗Ранее в группе было объявление про этот спецкурс, но во времени проведения была ошибка! Поэтому публикуем объявление повторно, дополнив его информацией о спецкурсе.
Аннотация.
По определению одностороннюю функцию легко вычислить, но обратную к ней вычислить трудно. Односторонние функции используются при построении генераторов случайных чисел, схем шифрования, протоколов электронной подписи и др.
Программа.
Односторонние функции (сильно и слабо). Теорема Левина - Гольдрайха о преобразовании слабо односторонней функции в сильно одностороннюю. Обобщение понятия односторонней функции —- частичные односторонние функции (с равномерным распределением). Односторонние перестановки. Функция Рабина, функция RSA, дискретная экспонента.
Статистически и вычислительно неотличимые случайные величины. Свойства вычислительно неотличимых случайных величин. Полиномиально генерируемые и доступные последовательности случайных величин. Генераторы псевдослучайных чисел (ПСЧ). Слабая необратимость генераторов ПСЧ.
Понятие трудного бита для данной функции. Лемма о трудном бите (конкатенация значения функции и трудного бита неотличима от конкатенации значения функции и случайного бита).
Построение генератора ПСЧ, исходя из односторонней перестановки с трудным битом.
Теорема о вероятностном декодировании списком кода Адамара.
Теорема Левина-Гольдрайха о трудном бите для односторонних функций (доказательство по модулю теоремы о вероятностном декодировании списком кода Адамара).
Семейства псевдослучайных функций (ПСФ). Сильный и слабый варианты определения. Построение псевдослучайных функций исходя из генератора ПСЧ.
Односторонние перестановки с секретом (trapdoor permutations). Примеры. Трудный бит для необратимой перестановки с секретом.
Одноразовые схемы шифрования с закрытым ключом (СШЗК, симметричные схемы). Построение СШЗК на основе генератора ПСЧ.
Многоразовые схемы шифрования с закрытым ключом. Построение многоразовой СШЗК на основе семейства ПСФ и одноразовой СШЗК.
Схемы шифрования с открытым ключом (ШОК, асимметричные схемы). Конструкция ШОК на основе необратимой перестановки с секретом. Неинтерактивные протоколы привязки к биту (НПБ). Построение НПБ на основе односторонней перестановки.
Интерактивные алгоритмы. Интерактивные протоколы привязки к биту (ИПБ). Построение ИПБ на основе генератора ПСЧ. Протоколы бросания монетки. Построение таких протоколов на основе протокола привязки к биту.
Список источников
Введение в криптографию. Под общей редакцией В.В.Ященко. —- 3-е изд. доп. —- М.: МЦНМО: "ЧеРо", 2000. —- 288 с.
М.И. Анохин, Н.П.Варновский, В.М.Сидельников, В.В. Ященко. Криптография в банковском деле. М.: МИФИ, 1997.
O. Goldreich. Foundations of cryptography. Basic tools. Cambridge Univ. Press. 2001. 400 p.
O. Goldreich. Foundations of cryptography. Basic applications. Cambridge Univ. Press. 2004
➰ ВК
VK
Кафедра математической логики МГУ. Пост со стены.
#матлог #учёба #спецкурс
В следующий вторник 7 октября в ауд. 1408 Главного здания МГУ начнёт... Смотрите полностью ВКонтакте.
В следующий вторник 7 октября в ауд. 1408 Главного здания МГУ начнёт... Смотрите полностью ВКонтакте.
#матлог #учёба #спецсеминар
Семинар "Вычислимость и неклассические логики" работает по пятницам с 16.45 в аудитории 425.
3 октября 2025 г.
Г. Г. Черевиченко
"Малоизвестные формализации логики высказываний"
Предполагается рассмотреть таблицы Бета и диалоги Лоренцена. Хочется иметь исчисление, в котором удобно искать вывод формулы "снизу вверх", причём получаться должен или вывод, или контрмодель (Крипке, если логика интуиционистская). Такие исчисления есть.
➰ ВК
Семинар "Вычислимость и неклассические логики" работает по пятницам с 16.45 в аудитории 425.
3 октября 2025 г.
Г. Г. Черевиченко
"Малоизвестные формализации логики высказываний"
Предполагается рассмотреть таблицы Бета и диалоги Лоренцена. Хочется иметь исчисление, в котором удобно искать вывод формулы "снизу вверх", причём получаться должен или вывод, или контрмодель (Крипке, если логика интуиционистская). Такие исчисления есть.
➰ ВК
VK
Кафедра математической логики МГУ. Пост со стены.
#матлог #учёба #спецсеминар
Семинар "Вычислимость и неклассические логики" работает по пятниц... Смотрите полностью ВКонтакте.
Семинар "Вычислимость и неклассические логики" работает по пятниц... Смотрите полностью ВКонтакте.
#матлог #учёба #спецсеминар
Kolmogorov seminar on complexity (for receive the zoom link, please email nikolay.vereshchagin@gmail.com)
6 October, 18:30 MSK
Arturo Merino (Universidad de O'Higgin, https://amerino.cl/).
0,1-polyhedra.
A 0-1 polyhedron is a polyhedron whose vertices are 0,1 vectors. For example, for a given graph G, one can define a 0,1-polyhedron whose vertices are matchings of G.
There is a classical result that any 0,1-polyhedron admits a Hamiltonian path along its edges. The idea is to first try to understand this result, and then discuss what is known about efficient generation of the vertices of 0,1-polyhedra.
➰ ВК
Kolmogorov seminar on complexity (for receive the zoom link, please email nikolay.vereshchagin@gmail.com)
6 October, 18:30 MSK
Arturo Merino (Universidad de O'Higgin, https://amerino.cl/).
0,1-polyhedra.
A 0-1 polyhedron is a polyhedron whose vertices are 0,1 vectors. For example, for a given graph G, one can define a 0,1-polyhedron whose vertices are matchings of G.
There is a classical result that any 0,1-polyhedron admits a Hamiltonian path along its edges. The idea is to first try to understand this result, and then discuss what is known about efficient generation of the vertices of 0,1-polyhedra.
➰ ВК
amerino.cl
Arturo Merino
My website!
#матлог #учёба #семинар #не_мехмат #ВШЭ
Уважаемые коллеги, приглашаем вас принять участие в заседании научного семинара "Современные проблемы математической логики" в ВШЭ.
Семинар пройдет в очном формате с одновременной трансляцией
на Математическом факультете ВШЭ, в аудитории 109 (ул. Усачева, д. 6). Мы надеемся, что получится транслировать доклад в zoom, но лучше приходите очно.
Если вам нужен пропуск в здание матфака, пришлите ваши ФИО и просьбу о пропуске на почту kudinov.andrey@gmail.com.
Дата и время: 03.10.2025 (пятница) в 16:20
Докладчик: Анастасия Оноприенко
Название: Интуиционистская логика
Аннотация:
На рубеже XIX-XX веков в существующей на тот момент теории множеств было обнаружено большое число парадоксов.
Так как теория множеств мыслилась как попытка формализовать всю имеющуюся математику, это привело к кризису оснований математики.
Брауэр видел в качестве возможного варианта разрешения этой проблемы пересмотр смысла логических связок и кванторов и отказ от рассмотрения абстрактных объектов, существующих лишь в нашей, порой противоречивой, фантазии.
В докладе будет определена интуиционистская логика, рассмотрена её семантика Крипке, некоторые следствия из теоремы о полноте (не конечнозначность интуиционистской логики, теорема Гливенко), а также перевод интуиционистской логики высказываний в модальную логику S4.
В конце будет сделан краткий обзор некоторых более свежих результатов и открытых вопросов в этой области.
➰ ВК
Уважаемые коллеги, приглашаем вас принять участие в заседании научного семинара "Современные проблемы математической логики" в ВШЭ.
Семинар пройдет в очном формате с одновременной трансляцией
на Математическом факультете ВШЭ, в аудитории 109 (ул. Усачева, д. 6). Мы надеемся, что получится транслировать доклад в zoom, но лучше приходите очно.
Если вам нужен пропуск в здание матфака, пришлите ваши ФИО и просьбу о пропуске на почту kudinov.andrey@gmail.com.
Дата и время: 03.10.2025 (пятница) в 16:20
Докладчик: Анастасия Оноприенко
Название: Интуиционистская логика
Аннотация:
На рубеже XIX-XX веков в существующей на тот момент теории множеств было обнаружено большое число парадоксов.
Так как теория множеств мыслилась как попытка формализовать всю имеющуюся математику, это привело к кризису оснований математики.
Брауэр видел в качестве возможного варианта разрешения этой проблемы пересмотр смысла логических связок и кванторов и отказ от рассмотрения абстрактных объектов, существующих лишь в нашей, порой противоречивой, фантазии.
В докладе будет определена интуиционистская логика, рассмотрена её семантика Крипке, некоторые следствия из теоремы о полноте (не конечнозначность интуиционистской логики, теорема Гливенко), а также перевод интуиционистской логики высказываний в модальную логику S4.
В конце будет сделан краткий обзор некоторых более свежих результатов и открытых вопросов в этой области.
➰ ВК
VK
Кафедра математической логики МГУ. Пост со стены.
#матлог #учёба #семинар #не_мехмат #ВШЭ
Уважаемые коллеги, приглашаем вас принять участие в з... Смотрите полностью ВКонтакте.
Уважаемые коллеги, приглашаем вас принять участие в з... Смотрите полностью ВКонтакте.
#матлог #учёба #спецсеминар #не_мехмат #МИАН #ТД
Семинар отдела математической логики (www.mathnet.ru/conf876, совместно с семинаром С.И. Адяна), очный доклад
Время: 6 октября (понедельник), начало — в 16:00
Место: МИАН, ауд. 313 + Контур.Толк
А.А. Гайфуллин (МИАН, www.mathnet.ru/person/13368)
Конечная порожденность абелизаций некоторых групп автоморфизмов (продолжение доклада, первая часть была 29 сентября)
Аннотация:
В группе автоморфизмов свободной группы $F_n$ имеется важная подгруппа $IA_n$, состоящая из всех автоморфизмов, действующих тривиально на абелизации группы $F_n$; аналогичная подгруппа $IO_n$ есть в группе внешних автоморфизмов свободной группы. Изучение групп $IA_n$ и $IO_n$ восходит к классическим работам Нильсена и Магнуса. В частности, Магнус (1935) показал, что группа $IA_n$ конечно порождена и предъявил явно её порождающие.
Начиная с работы Андреадакиса (1965), в центре внимания ряда исследований оказался коммутант $[IA_n, IA_n]$. Естественный вопрос: являются ли группы $[IA_n, IA_n]$ и группы $[IO_n, IO_n]$ конечно порожденными при n2? (При n=2, согласно классическому результату Нильсена, все $IA$-автоморфизмы свободной группы $F_2$ внутренние; поэтому $[IA_2, IA_2]$ — бесконечно порожденная свободная группа.) В 2017 году М. Ершов и Хи доказали, что группы $[IA_n, IA_n]$ и, следовательно, группы $[IO_n, IO_n]$ конечно порождены при n3. Случай n=3 остаётся полностью открытым, и в этом случае имеется ряд доводов в пользу скорее отрицательного ответа на вопрос о конечной порожденности группы $[IA_3, IA_3]$ и даже её абелизации. Тем не менее, в докладе будет рассказано о недавнем результате докладчика, утверждающем, что в случае внешних автоморфизмов абелизация группы $[IO_3, IO_3]$ конечно порождена. Также будет получен аналогичный результат для группы классов отображений ориентируемой поверхности. Ключевую роль в доказательстве играет некоторое достаточное условие того, что конечно порожденный модуль над кольцом многочленов Лорана конечно порождён как абелева группа.
➰ ВК
Семинар отдела математической логики (www.mathnet.ru/conf876, совместно с семинаром С.И. Адяна), очный доклад
Время: 6 октября (понедельник), начало — в 16:00
Место: МИАН, ауд. 313 + Контур.Толк
А.А. Гайфуллин (МИАН, www.mathnet.ru/person/13368)
Конечная порожденность абелизаций некоторых групп автоморфизмов (продолжение доклада, первая часть была 29 сентября)
Аннотация:
В группе автоморфизмов свободной группы $F_n$ имеется важная подгруппа $IA_n$, состоящая из всех автоморфизмов, действующих тривиально на абелизации группы $F_n$; аналогичная подгруппа $IO_n$ есть в группе внешних автоморфизмов свободной группы. Изучение групп $IA_n$ и $IO_n$ восходит к классическим работам Нильсена и Магнуса. В частности, Магнус (1935) показал, что группа $IA_n$ конечно порождена и предъявил явно её порождающие.
Начиная с работы Андреадакиса (1965), в центре внимания ряда исследований оказался коммутант $[IA_n, IA_n]$. Естественный вопрос: являются ли группы $[IA_n, IA_n]$ и группы $[IO_n, IO_n]$ конечно порожденными при n2? (При n=2, согласно классическому результату Нильсена, все $IA$-автоморфизмы свободной группы $F_2$ внутренние; поэтому $[IA_2, IA_2]$ — бесконечно порожденная свободная группа.) В 2017 году М. Ершов и Хи доказали, что группы $[IA_n, IA_n]$ и, следовательно, группы $[IO_n, IO_n]$ конечно порождены при n3. Случай n=3 остаётся полностью открытым, и в этом случае имеется ряд доводов в пользу скорее отрицательного ответа на вопрос о конечной порожденности группы $[IA_3, IA_3]$ и даже её абелизации. Тем не менее, в докладе будет рассказано о недавнем результате докладчика, утверждающем, что в случае внешних автоморфизмов абелизация группы $[IO_3, IO_3]$ конечно порождена. Также будет получен аналогичный результат для группы классов отображений ориентируемой поверхности. Ключевую роль в доказательстве играет некоторое достаточное условие того, что конечно порожденный модуль над кольцом многочленов Лорана конечно порождён как абелева группа.
➰ ВК
#матлог #спецкурс
💥 ВСЕ СПЕЦКУРСЫ КАФЕДРЫ - В ОДНОМ ПОСТЕ!
👩🎓 Спецкурсы в МГУ
✅ Математическая логика
Яворская Татьяна Леонидовна, понедельник 15:00
➡https://scs.math.msu.ru/ru/node/9255
✅ Односторонние функции и их применения
Верещагин Николай Константинович, вторник 16:45
➡https://scs.math.msu.ru/ru/node/8576
✅ Коды с исправлением ошибок (на англ.яз.)
Верещагин Николай Константинович, понедельник 10:45
➡https://scs.math.msu.ru/ru/node/8574
✅ Математические методы анализа данных, II
Любецкий Василий Александрович, понедельник 16:45
➡https://scs.math.msu.ru/ru/node/8581
✅ Метод резолюций
Плиско Валерий Егорович, пятница 18:30
➡https://scs.math.msu.ru/ru/node/9712
👩🎓 Спецкурсы в МИАН
✅ Нестандартные модели арифметики
Беклемишев Лев Дмитриевич, Сперанский Станислав Олегович, вторник 16:00
➡https://www.mathnet.ru/conf2629
✅ Алгоритмические вопросы для формальных грамматик
Кузнецов Степан Львович, Пшеницын Тихон Григорьевич, четверг 18:00
➡https://www.mathnet.ru/conf2632
✅ Введение в геометрическую теорию групп. Дополнительные главы
Лысёнок Игорь Геронтьевич, вторник 18:00
➡https://www.mathnet.ru/conf2650
➰ ВК
💥 ВСЕ СПЕЦКУРСЫ КАФЕДРЫ - В ОДНОМ ПОСТЕ!
👩🎓 Спецкурсы в МГУ
✅ Математическая логика
Яворская Татьяна Леонидовна, понедельник 15:00
➡https://scs.math.msu.ru/ru/node/9255
✅ Односторонние функции и их применения
Верещагин Николай Константинович, вторник 16:45
➡https://scs.math.msu.ru/ru/node/8576
✅ Коды с исправлением ошибок (на англ.яз.)
Верещагин Николай Константинович, понедельник 10:45
➡https://scs.math.msu.ru/ru/node/8574
✅ Математические методы анализа данных, II
Любецкий Василий Александрович, понедельник 16:45
➡https://scs.math.msu.ru/ru/node/8581
✅ Метод резолюций
Плиско Валерий Егорович, пятница 18:30
➡https://scs.math.msu.ru/ru/node/9712
👩🎓 Спецкурсы в МИАН
✅ Нестандартные модели арифметики
Беклемишев Лев Дмитриевич, Сперанский Станислав Олегович, вторник 16:00
➡https://www.mathnet.ru/conf2629
✅ Алгоритмические вопросы для формальных грамматик
Кузнецов Степан Львович, Пшеницын Тихон Григорьевич, четверг 18:00
➡https://www.mathnet.ru/conf2632
✅ Введение в геометрическую теорию групп. Дополнительные главы
Лысёнок Игорь Геронтьевич, вторник 18:00
➡https://www.mathnet.ru/conf2650
➰ ВК
❤3👍2🔥1
#матлог #спецсеминар #ллфф
8 октября (среда) в 18:10 состоится очередное заседание теоретического семинара «Формальная философия».
Тема доклада: П.Ф. Стросон и инструменталистский подход к моральной ответственности.
Докладчик: Арсений Савелов (аспирант кафедры истории зарубежной философии, философского факультета МГУ им. М.В. Ломоносова).
Аннотация: Обычно считается, что П.Ф. Стросон (1919-2006) в своей работе «Свобода и обида» (1962) стремился показать: консеквенциалистские подходы к моральной ответственности во многом проваливаются. Так, утилитаристы предлагают неправильную психологию моральной ответственности. Люди, когда реагируют на действия других, не руководствуются проспективными соображениями, соображениями полезности. Более того, согласно Стросону, люди не могут принять такой способ мысли в качестве всеобъемлющего. В литературе эти соображения Стросона называют аргументом неправильных оснований или тезисом Стросона. В общем виде его можно выразить так: неморальные основания не могут обосновывать моральные утверждения (в нашем случае утверждения, что в той или иной ситуации было бы уместно порицать или хвалить). Долгое время считалось, что этот аргумент полностью исключил консеквенциалистов из дискуссии о моральной ответственности, однако сегодня некоторые исследователи начали предлагать такой способ чтения Стросона, который не ставит консеквенциалистов в неудобное положение. Более того, некоторые исследователи выдвинули предположение, что Стросон сам мог бы быть консеквенциалистом. Подобные интерпретации предлагают двухуровневую теорию моральной ответственности, строящуюся на том, что агент, непосредственно участвуя в межличностных взаимодействиях, не занимается подсчетом выгод и потерь для себя. Его способ принятия решений «в поле» иной: он просто реагирует на качество воли других индивидов. На другом же уровне, принимая объективную точку зрения, мы можем рефлексировать над этим способом принятия решений. Эта рефлексия во многом должна разворачиваться в консеквенциалистском ключе. Согласно консеквенциалистским интерпретациям Стросона, философ должен определять, какой способ мыслить внутри межличностного взаимодействия мы должны принимать. Исходя из консеквенциалистских рассуждений, мы можем менять наш способ принятия решений и, как следствие, можем менять наши установки и практики. В своем докладе я реконструирую аргумент неправильных оснований, после чего, в деталях покажу какие ходы предпринимают интерпретаторы для того, чтобы согласовать Стросона с консеквенциализмом. В заключении я покажу, что такой способ прочтения «Свободы и обиды» скорее проваливается как историко-философская интерпретация. Также я продемонстрирую, что если смотреть на данную теорию исключительно как на подход к морально ответственности, то подобные двухуровневые теории сталкиваются со значительными сложностями.
_________________________
Ждём вас в кабинете А-117 или в Zoom!
Анонс и регистрация: https://llfp.hse.ru/announcements/1089845067.html
➰ ВК
8 октября (среда) в 18:10 состоится очередное заседание теоретического семинара «Формальная философия».
Тема доклада: П.Ф. Стросон и инструменталистский подход к моральной ответственности.
Докладчик: Арсений Савелов (аспирант кафедры истории зарубежной философии, философского факультета МГУ им. М.В. Ломоносова).
Аннотация: Обычно считается, что П.Ф. Стросон (1919-2006) в своей работе «Свобода и обида» (1962) стремился показать: консеквенциалистские подходы к моральной ответственности во многом проваливаются. Так, утилитаристы предлагают неправильную психологию моральной ответственности. Люди, когда реагируют на действия других, не руководствуются проспективными соображениями, соображениями полезности. Более того, согласно Стросону, люди не могут принять такой способ мысли в качестве всеобъемлющего. В литературе эти соображения Стросона называют аргументом неправильных оснований или тезисом Стросона. В общем виде его можно выразить так: неморальные основания не могут обосновывать моральные утверждения (в нашем случае утверждения, что в той или иной ситуации было бы уместно порицать или хвалить). Долгое время считалось, что этот аргумент полностью исключил консеквенциалистов из дискуссии о моральной ответственности, однако сегодня некоторые исследователи начали предлагать такой способ чтения Стросона, который не ставит консеквенциалистов в неудобное положение. Более того, некоторые исследователи выдвинули предположение, что Стросон сам мог бы быть консеквенциалистом. Подобные интерпретации предлагают двухуровневую теорию моральной ответственности, строящуюся на том, что агент, непосредственно участвуя в межличностных взаимодействиях, не занимается подсчетом выгод и потерь для себя. Его способ принятия решений «в поле» иной: он просто реагирует на качество воли других индивидов. На другом же уровне, принимая объективную точку зрения, мы можем рефлексировать над этим способом принятия решений. Эта рефлексия во многом должна разворачиваться в консеквенциалистском ключе. Согласно консеквенциалистским интерпретациям Стросона, философ должен определять, какой способ мыслить внутри межличностного взаимодействия мы должны принимать. Исходя из консеквенциалистских рассуждений, мы можем менять наш способ принятия решений и, как следствие, можем менять наши установки и практики. В своем докладе я реконструирую аргумент неправильных оснований, после чего, в деталях покажу какие ходы предпринимают интерпретаторы для того, чтобы согласовать Стросона с консеквенциализмом. В заключении я покажу, что такой способ прочтения «Свободы и обиды» скорее проваливается как историко-философская интерпретация. Также я продемонстрирую, что если смотреть на данную теорию исключительно как на подход к морально ответственности, то подобные двухуровневые теории сталкиваются со значительными сложностями.
_________________________
Ждём вас в кабинете А-117 или в Zoom!
Анонс и регистрация: https://llfp.hse.ru/announcements/1089845067.html
➰ ВК
llfp.hse.ru
Доклад Арсения Савелова «П.Ф. Стросон и инструменталистский подход к моральной ответственности»
8 октября в 18:10 состоится 101-е заседание научно-теоретического семинара «Формальная философия».
#матлог #спецсеминар #нпммвя
В четверг 9 октября 14:00 в Математическом институте им. В.А. Стеклова РАН состоится заседание семинара "Некоторые применения математических методов в языкознании".
Где: Математический институт им. В.А. Стеклова РАН, ул. Губкина, д. 8, ауд. 110
Для прохода потребуется студенческий/пропуск любой образовательной или научной организации либо паспорт.
Ссылка для регистрации: https://forms.gle/TybWEje5GQ1AySLP9 (зарегистрировавшимся придет ссылка для онлайн-подключения).
Кто: Даниил Борисович Тискин (НИУ ВШЭ С.-Петербург, ИЛИ РАН)
Тема: Некоторые параллели между фокусом и модальностью
Аннотация:
Модальность — семантическое поле естественного языка, ответственное за его способность описывать неактуальные, альтернативные действительности ситуации. С другой стороны, фокус традиционно связывают со способностью семантики обращаться к множествам альтернативных друг другу значений (Rooth 1985 и др.): например, предложение Только ПЕТЯ пришёл предполагает, что Петя пришёл, и отрицает, что пришли альтернативные Пете индивиды.
И модальность, и фокус связаны с операторами (модальные наречия, глаголы мыслительной деятельности vs. фокусные частицы), имеющими сферу действия и переключающими интерпретацию в другой режим (в другой возможный мир vs. в альтернативные означивания фокусных переменных, Kratzer 1991). Это порождает ряд более или менее очевидных сходств и нетривиальных различий между ними, набор которых отчасти зависит от выбранной формализации каждого из явлений. В числе других параллелей в докладе будет рассмотрена формализация синтаксиса и семантики конструкций с фокусом, позволяющая объяснить поведение семантических признаков т. н. «связанных дейктиков» (fake indexicals), как her в предложении Only MARY did her homework, которое может означать, что другие, помимо Мэри и вне зависимости от пола, не сделали свои уроки.
Страница семинара: http://tipl.philol.msu.ru/index.php/science/seminars/npmmvia
➰ ВК
В четверг 9 октября 14:00 в Математическом институте им. В.А. Стеклова РАН состоится заседание семинара "Некоторые применения математических методов в языкознании".
Где: Математический институт им. В.А. Стеклова РАН, ул. Губкина, д. 8, ауд. 110
Для прохода потребуется студенческий/пропуск любой образовательной или научной организации либо паспорт.
Ссылка для регистрации: https://forms.gle/TybWEje5GQ1AySLP9 (зарегистрировавшимся придет ссылка для онлайн-подключения).
Кто: Даниил Борисович Тискин (НИУ ВШЭ С.-Петербург, ИЛИ РАН)
Тема: Некоторые параллели между фокусом и модальностью
Аннотация:
Модальность — семантическое поле естественного языка, ответственное за его способность описывать неактуальные, альтернативные действительности ситуации. С другой стороны, фокус традиционно связывают со способностью семантики обращаться к множествам альтернативных друг другу значений (Rooth 1985 и др.): например, предложение Только ПЕТЯ пришёл предполагает, что Петя пришёл, и отрицает, что пришли альтернативные Пете индивиды.
И модальность, и фокус связаны с операторами (модальные наречия, глаголы мыслительной деятельности vs. фокусные частицы), имеющими сферу действия и переключающими интерпретацию в другой режим (в другой возможный мир vs. в альтернативные означивания фокусных переменных, Kratzer 1991). Это порождает ряд более или менее очевидных сходств и нетривиальных различий между ними, набор которых отчасти зависит от выбранной формализации каждого из явлений. В числе других параллелей в докладе будет рассмотрена формализация синтаксиса и семантики конструкций с фокусом, позволяющая объяснить поведение семантических признаков т. н. «связанных дейктиков» (fake indexicals), как her в предложении Only MARY did her homework, которое может означать, что другие, помимо Мэри и вне зависимости от пола, не сделали свои уроки.
Страница семинара: http://tipl.philol.msu.ru/index.php/science/seminars/npmmvia
➰ ВК
Google Docs
НПММвЯ 20.11.2025
Заседание пройдет в четверг 20 ноября в 14:00 очно в Институте языкознания РАН с возможностью онлайн-подключения.
Проход в здание осуществляется по паспорту.
Ссылка на зум будет разослана всем зарегистрировавшимся вне зависимости от формата участия.
Проход в здание осуществляется по паспорту.
Ссылка на зум будет разослана всем зарегистрировавшимся вне зависимости от формата участия.
#матлог #учёба #просеминар
💥В среду 8 октября состоится очередное занятие просеминара по математической логике и информатике.
✨Тема: "Интуиционистская логика" (Андрей Ерёмин, студент философского факультета МГУ).
✨Аннотация. В конце XIX — начале XX века в наивной теории множеств был обнаружен ряд противоречий. Это привело к необходимости пересмотра имеющихся оснований математики с целью найти новые: строгие, убедительные и свободные от противоречий.
Один из подходов, называемый интуиционизмом, был предложен математиком Л. Э. Я. Брауэром. Согласно Брауэру, математика есть в первую очередь творческая деятельность, разворачивающаяся в разуме математиков. Поэтому, дабы избежать парадоксов, из рассмотрения следует исключить объекты, которые принципиально невозможно сконструировать в человеческом уме. А это, в свою очередь, ведет к пересмотру ряда логических принципов, влекущих так называемые «теоремы чистого существования», и самого понятия математической истины.
Ученик Брауэра А. Гейтинг формализовал предлагаемые Брауэром модификации классической логики. Полученная формальная система активно изучается; были получены глубокие результаты, связанные с другими областями математической логики.
На просеминаре мы разберем основные сюжеты и определения, связанные с её пропозициональным вариантом: интуиционистской логикой высказываний.
✨Можно заранее порешать задачи (прикреплены к посту).
✅Просеминар проходит по средам в 15:00-16:35 в аудитории 406 (2 гуманитарный корпус).
✅По просьбам участников создан чат просеминара в телеграме:
https://news.1rj.ru/str/+8lzSUf8ghLAzMjRi
✅Информацию о просеминаре можно найти на странице logic.math.msu.ru/proseminar/.
⛔К сожалению, сайт кафедры сейчас работает нестабильно, поэтому ориентируйтесь на информацию в группе кафедры ВК или в телеграм-канале по хештегу #просеминар ‼
📝 intuitionistic_logic2025.pdf
➰ ВК
💥В среду 8 октября состоится очередное занятие просеминара по математической логике и информатике.
✨Тема: "Интуиционистская логика" (Андрей Ерёмин, студент философского факультета МГУ).
✨Аннотация. В конце XIX — начале XX века в наивной теории множеств был обнаружен ряд противоречий. Это привело к необходимости пересмотра имеющихся оснований математики с целью найти новые: строгие, убедительные и свободные от противоречий.
Один из подходов, называемый интуиционизмом, был предложен математиком Л. Э. Я. Брауэром. Согласно Брауэру, математика есть в первую очередь творческая деятельность, разворачивающаяся в разуме математиков. Поэтому, дабы избежать парадоксов, из рассмотрения следует исключить объекты, которые принципиально невозможно сконструировать в человеческом уме. А это, в свою очередь, ведет к пересмотру ряда логических принципов, влекущих так называемые «теоремы чистого существования», и самого понятия математической истины.
Ученик Брауэра А. Гейтинг формализовал предлагаемые Брауэром модификации классической логики. Полученная формальная система активно изучается; были получены глубокие результаты, связанные с другими областями математической логики.
На просеминаре мы разберем основные сюжеты и определения, связанные с её пропозициональным вариантом: интуиционистской логикой высказываний.
✨Можно заранее порешать задачи (прикреплены к посту).
✅Просеминар проходит по средам в 15:00-16:35 в аудитории 406 (2 гуманитарный корпус).
✅По просьбам участников создан чат просеминара в телеграме:
https://news.1rj.ru/str/+8lzSUf8ghLAzMjRi
✅Информацию о просеминаре можно найти на странице logic.math.msu.ru/proseminar/.
⛔К сожалению, сайт кафедры сейчас работает нестабильно, поэтому ориентируйтесь на информацию в группе кафедры ВК или в телеграм-канале по хештегу #просеминар ‼
📝 intuitionistic_logic2025.pdf
➰ ВК
Telegram
Просеминар по математической логике и информатике
Ansi Diana invites you to join this group on Telegram.
❤1❤🔥1
#матлог #учёба #спецсеминар
Семинар «Вероятностные и субструктурные логические системы» (www.mathnet.ru/conf2533) под руководством С.Л. Кузнецова (homepage.mi-ras.ru/~sk/) и С.О. Сперанского (homepage.mi-ras.ru/~speranski/).
Время: 9 октября (четверг), 16:00
Место: МИАН, ауд. 530 + Контур.Толк
Ю.Д. Теляковская (НИУ ВШЭ)
О свойствах звёздной высоты регулярных языков
Аннотация:
Звёздная высота регулярного выражения — минимальное число вложенных операций звезды Клини, необходимое для записи этого языка регулярным выражением. Известно, что для любого натурального числа существует регулярный язык такой звёздной высоты. Однако при добавлении к используемым для записи регулярных выражений операций (конкатенации, объединению и звезде Клини) дополнения ситуация меняется: неизвестно ни одного регулярного языка, при записи которого выражением с дополнением звёздная высота окажется больше 1.
В докладе я планирую рассмотреть некоторые примеры влияния на звёздную высоту языков добавления к алфавиту регулярных выражений различных операций, а так же связь звёздной высоты языка со свойствами конечных автоматов, задающих данный язык.
Если планируете посетить заседание (очно или онлайн через Контур.Толк), пожалуйста, зарегистрируйтесь по ссылке в верхней части страницы семинара:
https://www.mathnet.ru/conf2533
➰ ВК
Семинар «Вероятностные и субструктурные логические системы» (www.mathnet.ru/conf2533) под руководством С.Л. Кузнецова (homepage.mi-ras.ru/~sk/) и С.О. Сперанского (homepage.mi-ras.ru/~speranski/).
Время: 9 октября (четверг), 16:00
Место: МИАН, ауд. 530 + Контур.Толк
Ю.Д. Теляковская (НИУ ВШЭ)
О свойствах звёздной высоты регулярных языков
Аннотация:
Звёздная высота регулярного выражения — минимальное число вложенных операций звезды Клини, необходимое для записи этого языка регулярным выражением. Известно, что для любого натурального числа существует регулярный язык такой звёздной высоты. Однако при добавлении к используемым для записи регулярных выражений операций (конкатенации, объединению и звезде Клини) дополнения ситуация меняется: неизвестно ни одного регулярного языка, при записи которого выражением с дополнением звёздная высота окажется больше 1.
В докладе я планирую рассмотреть некоторые примеры влияния на звёздную высоту языков добавления к алфавиту регулярных выражений различных операций, а так же связь звёздной высоты языка со свойствами конечных автоматов, задающих данный язык.
Если планируете посетить заседание (очно или онлайн через Контур.Толк), пожалуйста, зарегистрируйтесь по ссылке в верхней части страницы семинара:
https://www.mathnet.ru/conf2533
➰ ВК
🔥3
#матлог #спецсеминар #не_мехмат #МФТИ
Уважаемые коллеги, приглашаем вас на логический семинар лаборатории им. Манина Высшей школы современной математики МФТИ (ВШМ).
Страница семинара: https://www.mathnet.ru/rus/conf2559
Семинар пройдет в среду 8 октября в 14:00.
Место проведения:
МФТИ, Административный корпус, ауд. 322, Первомайская ул. д.7, Долгопрудный.
Чтобы пройти на семинар, если у вас нет пропуска в МФТИ, достаточно сказать, что вы идёте на семинар ВШМ и предъявить паспорт.
Также планируется интернет-трансляция, для получения ссылки пишите на почту kudinov.andrey@gmail.com.
Докладчик: В.Б. Шехтман
Название: Топологическая полнота и полнота по Крипке для суперинтуиционистских логик.
Аннотация.
В 1974 г. А.В. Кузнецов сформулировал несколько проблем о полноте суперинтуиционистских логик высказываний в различных семантиках. Часть этих проблем впоследствии была решена.
В докладе обсуждается одна из них: соотношение полноты по Крипке и топологической полноты. Строится явный пример конечно аксиоматизируемой логики, для которой пополнение в топологической семантике неполно по Крипке.
➰ ВК
Уважаемые коллеги, приглашаем вас на логический семинар лаборатории им. Манина Высшей школы современной математики МФТИ (ВШМ).
Страница семинара: https://www.mathnet.ru/rus/conf2559
Семинар пройдет в среду 8 октября в 14:00.
Место проведения:
МФТИ, Административный корпус, ауд. 322, Первомайская ул. д.7, Долгопрудный.
Чтобы пройти на семинар, если у вас нет пропуска в МФТИ, достаточно сказать, что вы идёте на семинар ВШМ и предъявить паспорт.
Также планируется интернет-трансляция, для получения ссылки пишите на почту kudinov.andrey@gmail.com.
Докладчик: В.Б. Шехтман
Название: Топологическая полнота и полнота по Крипке для суперинтуиционистских логик.
Аннотация.
В 1974 г. А.В. Кузнецов сформулировал несколько проблем о полноте суперинтуиционистских логик высказываний в различных семантиках. Часть этих проблем впоследствии была решена.
В докладе обсуждается одна из них: соотношение полноты по Крипке и топологической полноты. Строится явный пример конечно аксиоматизируемой логики, для которой пополнение в топологической семантике неполно по Крипке.
➰ ВК
VK
Кафедра математической логики МГУ. Пост со стены.
#матлог #спецсеминар #не_мехмат #МФТИ
Уважаемые коллеги, приглашаем вас на логический семинар... Смотрите полностью ВКонтакте.
Уважаемые коллеги, приглашаем вас на логический семинар... Смотрите полностью ВКонтакте.
👍1
#матлог #учёба #семинар #не_мехмат #ВШЭ
Уважаемые коллеги, приглашаем вас принять участие в заседании научного семинара "Современные проблемы математической логики" в ВШЭ.
Семинар пройдет в очном формате с одновременной трансляцией
на Математическом факультете ВШЭ, в аудитории 109 (ул. Усачева, д. 6). В этот раз мы точно будем транслировать доклад в zoom, но лучше приходите очно.
Если вам нужен пропуск в здание матфака, пришлите ваши ФИО и просьбу о пропуске на почту kudinov.andrey@gmail.com.
Дата и время: 10.10.2025 в 16:20
Докладчик: Кирилл Александрóв
Название: Введение в модальную логику
Аннотация
Мы продолжим изучение неклассических логик, а именно перейдём к модальной логике, которая была упомянута в конце прошлого заседания (https://www.youtube.com/watch?v=LNIV5WAw-WY). Модальная логика отличается от классической тем, что к возможным вариантам построения формулы помимо стандартных (конъюнкция, дизъюнкция, импликация, отрицание) добавляется "модальность", которую в зависимости от контекста можно понимать по-разному: "необходимо", "доказуемо", "известно" и др. Обсудим модальное исчисление, семантику Крипке для модальных логик, теорему о полноте, рассмотрим различные примеры модальных логик, взаимосвязь модальных формул и свойств шкал Крипке, которые они задают. Если останется время, обсудим вопросы алгоритмической сложности для модальных логик.
➰ ВК
Уважаемые коллеги, приглашаем вас принять участие в заседании научного семинара "Современные проблемы математической логики" в ВШЭ.
Семинар пройдет в очном формате с одновременной трансляцией
на Математическом факультете ВШЭ, в аудитории 109 (ул. Усачева, д. 6). В этот раз мы точно будем транслировать доклад в zoom, но лучше приходите очно.
Если вам нужен пропуск в здание матфака, пришлите ваши ФИО и просьбу о пропуске на почту kudinov.andrey@gmail.com.
Дата и время: 10.10.2025 в 16:20
Докладчик: Кирилл Александрóв
Название: Введение в модальную логику
Аннотация
Мы продолжим изучение неклассических логик, а именно перейдём к модальной логике, которая была упомянута в конце прошлого заседания (https://www.youtube.com/watch?v=LNIV5WAw-WY). Модальная логика отличается от классической тем, что к возможным вариантам построения формулы помимо стандартных (конъюнкция, дизъюнкция, импликация, отрицание) добавляется "модальность", которую в зависимости от контекста можно понимать по-разному: "необходимо", "доказуемо", "известно" и др. Обсудим модальное исчисление, семантику Крипке для модальных логик, теорему о полноте, рассмотрим различные примеры модальных логик, взаимосвязь модальных формул и свойств шкал Крипке, которые они задают. Если останется время, обсудим вопросы алгоритмической сложности для модальных логик.
➰ ВК
VK
Кафедра математической логики МГУ. Пост со стены.
#матлог #учёба #семинар #не_мехмат #ВШЭ
Уважаемые коллеги, приглашаем вас принять участие в з... Смотрите полностью ВКонтакте.
Уважаемые коллеги, приглашаем вас принять участие в з... Смотрите полностью ВКонтакте.
❤2👍1🔥1
#матлог #учёба #спецсеминар #не_мехмат #МИАН #ТД
Logic Online Seminar (https://www.mathnet.ru/conf876), Monday 16:00 MSK (UTC+3), Kontur Talk (online only)
13.10.2025 Д. Рогозин (Noeon Research, Великобритания). «Категорные модели линейной теории типов с субэкпоненциальными модальностями»
Субэкспоненциалы являются естественным обобщением экспоненциального оператора из линейной логики. Если экспоненциал ограниченно вводит правила сокращения и ослабления, тогда как субэкспоненциал, в общем случае, — это модальный оператор, чьи формальные свойства напоминают оператор $\Box$ в логике S4, который либо вводит правило ослабления (аффинный субэкспоненциал), либо правило сокращения (релевантный субэкспоненциал), либо оба, либо ни одного. В литературе ранее изучались полимодальные обобщения линейной логики с субэкспоненциалами в контексте теории доказательств и конкретных применений в прикладной информатике, но семантический анализ был проведен довольно ограниченно. В этом докладе, мы введем теоретико-типовую версию интуиционисткой линейной логики с субэкспоненциалами и кратко обсудим её теоретико-доказательные аспекты, в частности, нормализацию выводов. Далее мы введем ряд понятий, позволяющих ввести адекватную денотационную семантику, основанную на симметрических моноидальных замкнутых категорий, снабженных семейством комонад определенного рода и естественных преобразований между ними. Далее, мы дадим обобщение ряда результатов из 1990-х годов и покажем, как модели таких систем типов эквивалентно характеризуются как так называемые моноидальные сопряжения. В частности, мы покажем как осуществить такую характеризацию 2-категории всех моделей как полной 1,2-подкатегории 2-категории 2-функторов определенного вида. По возможности, автор постарается дать пропедевтическое введение в необходимые понятия и факты из теории 2-категорий и формальной теории комонад.
➰ ВК
Logic Online Seminar (https://www.mathnet.ru/conf876), Monday 16:00 MSK (UTC+3), Kontur Talk (online only)
13.10.2025 Д. Рогозин (Noeon Research, Великобритания). «Категорные модели линейной теории типов с субэкпоненциальными модальностями»
Субэкспоненциалы являются естественным обобщением экспоненциального оператора из линейной логики. Если экспоненциал ограниченно вводит правила сокращения и ослабления, тогда как субэкспоненциал, в общем случае, — это модальный оператор, чьи формальные свойства напоминают оператор $\Box$ в логике S4, который либо вводит правило ослабления (аффинный субэкспоненциал), либо правило сокращения (релевантный субэкспоненциал), либо оба, либо ни одного. В литературе ранее изучались полимодальные обобщения линейной логики с субэкспоненциалами в контексте теории доказательств и конкретных применений в прикладной информатике, но семантический анализ был проведен довольно ограниченно. В этом докладе, мы введем теоретико-типовую версию интуиционисткой линейной логики с субэкспоненциалами и кратко обсудим её теоретико-доказательные аспекты, в частности, нормализацию выводов. Далее мы введем ряд понятий, позволяющих ввести адекватную денотационную семантику, основанную на симметрических моноидальных замкнутых категорий, снабженных семейством комонад определенного рода и естественных преобразований между ними. Далее, мы дадим обобщение ряда результатов из 1990-х годов и покажем, как модели таких систем типов эквивалентно характеризуются как так называемые моноидальные сопряжения. В частности, мы покажем как осуществить такую характеризацию 2-категории всех моделей как полной 1,2-подкатегории 2-категории 2-функторов определенного вида. По возможности, автор постарается дать пропедевтическое введение в необходимые понятия и факты из теории 2-категорий и формальной теории комонад.
➰ ВК
❤5👍3
#матлог
Поздравляем нашего заведующего кафедрой! 🥳❤️
--------------------------------------------------------------
↪ Механико-математический факультет МГУ
#мехмат_поздравляет #юбилей
13 октября 2025 года исполняется 75 лет заведующему кафедрой математической логики и теории алгоритмов механико-математического факультета МГУ, доктору физико-математических наук, профессору, академику РАН Алексею Львовичу Семенову!
Выпускник механико-математического факультета МГУ Алексей Львович – видный специалист в области математической логики, кибернетики, теоретической информатики и методологии математического образования.
Алексею Львовичу удалось доказать, что свойство натуральных чисел, автоматное в двух существенно разных системах счисления, выражается в арифметике Пресбургера. Работы Алексея Львовича задали опорные точки для нескольких ключевых направлений на стыке логики и вычислений. Обобщение классической теоремы Кобхэма на многомерные отношения закрепило «ось» логика – автоматы – определимость и стало основой дальнейших исследований в теории автоматных последовательностей и арифметике Пресбургера. Затем он занимался вопросами разрешимости теорий, в частности, арифметики сложения с дополнительным одноместным предикатом, систем алгоритмических алгебр и теорий одноместных функций на натуральном ряде, а также вопросами выразимости в теориях первого порядка.
В 1979 году А.Л. Семенов сделал обзорный доклад на симпозиуме «Алгоритмы в современной математике», и материалы этого доклада вошли в книгу «Теория алгоритмов: основные открытия и приложения». Несколько статей (с В.А. Успенским и А. Шенем 1990 года, а также с В.А. Успенским и А.А. Мучником 1998 года) были посвящены алгоритмической случайности. В частности, в последней из них поставлен вопрос о совпадении определения случайности с немонотонными играми и случайности по Мартин-Лёфу, не решённый до сих пор.
С середины 1980-х годов Алексей Львович прикладывал большие усилия к становлению курса информатики в школе и вообще модернизации преподавания разных предметов. Он – соавтор первого учебника информатики для всех советских школ. В дальнейшем — руководитель авторских коллективов учебников по математике и информатике для начальной и основной школы. Параллельно Алексей Львович продолжал исследование почти периодических последовательностей и алгоритмической случайности. В совместной с Андреем Альбертовичем Мучником статье 2003 года он ответил на поставленный А.Н. Колмогоровым в 1962 году вопрос об улучшении оценок из статьи Колмогорова.
С 2015 года Алексей Львович – директор Института кибернетики и образовательной информатики имени А. И. Берга ФИЦ «Информатика и управление» РАН.
Алексей Львович – автор более 400 научных и учебно-методических работ, лауреат ряда орденов, медалей и премий, в том числе премии Юнеско за применение информационных и коммуникационных технологий в образовании. С 2021 года Алексей Львович — главный редактор журнала «Доклады РАН. Математика, информатика, процессы управления»
Алексей Львович сочетает в себе талант ученого и педагога с талантом организатора науки и образования. Коллеги и студенты ценят высокую работоспособность профессора, его преданность науке, верность традициям Московского университета.
Поздравляем Алексея Львовича с юбилеем, желаем новых достижений, крепкого здоровья и счастья!
Фото: Коммерсанъ/Игорь Иванко
➰ ВК
Поздравляем нашего заведующего кафедрой! 🥳❤️
--------------------------------------------------------------
↪ Механико-математический факультет МГУ
#мехмат_поздравляет #юбилей
13 октября 2025 года исполняется 75 лет заведующему кафедрой математической логики и теории алгоритмов механико-математического факультета МГУ, доктору физико-математических наук, профессору, академику РАН Алексею Львовичу Семенову!
Выпускник механико-математического факультета МГУ Алексей Львович – видный специалист в области математической логики, кибернетики, теоретической информатики и методологии математического образования.
Алексею Львовичу удалось доказать, что свойство натуральных чисел, автоматное в двух существенно разных системах счисления, выражается в арифметике Пресбургера. Работы Алексея Львовича задали опорные точки для нескольких ключевых направлений на стыке логики и вычислений. Обобщение классической теоремы Кобхэма на многомерные отношения закрепило «ось» логика – автоматы – определимость и стало основой дальнейших исследований в теории автоматных последовательностей и арифметике Пресбургера. Затем он занимался вопросами разрешимости теорий, в частности, арифметики сложения с дополнительным одноместным предикатом, систем алгоритмических алгебр и теорий одноместных функций на натуральном ряде, а также вопросами выразимости в теориях первого порядка.
В 1979 году А.Л. Семенов сделал обзорный доклад на симпозиуме «Алгоритмы в современной математике», и материалы этого доклада вошли в книгу «Теория алгоритмов: основные открытия и приложения». Несколько статей (с В.А. Успенским и А. Шенем 1990 года, а также с В.А. Успенским и А.А. Мучником 1998 года) были посвящены алгоритмической случайности. В частности, в последней из них поставлен вопрос о совпадении определения случайности с немонотонными играми и случайности по Мартин-Лёфу, не решённый до сих пор.
С середины 1980-х годов Алексей Львович прикладывал большие усилия к становлению курса информатики в школе и вообще модернизации преподавания разных предметов. Он – соавтор первого учебника информатики для всех советских школ. В дальнейшем — руководитель авторских коллективов учебников по математике и информатике для начальной и основной школы. Параллельно Алексей Львович продолжал исследование почти периодических последовательностей и алгоритмической случайности. В совместной с Андреем Альбертовичем Мучником статье 2003 года он ответил на поставленный А.Н. Колмогоровым в 1962 году вопрос об улучшении оценок из статьи Колмогорова.
С 2015 года Алексей Львович – директор Института кибернетики и образовательной информатики имени А. И. Берга ФИЦ «Информатика и управление» РАН.
Алексей Львович – автор более 400 научных и учебно-методических работ, лауреат ряда орденов, медалей и премий, в том числе премии Юнеско за применение информационных и коммуникационных технологий в образовании. С 2021 года Алексей Львович — главный редактор журнала «Доклады РАН. Математика, информатика, процессы управления»
Алексей Львович сочетает в себе талант ученого и педагога с талантом организатора науки и образования. Коллеги и студенты ценят высокую работоспособность профессора, его преданность науке, верность традициям Московского университета.
Поздравляем Алексея Львовича с юбилеем, желаем новых достижений, крепкого здоровья и счастья!
Фото: Коммерсанъ/Игорь Иванко
➰ ВК
ВКонтакте
Механико-математический факультет МГУ
Сообщество механико-математического факультета МГУ имени М. В. Ломоносова. Все актуальные новости, объявления, события на механико-математическом факультете, информация от учебной части в нашей группе. Телеграмм-канал факультета: https://news.1rj.ru/str/mech_math_lmsu…
👍2👎1👾1
#матлог #учёба #просеминар
💥В среду 15 октября состоится очередное занятие просеминара по математической логике и информатике.
✨Тема: "Интуиционистская логика (продолжение)" (Андрей Ерёмин, студент философского факультета МГУ).
✨Аннотация. В конце XIX — начале XX века в наивной теории множеств был обнаружен ряд противоречий. Это привело к необходимости пересмотра имеющихся оснований математики с целью найти новые: строгие, убедительные и свободные от противоречий.
Один из подходов, называемый интуиционизмом, был предложен математиком Л. Э. Я. Брауэром. Согласно Брауэру, математика есть в первую очередь творческая деятельность, разворачивающаяся в разуме математиков. Поэтому, дабы избежать парадоксов, из рассмотрения следует исключить объекты, которые принципиально невозможно сконструировать в человеческом уме. А это, в свою очередь, ведет к пересмотру ряда логических принципов, влекущих так называемые «теоремы чистого существования», и самого понятия математической истины.
Ученик Брауэра А. Гейтинг формализовал предлагаемые Брауэром модификации классической логики. Полученная формальная система активно изучается; были получены глубокие результаты, связанные с другими областями математической логики.
На просеминаре мы разберем основные сюжеты и определения, связанные с её пропозициональным вариантом: интуиционистской логикой высказываний.
✨Можно заранее порешать задачи (прикреплены к посту).
✅Просеминар проходит по средам в 15:00-16:35 в аудитории 406 (2 гуманитарный корпус).
✅По просьбам участников создан чат просеминара в телеграме:
https://news.1rj.ru/str/+8lzSUf8ghLAzMjRi
✅Информацию о просеминаре можно найти на странице logic.math.msu.ru/proseminar/.
⛔К сожалению, сайт кафедры сейчас работает нестабильно, поэтому ориентируйтесь на информацию в группе кафедры ВК или в телеграм-канале по хештегу #просеминар ‼
📝 intuitionistic_logic2025.pdf
➰ ВК
💥В среду 15 октября состоится очередное занятие просеминара по математической логике и информатике.
✨Тема: "Интуиционистская логика (продолжение)" (Андрей Ерёмин, студент философского факультета МГУ).
✨Аннотация. В конце XIX — начале XX века в наивной теории множеств был обнаружен ряд противоречий. Это привело к необходимости пересмотра имеющихся оснований математики с целью найти новые: строгие, убедительные и свободные от противоречий.
Один из подходов, называемый интуиционизмом, был предложен математиком Л. Э. Я. Брауэром. Согласно Брауэру, математика есть в первую очередь творческая деятельность, разворачивающаяся в разуме математиков. Поэтому, дабы избежать парадоксов, из рассмотрения следует исключить объекты, которые принципиально невозможно сконструировать в человеческом уме. А это, в свою очередь, ведет к пересмотру ряда логических принципов, влекущих так называемые «теоремы чистого существования», и самого понятия математической истины.
Ученик Брауэра А. Гейтинг формализовал предлагаемые Брауэром модификации классической логики. Полученная формальная система активно изучается; были получены глубокие результаты, связанные с другими областями математической логики.
На просеминаре мы разберем основные сюжеты и определения, связанные с её пропозициональным вариантом: интуиционистской логикой высказываний.
✨Можно заранее порешать задачи (прикреплены к посту).
✅Просеминар проходит по средам в 15:00-16:35 в аудитории 406 (2 гуманитарный корпус).
✅По просьбам участников создан чат просеминара в телеграме:
https://news.1rj.ru/str/+8lzSUf8ghLAzMjRi
✅Информацию о просеминаре можно найти на странице logic.math.msu.ru/proseminar/.
⛔К сожалению, сайт кафедры сейчас работает нестабильно, поэтому ориентируйтесь на информацию в группе кафедры ВК или в телеграм-канале по хештегу #просеминар ‼
📝 intuitionistic_logic2025.pdf
➰ ВК
Telegram
Просеминар по математической логике и информатике
Ansi Diana invites you to join this group on Telegram.
❤1👍1
#матлог
--------------------------------------------------------------
↪ Логика, лингвистика и формальная философия
18 октября (суббота) в 18:00 (GMT+3) состоится заседание научно-учебного семинара «Математическая логика и теория категорий» (online).
Тема доклада: Three applications of Zermelo's theorem on part-whole.
Докладчик: Paolo Mancosu (Willis S. and Marion Slusser Professor of Philosophy, Department of Philosophy, UC Berkeley).
Аннотация: The aim of the presentation is to give a general overview of the application of a result by Ernst Zermelo to three very different areas of investigation: abstraction principles in neologicism, the axiom of choice in second-order logic, and regularity properties in probability theory. The talk is based on three articles that have recently appeared (see bibliography).
Bibliography:
2019, (with Benjamin Siskind), "Neologicist Foundations: Inconsistent abstraction principles and part-whole", in Mras, Gabriele M.; Weingartner, Paul; Ritter, Bernhard (eds.), Philosophy of Logic and Mathematics: Proceedings of the 41st International Wittgenstein Symposium. De Gruyter, Berlin, Munich, Boston, 2019, pp. 215–248.
2023, (with Benjamin Siskind and Stewart Shapiro), "A note on choice principles in second-order logic", The Review of Symbolic Logic, 16(2), pp. 339-350.
2024, (with Guillaume Massas), "Totality, Regularity and Cardinality in Probability Theory", Philosophy of Science, 91, 721–740.
_________________________
Ждём вас в кабинете А-117 или в Zoom!
Анонс и регистрация: https://llfp.hse.ru/announcements/1087905862.html
➰ ВК
--------------------------------------------------------------
↪ Логика, лингвистика и формальная философия
18 октября (суббота) в 18:00 (GMT+3) состоится заседание научно-учебного семинара «Математическая логика и теория категорий» (online).
Тема доклада: Three applications of Zermelo's theorem on part-whole.
Докладчик: Paolo Mancosu (Willis S. and Marion Slusser Professor of Philosophy, Department of Philosophy, UC Berkeley).
Аннотация: The aim of the presentation is to give a general overview of the application of a result by Ernst Zermelo to three very different areas of investigation: abstraction principles in neologicism, the axiom of choice in second-order logic, and regularity properties in probability theory. The talk is based on three articles that have recently appeared (see bibliography).
Bibliography:
2019, (with Benjamin Siskind), "Neologicist Foundations: Inconsistent abstraction principles and part-whole", in Mras, Gabriele M.; Weingartner, Paul; Ritter, Bernhard (eds.), Philosophy of Logic and Mathematics: Proceedings of the 41st International Wittgenstein Symposium. De Gruyter, Berlin, Munich, Boston, 2019, pp. 215–248.
2023, (with Benjamin Siskind and Stewart Shapiro), "A note on choice principles in second-order logic", The Review of Symbolic Logic, 16(2), pp. 339-350.
2024, (with Guillaume Massas), "Totality, Regularity and Cardinality in Probability Theory", Philosophy of Science, 91, 721–740.
_________________________
Ждём вас в кабинете А-117 или в Zoom!
Анонс и регистрация: https://llfp.hse.ru/announcements/1087905862.html
➰ ВК
ВКонтакте
Логика, лингвистика и формальная философия
Неофициальная страница Международной лаборатории логики, лингвистики и формальной философии (МЛ ЛогЛинФФ). Мы на YouTube: https://www.youtube.com/channel/UC7CqNTt_I2dE6Nr4kAEGpgQ Мы в Телеграмме: https://news.1rj.ru/str/form_phil Наша рассылка: https://llfp.hse.ru/…