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

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

Сегодня,

Анонсы

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-Кабинет сотрудника Важнейшие результаты

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

Демиденко Г. В.
Оценки решений второй краевой задачи в цилиндрической области для уравнений соболевского типа
Математические заметки СВФУ (Mathematical Notes of NEFU). 2025. Т. 32. № 4. С. 44-52.
DOI: 10.25587/2411-9326-2025-4-44-52

Варламова Г. А., Кожанов А. И.
Краевые задачи с условием Самарского - Ионкина
Математические заметки СВФУ (Mathematical Notes of NEFU). 2025. Т. 32. № 4. С. 31-43.
DOI: 10.25587/2411-9326-2025-4-31-43

Nechesov A. V., Vityaev E. E., Goncharov S. S., Sviridenko D. I.
The Task-Based Approach: A New Paradigm for Building Trustworthy Artificial Intelligence
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2025. V. 54. P. 96—112.
DOI: 10.26516/1997-7670.2025.54.96

Панасенко А. С.
Rota-Baxter Operators of Weight Zero on CayleyDickson Algebra with Matrix Images
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2025. V. 54. P. 113-128.
DOI: 10.26516/1997-7670.2025.54.113

Dudkin F. A.
Necessary condition for isomorphism of $GBS(n,1)$ groups with non-trivial center
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. V. 22. N 2. P. 1401-1407.
DOI: 10.33048/semi.2025.22.085

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

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

Сибирский математический журнал
Сайт журнала | СМЖ в 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))