Будут исследованы предельно монотонные функции относительно клиниевской системы обозначений конструктивных ординалов. Будет установлено, что на ординалах, меньших ω2, предельная монотонность не зависит от обозначений. Вместе с тем можно доказать, что на ординалах, меньших ω3, предельная монотонность зависит от обозначений существенно.
Субструктурными логиками называются логические системы, в которых отсутствуют все или некоторые из структурных правил - ослабления, перестановки, сокращения. Субструктурные логики имеют разнообразные применения в информатике (линейная логика), лингвистике (исчисление Ламбека) и других областях. В докладе будет представлен обзор результатов об алгоритмической сложности как самих субструктурных логик, так и их инфинитарных расширений с помощью операций взятия неподвижных точек, прежде всего - итерации Клини.
Румынский логик Григоре Мойсил считается одним из пионеров алгебраической логики и теоретической информатики. В 1942 году он ввел общую модальную логику GML и ее симметричную версию GSML обогащенную связкой отрицания. GML является первым примером неклассической логики, заданной не аксиоматически и не при помощи конечной или бесконечной логической матрицы, а мотивированной классом алгебраических систем, бирезидуальными решетками. Впоследствии неоднократно возникали логические системы связанные с этими логиками Мойсила. В 1974 году С.Раушер ввела биинтуиционистскую логику (или логику Гейтинга-Брауэра) HB. Мы установим сильную эквивалентность GML и HB. В 2008 году Генрих Вансинг определил семейство из 16-ти логик, получающихся обогащением логики HB при помощи связки сильного отрицания. Мы построим алгебраическую семантику для логик Вансинга и докажем, что одна из его логик слабо эквивалентна симметрической логике Мойсила GSML. Наконец, мы покажем, что GSML является консервативным расширением пропозиционального фрагмента логики HYPE, которая была предложена в 2018 году Ханнесом Ляйтгебом для изучения гиперинтенсиональных контекстов.
Мы рассматриваем многоагентные неклассические логики, которые можно рассматривать как многомодальные, так и темпоральные логики с различными временными операторами. Основные математические вопросы в наших исследованиях, как обычно, — это вопросы разрешимости, выполнимости и допустимости правил вывода. Используя нестандартную интерпретацию проективноойи подстановки, мы решаем проблему допустимости правил вывода во всех темпоральных ограниченных логиках. Мы также рассматриваем такой подход для многоагентной темпоральной логики, представленной последовательностями временных кластеров. Используя прием со скрытыми состояниями, мы можем модифицировать технику проективных формул и решить проблему разрешимости в таких логиках. Это позволяет значительно сократить доказательства.
Пусть L — элементарный язык вероятностных пространств, содержащий переменные по событиям и переменные по вещественным числам. Известно, что L-теория безатомных (счётно-аддитивных) вероятностных пространства полна и алгоритмически разрешима. Доклад будет посвящён вычислительным аспекты понятия безатомности для «слабых» вероятностных пространств, в которых меры подразумеваются конечно-аддитивными, но не обязательно счётно-аддитивными.
Рассматриваются и описываются значения семантических и синтаксических степеней жесткости и степеней алгебраичности ряда структур, которые задаются соответственно орбитами элементов по группам автоморфизмов и операторами определимого и алгебраического замыкания.
В докладе рассматривается некоторый обзор работ разных авторов, посвященный описанию построения моделей телекоммуникационных систем в дискретном времени и исследованию их свойств. Поясняется почему такой подход полезен в прикладных задачах. Предлагаются новые задачи для многомерного случая.