Вход для сотрудников

Расписание семинаров

Сегодня,

Анонсы

14.30 ч., Яндекс Телемост

Степан Утюпин
On Bilevel Optimization with Inexact Follower.
Реферат статьи M. Hosein Zare, Oleg A. Prokopyev, Denis Sauré.
https://doi.org/10.1287/deca.2019.0392

18.10 ч., новый корпус НГУ, ауд. 5218

Бирама Сангаре
Различные конструкции квандлов.

Семинары ОФ ИМ СО РАН

Омский алгебраический семинар
05.02.26, 18.00 ч., Meet.Jitsi

Александр Рыбалов (ИМ СО РАН)
О диофантовой проблеме, связанной со степенными схемами.
 

Аннотация

Мясников, Ушаков и Вон в 2010 г. ввели так называемые степенные схемы (power circuit) для доказательства разрешимости за полиномиальное время проблемы равенства в группе Баумслага, которая имеет неэлементарную функцию Дэна. Степенные схемы представляют из себя простейшие программы для вычисления над целыми числами, в которых на каждом шаге применяются операции сложения или операция умножения на степень двойки $(x,y) = x 2^y$ либо ко входной переменной, либо к тому, что посчитано на предыдущем шаге. Таким образом, степенные схемы вычисляют значения термов алгебраической системы $N* = $. В лассических арифметических схемах используются операции сложения и умножения. В той же статье Мясников, Ушаков и Вон поставили вопрос об алгоритмической разрешимости проблемы распознавания разрешимости систем уравнений над алгебраической системой $N* = $. Эту проблему проблему они назвали диофантовой проблемой над системой $N*$. Данный доклад посвящен доказательству неразрешимости этой диофантовой проблемы.


Ссылка на страницу семинара

Семинары ММЦ в Академгородке

Диссертационные советы SciAct1C-Кабинет сотрудника Важнейшие результаты

Новые публикации

Перцев Н. В., Логинов К. К.
Моделирование начального периода развития инфекции ВИЧ-1 в лимфоузле на основе дифференциальных уравнений с запаздыванием
Компьютерные исследования и моделирование. 2025. Т. 17. № 6. С. 1181-1203.
DOI: 10.20537/2076-7633-2025-17-6-1181-1203

Trushlyakov V. I., Panichkin A. V., Lesnyak I. Y.
Mathematical and computer models of the process of liquid filling a capillary in the system "experimental closed tank plus capillary"
Theoretical and computational fluid dynamics. 2025. V. 39. 51 :1-16.
DOI: 10.1007/s00162-025-00768-8

Скворцова М. А., Му Ю.
Оценки решений в одной модели «хищник-жертва» с двумя параметрами запаздывания
Математические заметки СВФУ (Mathematical Notes of NEFU). 2025. Т. 32. № 4. С. 92-100.
DOI: 10.25587/2411-9326-2025-4-92-100

Белобородова А. В., Искаков Т. К.
Устойчивость решений функционально-разностных уравнений
Математические заметки СВФУ (Mathematical Notes of NEFU). 2025. Т. 32. № 4. С. 3-13.
DOI: 10.25587/2411-9326-2025-4-3-13

Матвеева И. И., Нарекеева А. Б.
Оценки решений для одной нелинейной системы с постоянными коэффициентами в линейных членах и несколькими запаздываниями
Математические заметки СВФУ (Mathematical Notes of NEFU). 2025. Т. 32. № 4. С. 81-91.
DOI: 10.25587/2411-9326-2025-4-81-91

Редакционная деятельность

Журналы ИМ СО РАН

Сибирский математический журнал
Сайт журнала | СМЖ в Springer | Полные тексты

Дискретный анализ и исследование операций
Сайт журнала | Полные тексты

Сибирский журнал индустриальной математики
Сайт журнала  |  Полные тексты

Journal of Applied and Industrial Mathematics
Сайт журнала

Сибирские электронные математические известия
Сайт журнала

Свежие номера журналов

Сибирский математический журнал
Том 67, 2026 г., номер 1

Дискретный анализ и исследование операций
Том 32, 2025 г., номер 2

Сибирский журнал индустриальной математики
Том 28, 2025 г., номер 3(103)

Сибирские электронные математические известия
Том 22, 2025 г., номер 2

По результатам оценки результативности научных организаций ФГБУН Институту математики им. С. Л. Соболева Сибирского отделения Российской академии наук присвоена 1 категория.

Список публикаций сотрудников ИМ СО РАН за 2014-2022 гг. (по информации Scopus)

Список публикаций сотрудников ИМ СО РАН за 2014-2022 гг. (Web of Science (Core Collection))