2026 год, том 30, выпуск 4

Скачать весь выпуск (PDF)
От редакции
XIII Международная научная конференция
«Интеллектуальные системы и компьютерные науки»
С. 11

Скачать PDF
Анохин К. В.
Автогенеративные селф-системы С. 14–16

Рассматривается теория автогенеративных селф-систем (ТСС) — систем, обладающих субъективностью, способностью чувствовать и собственным Я. ТСС выводит такие системы и их свойства из трёх необходимых условий, действующих только совместно: генеративных функциональных систем, глубокой сложной сети и накопительной пластичности её узлов. Возникновение селф-системы описывается рекурсивным алгоритмом самопорождения, преобразующим нейронную сеть в нейронную гиперсеть, а её существование — нейрогеометрией гиперсети и соответствующей ей когнитивной геометрией.

Ключевые слова: селф-системы, субъективность, функциональные системы, накопительная пластичность, нейронная гиперсеть, когнитивная геометрия.

Скачать PDF
Котов В. М.
Алгоритмы для задач разбиения и упаковки с неполной информацией С. 17–26

Полуонлайновые (semi-online) алгоритмы представляют собой промежуточный подход, призванный повысить практическую применимость моделей онлайн- и офлайн-планирования. Полуонлайновое планирование — это модифицированная версия онлайн-планирования, в которой, помимо входных данных, доступна дополнительная информация (Extra Piece of Information, EPI) или имеется буфер для хранения данных. В работе дается введение в онлайн- и полуонлайновые подходы для задач разбиения (планирования в многопроцессорных системах), и упаковки, обсуждаются области их применения и мотивация исследований, а также предлагается общая классификация моделей полуонлайнового планирования. Приводятся основные подходы при разработке и анализе алгоритмов.

Ключевые слова: онлайн версия, полуонлайн версия, сравнительный анализ, гарантированная оценка, нижняя граница.

Скачать PDF
Кочергин В. В.
Новые результаты
в задачах Р. Беллмана и Д. Кнута
С. 27–45

В работе рассматриваются задача Беллмана о сложности (минимально возможном числе операций умножения, достаточном для вычисления) одночлена от \(m\) переменных и задача Кнута о сложности вычисления набора из \(m\) степеней одной переменной. Для любого фиксированного действительного числа \(a \ge 2\) и любой положительной функции \(\varphi (m)\), удовлетворяющей условию \(\lvert \log \varphi (m)\rvert =o(\log m)\), установлены асимптотически точные оценки соответствующих функций Шеннона, характеризующих максимально возможную сложность при ограничении показателей величиной \(A=\varphi (m)m^a\). Эти функции при \(m\to \infty\) асимптотически равны \(am\) и \((a-1)m\) соответственно.

Ключевые слова: аддитивные цепочки, векторные аддитивные цепочки, задача Беллмана, задача Кнута, схемная сложность.

Скачать PDF
Тальхайм Б.
Модели мышления и поведения, выходящие за рамки ИИ С. 46–55

Сегодня об ИИ говорят все, но при этом его сильно недопонимают. Часто высказываются предположения или даже утверждается, что ИИ, как минимум, способен заменить человеческий интеллект и даже стать самостоятельным. Однако эта высокая задача никогда не будет решена. На самом деле ИИ — это лишь инструмент, вспомогательное средство интеллекта (IA – intelligence aid) и всего лишь дополнение к интеллекту человека, которое можно использовать с умом. Наша основная теорема постулирует, что основанное на моделях мышление и поведение человека не может быть эмулировано с помощью современных средств ИИ/IA в рамках ИТ-подхода. Для этого мы рассмотрим 9 тезисов, касающихся этой теоремы.

Ключевые слова: ИИ подвергает сомнению, искусственный интеллект человеческий интеллект, преимущества ИИ, компетенция в области ИИ, {\sf Теорема о неполноте ИИ}.

Скачать PDF
Tang T.
Decision problems for parameterized top-down tree transducers С. 58–61

This paper presents the results of a study on the complexity of certain decision problems—membership, equivalence, unification, and functionality—for top-down tree transducers (TDTs) with output parameters (PTDTs). Membership problem is \(\mathsf {L}\)-complete for deterministic models DTDTs and PDTDTs, belongs to \(\mathsf {LOGCFL}\) for TDTs, and it is \(\mathsf {NP}\)-complete for PTDTs. Equivalence checking of complete DTDTs and PDTDTs can be performed in cubic time. The same time \(O(n^3)\) is required for computing the most general unifier of a pair of PDTDTs as well as for computing the functional instance of a PTDT. Minimization of complete PDTDTs is \(\mathsf {NP}\)-complete in contrast with polynomial-time complexity of minimization problem for DTDTs.

Ключевые слова: tree transducers, decision problems, output parameters, computational complexity.

Скачать PDF
Бабин Д. Н., Муравьев Н. В.
О порядке автоматов с операцией суперпозиции. С. 62–65

Если входной и выходной алфавиты инициального автомата совпадают, то число различных автоматов, получаемых суперпозицией исходного автомата с самим собой, может быть как конечным, так и бесконечным. Задача определения порядка конечного инициального автомата относительно суперпозиции алгоритмически неразрешима в общем случае, но для некоторых классов автоматов удается найти алгоритмы определения порядка.

Ключевые слова: автоматы Мили, классы Поста, алгоритмическая разрешимость.

Скачать PDF
Бирюкова В. А.
О порождаемости \(A\)-предпредполных классов линейных автоматов С. 66–69

В работе рассматриваются классы линейных автоматов над полем \(E_2\) с операторами композиции (\(K\)-замыкание) и аппроксимационного замыкания (\(A\)-замыкание). Для \(A\)-предпредполных классов (классов второго уровня решетки \(A\)-замкнутых классов) решается задача \(K\)-порождаемости. Доказано, что у 22 из 23 таких классов существует конечный базис, а оставшийся класс не является \(K\)-конечнопорожденным.

Ключевые слова: конечный автомат, линейный автомат, замкнутый класс, предполный класс, операции композиции, $A$-замыкание, $K$-конечнопорожденность, базисы замкнутых классов.

Скачать PDF
Бухарина Д. А.
Сложность задачи адресации идемпотентными клеточными автоматами с локаторами С. 70–73

Исследуется сложность задачи адресации для одномерных идемпотентных клеточных автоматов с локаторами. На бесконечной в обе стороны ленте рассматривается отрезок из \(N+1\) размеченной клетки, вне которого все клетки находятся в состоянии покоя. Требуется по переданному адресу выделить клетку с этим адресом. Установлен порядок сложности: при константном числе состояний задача адресации разрешима за \(O(\log N)\) шагов.

Ключевые слова: клеточные автоматы с локаторами, задача адресации, идемпотентность, сложность.

Скачать PDF
Волков Н. Ю.
Автоматные и вычислительные системы С. 74–78

Рассматривается три вида дискретных динамических систем: автоматные системы, вычислительные системы и системы переходов. Получены критерии эквивалентности для каждого вида систем. Решены задача моделирования систем каждого вида системами других видов и задача единственности такого моделирования.

Ключевые слова: автоматные системы, вычислительные системы, системы переходов, сильная эквивалентность систем.

Скачать PDF
Гасанов Э. Э., Бобров А. Е.
Подсчет числа точек на плоскости клеточными автоматами с локаторами С. 79–82

По плоскости разбросаны точки. Надо подсчитать число точек и дать ответ в двоичном виде. Показано, что эту задачу можно решить двумерными клеточными автоматами с локаторами за время, не превышающее \(2[\log _2 n] + 7\), где \(n\) — число разбросанных точек.

Ключевые слова: подсчет числа точек, клеточные автоматы с локаторами.

Скачать PDF
Гаспарян А. С.
Классификация однородных одномерных структур со стандартным шаблоном соседства С. 83–86

В работе рассматривается классификация бинарных одномерных однородных структур со стандартным шаблоном соседства. Выделяются умирающие структуры, в которых любая конечная конфигурация с течением времени переходит в пустую, строго периодические структуры, в которых любая конечная конфигурация повторяется через период, и бесконечно растущие структуры, в которых любая конечная конфигурация с течением времени заполняет всю прямую. Для каждого из трёх указанных классов найдены все однородные структуры, принадлежащие этому классу.

Ключевые слова: однородные структуры, клеточные автоматы, стандартный шаблон соседства, бесконечный рост, периодичность, умирание.

Скачать PDF
Григорьев С. А., Афонин С. А.
О верхних аппроксимациях в моноидах регулярных языков С. 87–90

Доказывается, что множество верхних аппроксимаций регулярного языка элементами заданного конечно порожденного моноида регулярных языков является рациональным и вычислимым подмножеством этого моноида.

Ключевые слова: Регулярные языки, аппроксимация языков, рациональная подстановка, задача представимости регулярного языка, моноиды регулярных языков.

Скачать PDF
Дробышев А. С., Боков Г. В.
О сложности задачи существования предельных циклов заданной длины С. 91–94

В работе исследуется вычислительная сложность задачи существования предельных циклов фиксированной длины \(k\) в булевых сетях с параллельной схемой обновления, локальные функции которых ограничены классами из решётки Поста. Для любого фиксированного \(k\geqslant 2\) получена полная классификация сложности рассматриваемой задачи. Доказано, что задача является NP-полной для замкнутых классов, содержащих хотя бы один из классов \(D_2\), \(F_2^\infty\), \(F_6^\infty\). Во всех остальных случаях задача полиномиально разрешима.

Ключевые слова: булевы сети, предельные циклы, решётка Поста, вычислительная сложность, классификация, NP-полнота.

Скачать PDF
Ибрагимова Д. Э.
Нахождение середины отрезка с помощью одномерного идемпотентного автомата с локаторами С. 95–98

В данной статье рассматривается применение одномерного клеточного автомата с локаторами, у которого полугруппа, заданная на алфавите вещания, является идемпотентным моноидом, к задаче нахождения середины отрезка.

Ключевые слова: идемпотентные клеточные автоматы с локаторами, верхняя и нижняя оценки, нахождение середины отрезка.

Скачать PDF
Калачев Г. В.
О вычислительных возможностях одномерных клеточных автоматов с локаторами С. 99–102

В работе исследуются вычислительные возможности одномерных клеточных автоматов с локаторами (КАсЛ). Вводится определение вычисления функции при помощи КАсЛ и показывается, что в рамках данного определения класс задач, решаемых КАсЛ за полиномиальное время, совпадает с PSPACE. Нетривиальной частью этого результата является одномерный клеточный автомат с локаторами, решающий за полиномиальное время задачу проверки истинности булевых формул с кванторами.

Ключевые слова: клеточные автоматы с локаторами, вычислительная сложность, полиномиальное время, PSPACE.

Скачать PDF
Куницын А. А.
О длине теста переходов конечного автомата С. 103–106

Рассматриваются замкнутые тесты переходов полного конечного детерминированного инициального автомата. Приведены известная точная общая оценка и семейство автоматов, на котором она достигается. Сформулирован критерий равенства минимальной длины теста числу переходов. Показано, что это равенство выполняется для сильно связных групповых автоматов и линейных автоматов над конечным полем.

Ключевые слова: конечный автомат, тест переходов, линейный автомат, эйлеров цикл.

Скачать PDF
Литовский В. А.
Вычисление числовых функций некоторыми видами автоматов С. 107–111

В работе исследуются счётнозначные функции, вычисляемые классическими автоматами и автоматами с остановками. Рассмотрены свойства кодировок, преобразующих числа во входные последовательности автомата и обратно. Найдены классы функций, вычислимых указанными видами автоматов в этих кодировках.

Ключевые слова: вычислимость, автомат.

Скачать PDF
Молдованов И. В.
Проблема полноты в классе линейных дефинитных автоматов С. 112–116

В работе исследуются задачи полноты в классе линейных дефинитных автоматов над полем из двух элементов. Для аппроксимационной полноты и полноты относительно суперпозиции описаны приведенные критериальные системы замкнутых классов. На их основе также устанавливается алгоритмическая разрешимость проверки обоих видов полноты конечных систем.

Ключевые слова: линейные дефинитные автоматы, аппроксимационная полнота, суперпозиция.

Скачать PDF
Надиров Ч.
Сложение \(n\) различных натуральных чисел клеточными автоматами с локаторами С. 117–120

Требуется сложить \(n\) различных натуральных чисел, заданных координатами активных клеток. Показано, что эту задачу можно решить двумерным клеточным автоматом с локаторами за \(5\lceil \log _2 n\rceil +1\) тактов независимо от величин слагаемых.

Ключевые слова: клеточные автоматы, локаторы, сложение.

Скачать PDF
Онищенко С.
Nondeterministic state complexity of square root С. 121–122

We investigate the nondeterministic state complexity of the square-root operation \(\sqrt {L}=\{\,w \mid ww\in L\,\}\) on regular languages represented by nondeterministic finite automata. For an \(n\)-state NFA accepting \(L\), it was previously known that \(\sqrt {L}\) can be accepted by an NFA with at most \(n^{3}\) states, while the best lower bound, was only \((n-1)(n-2)(n-3)\). We are going to close this gap completely and prove that \(n^{3}\) states are sufficient and necessary in the worst case.

Ключевые слова: state complexity, language operations, nondeterministic finite automata.

Скачать PDF
Переварюха А. Ю.
Hybrid models with delay in the analysis of biophysical phenomena С. 123–126

We are developing a computational modeling method for transient biophysical processes with crisis-like transformation effects under the influence of delay effects. During invasions of aggressive species in ecosystems and COVID-19 epidemics, alternating forms of oscillatory activity regimes emerge and decay. We simulate series of invasive waves using scenario-based equations with delays and redefinable oscillation damping functions. We construct simulation models of invasions from equations for stage transitions based on hybrid automata with events that determine the change in the evolutionary adaptation mode of stages of a decaying oscillatory biophysical process from increasing and decreasing waves of sharp population activity. The hybrid model allows us to describe the conditions for the transition of a crisis situation to a new stage in a series of waves of COVID-19 or aggressive invasion.

Ключевые слова: hybrid automata structures, oscillating invasions.

Скачать PDF
Родин С. Б.
О линейной реализуемости переходных систем по входной переменной С. 127–130

Данная работа посвящена изучению вопроса простойреализации переходной системы посредством кодирования. В общем случае переход от абстрактного автомата к булеву оператору осуществляется с помощью кодирования входного алфавита, алфавита состояний и выходного алфавита. Входные переменные полученного оператора можно разбить на два множества: одно соответствует коду входного символа, второе — коду состояния. Это позволяет рассмотреть свойство линейной реализуемости по каждому множеству отдельно.

В статье исследуется вопрос линейной реализуемости относительно входной переменной. Доказан критерий, согласно которому свойство аддитивного сдвига  для порождающих внутренней полугруппы переходной системы является необходимым и достаточным условием линейной реализуемости по входной переменной независимо от длины кода.

Ключевые слова: теория автоматов, переходные системы, подстановка, кодирование, сложность, булев оператор.

Скачать PDF
Ушакова В. В.
О совпадении классов автоматно-реализуемых и префиксно-регулярных \(\omega\)-языков С. 131–134

В данной работе вводятся и изучаются понятия автоматно-реализуемых и префиксно-регулярных \(\omega\)-языков. Показана эквивалентность данных классов \(\omega\)-языков. Также показаны: регулярность множества слов и общерегулярность множества сверхслов автоматно-реализуемого \(\omega\)-языка, единственность автомата приведённого вида для автоматно-реализуемого \(\omega\)-языка и описаны мощностные комбинации для множества слов и множества сверхслов автоматно-реализуемого \(\omega\)-языка.

Ключевые слова: конечный автомат, язык, регулярный язык, аппаратно-финаль\-ный автомат, $\omega $-язык, префиксно-регулярный $\omega $-язык, автоматно-реализуемый $\omega $-язык.

Скачать PDF
Часовских А. А.
Класс линейных автоматов Мура С. 135–138

Показано, что в классе линейных автоматов Мура с оператором аппроксимационного замыкания отсутствуют предполные классы и базис, но содержится континуум замкнутых классов.

Ключевые слова: линейный автомат, автомат Мура, аппроксимационное замыкание, полнота, выразимость, замкнутый класс, предполный класс.

Скачать PDF
Юсупов Ф. Р.
О порождающих множествах в классе конечных автоматов с линейной функцией выходов С. 139–142

Ранее автором показано, что класс конечных автоматов с одним линейным выходом не является конечно порожденным по операциям ограниченной композиции. Построено его существенно более узкое порождающее множество из сумматора, константы и конъюнкций с задержкой. Для автоматов с не более чем \(s\) входами найдено приведенное порождающее множество из трех автоматов, включающее конъюнкцию от \(s+1\) переменной с задержкой, и доказано, что меньшей местности конъюнкции недостаточно. Получена верхняя оценка сложности реализации автоматов схемами из этого множества.

Ключевые слова: конечные автоматы, автоматы с линейной функцией выходов, операции композиции, порождающее множество, сложность реализации.

Скачать PDF
Алексиадис Н. Ф.
О проблеме полноты для
полиномиальных и рациональных функций
С. 144–147

В докладе представлены результаты исследования задач полноты для ряда функциональных систем, состоящих как из полиномов, так и из рациональных функций при различных ограничениях на коэффициенты.

Ключевые слова: проблема полноты, базис, полином.

Скачать PDF
Боков Г. В., Коновалов А. Ю., Упорова А. С., Моисеев С. В., Сафонов И. А., Радионов А. А.
LD-Leiden: локальное параллельное обнаружение сообществ в динамических графах С. 148–151

Представлен параллельный алгоритм LD-Leiden обнаружения сообществ в динамических взвешенных графах. Он локально обновляет иерархию Leiden и согласует перемещения вершин. На девяти реальных графах (до 50,9 млн вершин и 117 млн ребер) геометрическое среднее ускорение относительно повторного запуска Leiden равно 25,64 при среднем отношении итоговых модулярностей 0,996. На графах до 214 млн вершин и 3,30 млрд ребер переход от 1 к 64 потокам дает среднее ускорение в 5,22 раза.

Ключевые слова: динамический граф, обнаружение сообществ, модулярность, Leiden.

Скачать PDF
Бухман А. В.
Обобщение одного класса полиномиальных форм и его свойства С. 152–155

В работе предлагается обобщение CRMP полиномиальных форм — обобщённых полиномиальных форм, в которых любые два монома различаются набором входящих в них переменных. Вводится понятие CRMP полиномиальной формы, поляризованной по вектору \(\alpha \in \{-1,0,1\}^n\). Описаны некоторые свойства таких форм.

Ключевые слова: булевы функции, полиномиальные формы, CRMP формы.

Скачать PDF
Ващенко М. И., Мастихина А. А.
Алгоритм стягивания путей для задачи поиска простого пути заданной длины С. 156–159

В работе рассматривается задача поиска простого пути заданной длины между заданными вершинами в связном неориентированном взвешенном графе без кратных ребер и петель, все веса ребер которого являются положительными числами. Данная задача возникает при планировании транспортных маршрутов с гарантированной задержкой или при анализе графов, возникающих в микробиологии. Авторами предложен новый алгоритм для решения задачи поиска простого пути заданной длины в графе. Разработанный алгоритм основан на постепенном преобразовании графа и отсечении простых путей, которые не могут являться частью искомого простого пути. В работе представлены оценки временной и пространственной сложности нового алгоритма в среднем и худшем случаях, а также представлены результаты численных экспериментов по сравнению данного алгоритма с модифицированным алгоритмом Йена.

Ключевые слова: алгоритм Йена, поиск простых путей, случайный граф Эрдеша-Реньи.

Скачать PDF
Заварухин А. Е., Семишкин М. С., Хворостухина Е. В.
Гибридные генетические алгоритмы для решения задач условной оптимизации С. 160–163

Описан гибридный генетический алгоритм для одномерной и многомерной задач о рюкзаке. Реализация на Rust сочетает параллельную островную модель, жадный ремонт хромосом и локальный поиск. Приведены результаты вычислительных экспериментов.

Ключевые слова: задача о рюкзаке, многомерная задача о рюкзаке, генетический алгоритм, параллельные вычисления.

Скачать PDF
Калачев Г. В.
Оценки активности схем из функциональных элементов, реализующих булевы операторы С. 164–167

Для схем из функциональных элементов в стандартном базисе рассматриваются две меры активности: мощность — число элементов с единицей на выходе и \(P\)-активность — число элементов с единицей на входе или выходе. Для первой меры найден порядок функции Шеннона \(\Theta (n+m\log n)\) для операторов с \(n\) входами и \(m\) выходами, \(1\le m\le 2^n\). Для второй получена нижняя оценка \(\Omega (n\log n)\) для почти всех булевых функций. Оба результата справедливы для средней и максимальной мер.

Ключевые слова: булевы функции, схемы из функциональных элементов, мощность схем, активность схем, функция Шеннона.

Скачать PDF
Касай А. А.
О числе вершин выпуклого многоугольника, попадающих на прямую Брезенхема С. 168–171

В статье исследуется вопрос о максимальном числе вершин выпуклого целочисленного многоугольника, которые могут одновременно оказаться на прямой Брезенхема при её параллельном переносе вдоль рационального вектора. В отличие от классической задачи линейного программирования с непостоянной линейной целевой функцией, где экстремум достигается не более чем в двух вершинах, в дискретном случае число вершин, одновременно лежащих на прямой Брезенхема, может быть сколь угодно большим.

Ключевые слова: прямая Брезенхема, выпуклая оболочка, целочисленная решётка, рациональный тангенс.

Скачать PDF
Кочергин В. В., Ярыгин О. В.
О \(\lambda\)-сложности системы из четырех одночленов от трех переменных С. 172–175

Исследуется минимальное число операций умножения и возведения в рациональные степени из интервала \((0;2)\), достаточное для вычисления произвольной системы из четырех одночленов от трех переменных. Установлено, что эта величина равна \(\log _2 D(A)+O(1)\), где \(A\) — целочисленная неотрицательная матрица показателей степеней без нулевых строк, а \(D(A)\) — максимум модулей всех миноров матрицы \(A\).

Ключевые слова: схемная сложность, задача Пиппенджера, сложность вычислений, системы одночленов, λ-схемы.

Скачать PDF
Рябов В. Г.
Применение различных способов задания аддитивных характеров конечного поля к изучению свойств дискретных функций С. 176–179

Наряду с каноническим способом задания аддитивных характеров конечного поля составного порядка предложен альтернативный способ - на основе векторного представления поля. Для обоих способов найдены множества групп характеров с различной параметризацией и установлены отношения между ними. Получены формулы, связывающие разностные и нелинейные свойства отображений над конечными полями со спектрами Фурье их характеров.

Ключевые слова: конечное поле, характер, векторная функция, разностный спектр, нелинейность, коэффициенты Фурье.

Скачать PDF
Савицкий И. В.
Машинный базис по суперпозиции в классе обратимых элементарных функций С. 180–183

Приводится новый базис по суперпозиции в классе инъективных функций, принадлежащих вместе со своими обратными обобщению класса \(\mathcal E^3\) на частичные функции. Базис получен с помощью арифметизации обратимых счётчико-сумматорных машин.

Ключевые слова: обратимые вычисления, базис по суперпозиции, счётчико-сумматорные машины.

Скачать PDF
Селезнева С. Н.
О функциях, выразимых полиномами
по модулю квадрата простого числа
С. 184–187

Получены свойства функций, выразимых полиномами по модулю квадрата простого числа, а также свойства замкнутого класса полиномов по модулю квадрата простого числа.

Ключевые слова: функция на конечном множестве, конечное кольцо, кольцо вычетов, полином, замкнутый класс.

Скачать PDF
Симаков М. А.
Предобработка СЦЛП с использованием почти параллельных строк С. 188–191

Работа посвящена новому методу предобработки задач СЦЛП, который уменьшает количество ненулевых элементов с помощью сокращения почти параллельных строк в матрице. Используется эвристика для эффективного поиска подходящих пар строк. Метод уменьшил количество ненулевых элементов в \(30\%\) задач MIPLIB 2017 Benchmark Set после предобработки HiGHS.

Ключевые слова: предобработка СЦЛП, дискретная оптимизация.

Скачать PDF
Соболев А. И., Хворостухина Е. В.
Гибридные метаэвристические алгоритмы для решения задачи коммивояжёра С. 192–195

Разработан комплекс метаэвристических алгоритмов для решения задачи коммивояжёра на полных взвешенных графах: классический имитационный отжиг (SA), параллельный SA с обменом решениями и симулированный квантовый отжиг (SQA). Проведены вычислительные эксперименты на эталонных графах разной размерности и сравнительный анализ с алгоритмом LKH.

Ключевые слова: задача коммивояжёра, метаэвристики, имитационный отжиг, симулированный квантовый отжиг, LKH.

Скачать PDF
Таранников Ю. В., Трубицин Н. М.
Алгоритм проверки минимальности веса биюнктивной функции, не имеющей аффинных имплицент С. 196–199

В работе рассматривается задача проверки минимальности веса биюнктивной функции, существенно зависящей от всех своих переменных и не имеющей аффинных имплицент. Приведён алгоритм её решения для минимальной 2-КНФ за полиномиальное время.

Ключевые слова: биюнктивная функция, существенная переменная, аффинная имплицента, минимальная 2-КНФ.

Скачать PDF
Гасанов Э. Э., Калачев Г. В., Бухарина Д. А.
Моделирование схем из функциональных элементов клеточными автоматами с локаторами С. 202–205

В статье предлагается метод моделирования схем из функциональных элементов (СФЭ) клеточными автоматами с локаторами (КАсЛ). Если дана СФЭ с числом элементов \(k\) и глубиной \(d\), то моделирующая ее КАсЛ будет иметь задержку \(4d+1\) и площадь порядка \(k^2\).

Ключевые слова: схемы из функциональных элементов, клеточные автоматы с локаторами.

Скачать PDF
Главацкий С. Т., Бурыкин И. Г.
Модели данных и формы представления информации в интеллектуальных системах С. 206–211

В современных интеллектуальных системах обработка данных выполняется над цифровым представлением предметной области. При этом для одной и той же предметной области могут использоваться различные формы представления данных. В данной работе рассматривается переход от исходного набора оцифрованных сведений к структуре цифрового представления в контексте классической схемы «Модель – Алгоритм – Программа» А.А. Самарского. Вводится структура цифрового представления как результат организации исходных сведений в соответствии с выбранной моделью. Если \(X\) обозначает исходный набор оцифрованных сведений, а \(R\) — совокупность отношений и иных структурных связей, задаваемых выбранным способом представления, то структура имеет вид \(S=(X,R)\). Рассматривается роль структуры цифрового представления как одного из факторов выбора метода обработки, на основании которого выбирается алгоритм его реализации. Для задач науки о данных рассматривается последовательность «цифровое представление – структура – метод – алгоритм – программа».

Ключевые слова: искусственный интеллект, наука о данных, цифровое представление данных, структура данных, базы данных, метод обработки, алгоритм, математическое моделирование.

Скачать PDF
Дай Ю., Ложкин С. А.
Асимптотически оптимальный по сложности синтез булевых схем с линейной динамической активностью для произвольных булевых функций С. 212–215

Рассматривается задача синтеза схем из функциональных элементов (СФЭ) с одновременными ограничениями на взвешенную сложность и динамическую активность — наибольшее число элементов, значения которых различаются на двух входных наборах. Показано, что для любого конечного полного базиса \(\mathcal B\), принадлежащего объединению двух специальных классов таких базисов, и для любой булевой функции \(f(x_1,\ldots ,x_n)\) можно построить такую реализующую её СФЭ \(\Sigma _f\) в базисе \(\mathcal B\), сложность \(L(\Sigma _f)\) и динамическая активность \(C(\Sigma _f)\) которой при \(n=1,2,\ldots\) удовлетворяют неравенствам: \[\begin {gathered} L(\Sigma _f)\le \rho (\mathcal B)\frac {2^n}{n} \left (1+\frac {6\log _2 n}{n}+O\!\left (\frac 1n\right )\right ),\quad C(\Sigma _f)=O(n), \end {gathered}\] где \(\rho (\mathcal B)\) — наименьший приведённый вес элементов базиса. Заметим, что первая из этих оценок асимптотически совпадает с соответствующей функцией Шеннона, а вторая даёт линейную верхнюю границу.

Ключевые слова: булевы схемы, взвешенная сложность, динамическая активность, функция Шеннона, оптимизация схем по двум параметрам.

Скачать PDF
Ложкин С. А., Мо Д.
Асимптотически оптимальные гомеоморфные односторонние вложения троичных деревьев подобных формул в прямоугольные решетки С. 216–219

Рассматривается задача построения односторонних вложений троичных деревьев формул, подобных заданным формулам с поднятыми отрицаниями над базисом коммутативных и ассоциативных операций, в прямоугольные решетки. Для произвольной исходной формулы получены оценки глубины подобной ей формулы и высоты прямоугольной решетки, допускающей каноническое вложение ее дерева.

Ключевые слова: деревья формул; подобные формулы; вложения; прямоугольные решетки;.

Скачать PDF
Максимов И. И.
Подход к проектированию системы подготовки научных статей в техническом университете С. 220–223

Предложен подход к подготовке научных статей с независимыми моделями содержания и требований издания. Конвейер объединяет разбор рукописи, формирование документов и контроль преобразования. Реализованный модуль создаёт проект LaTeX, а для входного DOCX — также редактируемый документ Word. Все 63 функциональных теста завершились успешно. Проверены обработка структурных элементов, сохранность объектов и обнаружение заданных нарушений. Подход позволяет повторно использовать обработчики при смене издания и выделять участки для редакторской проверки.

Ключевые слова: научная статья, обработка документов, структурирование, шаблон, LaTeX, контроль преобразования.

Скачать PDF
Надиров Ч.
Сложность реализации почти всех булевых функций клеточными автоматами с локаторами С. 224–227

В работе исследуется возможность реализации произвольной булевой функции клеточными автоматами с локаторами. Доказано, что в двумерном клеточном автомате с локаторами любая булева функция от \(n\) переменных реализуется схемой площади \(2^n+O(n2^{n/2})\) с задержкой четыре такта и поступлением нового входного набора на каждом такте. Подсчёт конфигураций даёт нижнюю оценку \(\Omega (2^n)\) для почти всех функций. Функция Шеннона площади имеет порядок \(2^n\).

Ключевые слова: клеточные автоматы, локаторы, булевы функции, площадь схем, функция Шеннона.

Скачать PDF
Попков К. А.
О минимальных единичных проверяющих тестах размыкания для контактных схем с дополнительными полюсами С. 228–231

Рассматривается задача синтеза многополюсных неизбыточных контактных схем, реализующих заданные булевы функции между полюсами \(A\) и \(B\) и допускающих короткие единичные проверяющие тесты относительно размыканий контактов. Для каждой булевой функции и каждого тестового полюсного множества \(\mathcal P\) найдено минимально возможное значение длины такого теста. В частности, доказано, что оно не превосходит \(3\), если \(\mathcal P\ne \{\{A,B\}\}\).

Ключевые слова: контактная схема, обрыв контакта, дополнительный полюс, единичный проверяющий тест, булева функция.

Скачать PDF
Цуй Ч., Романов Д. С.
О единичных проверяющих тестах для формул в некоторых базисах при константных неисправностях на выходах функциональных элементов С. 232–235

В работе исследуется длина единичного проверяющего теста при константных неисправностях на выходах элементов в булевых формулах. Для трёх базисов, близких к стандартному, установлена асимптотическая верхняя оценка функции Шеннона. Для базисов «стрелка Пирса» и «штрих Шеффера» получены растущая нижняя оценка этой функции, а также выраженная через ранг формулы верхняя оценка длины минимального теста. Показано, что не всякая булева функция допускает неизбыточную реализацию над последними двумя базисами.

Ключевые слова: проверяющий тест, константные неисправности, булева формула.

Скачать PDF
Шлапаков Д. М.
Математическая модель боя с применением расходуемых FPV-дронов С. 236–239

Предлагается модификация квадратичного закона Осипова–Ланчестера для двух группировок, включающих пехоту и расходуемые FPV-дроны. Расход дронов описывается отдельным уравнением, что замыкает модель. Получено общее интегральное уравнение состояния с произвольным профилем применения дронов. Для предварительного массированного удара и пропорциональной огневой поддержки выведены аналитические условия победы.

Ключевые слова: уравнения Осипова--Ланчестера, математическое моделирование боя, FPV-дроны, беспилотные летательные аппараты, дифференциальные уравнения.

Скачать PDF
Александров Д. А.
О построении бесформенных полиномиально полных квазигрупп С. 242–245

В. А. Артамонов, С. Чакрабарти, Ш. К. Тивари и В. Т. Марков в статье «Алгебраические свойства подквазигрупп и построение конечных квазигрупп» предложили метод построения конечных квазигрупп порядка \(q = p^r > 4\), где \(p\) — простое, \(r \in \mathbb {N}\), обеспечивающий полиномиальную полноту и отсутствие собственных подквазигрупп. В работе доказывается, что квазигруппы, полученные с помощью исходной конструкции, не удовлетворяют требованию бесформенности, введенному С. Марковски и Д. Глигороски с соавторами. Предлагается уточнение данной конструкции, позволяющее получать бесформенные квазигруппы, обладающие ранее установленными свойствами.

Ключевые слова: конечные квазигруппы, полиномиальная полнота, бесформенность.

Скачать PDF
Арканников К. А., Мубараков Б. Г.
Сравнение способов умножения в схемах Kyber + Lizard и NewHope + Lizard С. 246–249

Сравниваются три способа умножения полиномов в Kyber и NewHope отдельно и в схемах с неизменным Lizard. Приведены результаты и доверительные интервалы.

Ключевые слова: Kyber, NewHope, Lizard, Карацуба, NTT.

Скачать PDF
Гайваль Л. В.
Подквазигруппы случайных \(m\)-арных квазигрупп С. 250–253

Для равномерно случайной помеченной \(m\)-арной квазигруппы порядка \(n\) при фиксированном \(m\ge 2\) доказаны пуассоновский предел \(\operatorname {Pois}(1)\) числа всех собственных подквазигрупп и оценка \(O(n^{-1})\) вероятности существования собственной подквазигруппы размера не менее двух. Доля квазигрупп без собственных подквазигрупп стремится к \(e^{-1}\) при \(n\to \infty\).

Ключевые слова: m-квазигруппа, подквазигруппа, латинский квадрат, распределение Пуассона.

Скачать PDF
Гашков С. Б., Сесюкалов А. А., Фролов А. Б.
О криптосистеме Шора-Ривеста в поле с оптимальным нормальным базисом второго типа С. 254–257

Рассматривается модификация криптосистемы Шора—Ривеста, отличающаяся тем, что вычисления в случайном степенном базисе имитируются в оптимальном нормальном базисе второго типа с ускорением при использовании быстрых операции умножения и возведения в степень.

Ключевые слова: криптосистема Шора-Ривеста, оптимальный нормальный базис второго типа, быстрое умножение.

Скачать PDF
Дергач П. С.
О вычислении размаха регулярных языков при алфавитном кодировании С. 258–261

В данной работе вводится и изучается понятие размаха регулярных языков при алфавитном кодировании. Основным результатом является ранее не известное свойство дихотомии единичного и бесконечного размахов для языков специального итерационно-конкатанированного вида в случае двухэлементного входного алфавита. Также показано, как для такого алфавита на основании этого результата можно построить новый алгоритм вычисления размаха регулярного языка в общем случае (сама алгоритмическая разрешимость этого вычисления является известным фактом).

Ключевые слова: регулярный язык, алфавитное кодирование, размах.

Скачать PDF
Жигляев Р. А.
Квадратичный алгоритм проверки бесформенности конечных квазигрупп С. 262–265

В работе приводится алгоритм проверки бесформенности конечных квазигрупп, имеющий квадратичную по порядку квазигруппы сложность по времени и по памяти. В частности, представлен квадратичный алгоритм проверки отсутствия собственных подквазигрупп как одного из свойств, входящего в понятие бесформенности.

Ключевые слова: квазигруппа, подквазигруппа, бесформенность.

Скачать PDF
Зиннатуллин И. Г.
О схеме, реализующей квантовую хеш-функцию С. 266–269

Представлен алгоритм для построения \(k\)-кубитной схемы квантового хеширования с \(d\) параметрами, где \(k \geq 3\), \(2^{k-2} < d \leq 2^{k-1}\). Получены оценки \(N_{1} \leq 2^{k-1} + 11k - 24\) и \(N_{2} \leq 2^{k-1} + 3k - 8\) на количества элементарных однокубитных гейтов и \(\mathrm {CNOT}\)-гейтов соответственно. При \(k \geq 5\) обе оценки меньше соответствующих оценок алгоритма Бергхольма и соавторов (2005) в том же базисе гейтов.

Ключевые слова: квантовое хеширование, квантовая схема.

Скачать PDF
Ишмухаметов Ш. Т., Курбангалеев А. А., Мубараков Б. Г., Рубцова Р. Г.
Об использовании малой теоремы Ферма и ее аналогов в криптографии С. 270–273

В этой статье мы рассмотрим важную задачу криптографии: построение тестов простоты для генерации простых чисел большой размерности. Мы предлагаем усиление существующих методов путем использования аналогов малой теоремы Ферма.

Ключевые слова: тест простоты, конечные поля, факторизация, криптографические протоколы, эллиптические кривые, метод Люка, метод Вильямса.

Скачать PDF
Калачев Г. В.
Расширение произведения LDPC кодов С. 274–277

Мы изучаем свойство расширения произведения кодов LDPC. Известно, что произведение двух экспандерных кодов LDPC является робастно тестируемым (robustly testable), что в двумерном случае эквивалентно расширению произведения. В данной работе показано, что расширение произведения любого числа LDPC кодов на основе вершинных экспандеров ограничено снизу положительной константой. При подходящем выборе параметров случайные LDPC коды с высокой вероятностью экспандерные, поэтому результат покрывает широкий класс кодов. Ранее для трёх и более двоичных кодов свойство расширения произведения было известно только для локально тестируемых кодов и некоторых их подкодов.

Ключевые слова: тензорное произведение кодов, LDPC коды, экспандерные коды, расширение произведения.

Скачать PDF
Никифоров О. Л., Мубараков Б. Г.
Прототип низкоресурсного блокчейн-протокола для Интернета вещей с HMAC-защитой и edge-валидацией С. 278–281

Разработан программный прототип низкоресурсного блокчейн-протокола для Интернета вещей. Конечные устройства формируют сообщения с хешем данных и кодом аутентификации HMAC, а доверенные edge-узлы проверяют сообщения и формируют блоки. Такое разделение переносит ведение реестра на более мощные узлы. При сравнении на одном оборудовании в одинаковых условиях выполнения прототип обработал 5000 событий с пропускной способностью 4980,52 события/с против 306,53 у контрольной модели.

Ключевые слова: Интернет вещей, блокчейн, программный прототип, HMAC, edge-вычисления, дерево Меркла.

Скачать PDF
Осипова М. А.
Правильные семейства булевых функций с симметрическим слагаемым С. 282–285

Рассматривается обобщение известного квадратично-линейного семейства булевых функций: к линейной треугольной части добавляется произвольная симметрическая булева функция от всех переменных, кроме одноимённой. Доказано, что такое семейство является правильным и имеет максимально возможную мощность образа. Тем самым новое семейство сохраняет ключевое свойство известного частного случая.

Ключевые слова: правильное семейство функций, булевы функции, симметрическая функция, квазигруппа, мощность образа.

Скачать PDF
Хадиев К. Р., Капралов Р. И., Иликаев А. Р.
Квантовые и классические алгоритмы для задачи о кратчайшей общей надстроке с множественными вхождениями и запросами С. 286–289

Рассматривается задача SUM-SCS: по словарю из \(n\) строк построить кратчайшую строку, содержащую не менее \(k\) вхождений строк словаря. Изучается версия с множественными запросами (MSUM-SCS): для одного словаря нужно найти длины кратчайших надстрок для \(m\) количеств вхождений \(k_1,\dots ,k_m\). Рассматривается случай, когда строки словаря не являются подстроками друг друга (бесфакторный случай). Предложены квантовый алгоритм со сложностью \(O^*(mn^{1.5}\log k_{\max }+n^{2.5}\log k_{\max }+L)\) и классический со сложностью \(O^*(mn^{2}\log k_{\max }+n^{3}\log k_{\max }+L)\). Здесь \(L\) — суммарная длина строк, \(k_{\max }=\max _{1\leq r\leq m} k_r\), обозначение \(O^*\) скрывает не только константу, но и полилогарифмическую функцию, т.е. полином от \(\log m, \log n,\log \log k_{\max }, \log L\).

Ключевые слова: строки, квантовые алгоритмы, запросная сложность, кратчайшая общая надстрока.

Скачать PDF
Чадов И. А.
Остаточная запутанность после локальных проективных измерений С. 290–293

Исследуется устранение остаточной запутанности локальными проективными измерениями. Для четырёхкубитной GHZ–W-суперпозиции построен адаптивный протокол измерения двух кубитов, оставляющий сепарабельную пару при каждом исходе. Для любых фиксированных локальных базисов доказана положительная нижняя оценка энтропийного индекса робастности.

Ключевые слова: квантовая запутанность, проективные измерения, GHZ, W.

Скачать PDF
Чаплыгина С. С.
Оценка количества \(n\)-квазигрупп на выходе алгоритма изотопного преобразования, гарантирующего криптографические свойства С. 294–297

В работе рассматриваются \(n\)-квазигруппы в контексте свойств, важных для криптографических приложений. Для параметризованного семейства изотопных преобразований приводится оценка числа различных \(n\)-квазигрупп, получаемых из данной \(n\)-квазигруппы применением различных преобразований семейства.

Ключевые слова: $n$-квазигруппа, изотопия, полиномиальная полнота, простота, неаффинность, подквазигруппа.

Скачать PDF
Чернявский А. Ю., Бантыш Б. И., Куликов Д. А., Киктенко Е. О.
О решении задач бинарной оптимизации с использованием алгоритма QAOA С. 298–301

Рассматривается решение задачи QUBO с использованием QAOA с фиксированными параметрами и числом слоев, линейно растущим с размером задачи. Результаты численного эксперимента показывают, что при увеличении размера задачи медианное число запусков схемы, необходимое для получения решения с заданным коэффициентом аппроксимации, вопреки ожиданию не возрастает. В ходе анализа запутанности обнаружено неожиданное убывание её пикового значения с ростом глубины. На основе этого наблюдения построен полностью классический квантово-вдохновлённый алгоритм, в котором запутанность отсутствует. На тестовых наборах GSet MaxCut размером до 20 000 переменных отношение найденного разреза к наилучшему известному превышает 0.95 в подавляющем большинстве случаев.

Ключевые слова: QAOA, QUBO, MaxCut, фиксированные параметры, запутанность.

Скачать PDF
Щучкин Н. А.
Ортогональность обратимой тернарной операции и двух ее термальных операций С. 302–305

В работе рассматриваются обратимые справа тернарные операции. Для каждой такой операции строятся две ее термальные операции и утверждается ортогональность полученных трех операций. С помощью так построенных трех ортогональных операций преобразуются слова.

Ключевые слова: Тернарный группоид, ортогональность, обратимость, преобразование.

Скачать PDF
Юсуфова А. А., Калачев Г. В.
Нижняя граница расширения произведения линейных кодов С. 306–309

Работа посвящена исследованию коэффициента расширения произведения (product expansion) линейных кодов — параметра, возникающего при изучении кограничного расширения и конструкций локально тестируемых и квантовых кодов. Для \(m\)-мерного произведения линейных кодов одинаковой длины \(n\) получена общая нижняя оценка \(\rho \geq 1/(\lceil m/2\rceil n^{\lceil m/2\rceil })\). Кроме того, для трёхмерного случая построено семейство кодов на основе кодов Рида–Соломона, для которого коэффициент расширения имеет порядок \(1/n^2\). Тем самым полученная нижняя оценка при \(m=3\) является точной по порядку.

Ключевые слова: линейные коды, произведение кодов, расширение произведения, кограничное расширение.

Скачать PDF
Reshetarov P. A., Хворостухина Е. В.
Spectral Content Ranking Method Based on Heterogeneous Hypergraph Models С. 312–315

A content ranking method based on heterogeneous hypergraph models is proposed. A 5-partite hypergraph is constructed on music listening data. Latent behavioral clusters, serving as proxy representations of genre and mood characteristics, are extracted from the interaction matrix using SVD and the \(k\)-means method. Ranking is performed by a generalized spectral operator. In experiments on the Yambda-50M dataset, an NDCG@10 value of 0.469 is achieved, outperforming PureSVD by 7.1 % and ItemKNN by 23.6 %.

Ключевые слова: hypergraph, recommender systems, spectral methods, music recommendation, Yambda.

Скачать PDF
Агазарян А. А., Рыжов А. П.
О возможной персонализации взаимодействия пользователя с большими лингвистическими моделями С. 316–319

На двух LLM (DeepSeek, MiMo) исследуются два типа персонализации, эффект которых сравнивается с уровнем шума. Пассивная персонализация (история пользователя в запросе) на LaMP дает устойчивый средний выигрыш (16–50%), но доля «пострадавших» пользователей не превышает уровня шума. Для активной персонализации предложено переранжирование выдачи по оценкам пользователя, имитируемым LLM-персонами: персоны сдвигают оценки сильнее шума, но лучший из реальных ответов меняют не чаще шума (DeepSeek) или ненамного чаще (MiMo, +12 п.п.).

Ключевые слова: большие лингвистические модели, персонализация, переранжирование, LLM-персоны.

Скачать PDF
Алексиадис Н. Ф., Сет А. А.
Сравнительный анализ нейронных сетей
с комплексными функциями активации
С. 320–323

В докладе рассматривается сравнительный анализ нейронных сетей с разными комплексными функциями активации (CReLU, zReLU, ModReLU, Cardioid и ModTanh). Результаты анализа показали, что функция ModTanh обеспечивает наиболее высокую эффективность обучения.

Ключевые слова: нейронные сети, функции активации, скорость обучения, устойчивость модели.

Скачать PDF
Алисейчик П. А., Снегова Е. А.
Применимость линейных методов снижения размерности для приближенного поиска ближайших соседей на запросах вне исходного распределения С. 324–327

Исследуется применение линейных методов снижения размерности и квантования для ускорения приближённого поиска ближайших соседей (ANNS) при различии распределений индексируемых векторов и запросов. Показано, что отбрасывание компонент, малых для индексируемых векторов, может приводить к существенной ошибке скалярного произведения на запросах вне исходного распределения (OOD). Предлагается последовательное разложение пространства на ортогональные подпространства, позволяющее учитывать компоненты, значимые для OOD-запросов. На базе Text-to-Image размерности 200 предложенный подход сокращает объём хранения векторов в 1,67 раза и ускоряет поиск в 1,14 раза по сравнению с PCA-квантованием.

Ключевые слова: приближённый поиск ближайших соседей, снижение размерности, запросы вне исходного распределения, линейные преобразования, квантование.

Скачать PDF
Балтаев Г. И., Рыжов А. П.
Временная локализация технических действий в видеозаписях сумо с использованием различных представлений видеоданных С. 328–331

Исследуется временная локализация двух приёмов в полных видеозаписях сумо. Для ActionFormer сравниваются признаки YOLO-Pose, RGB-I3D и VideoMAE. Совместное дообучение VideoMAE-H и временных адаптеров даёт лучший результат: mAP 83.57% при tIoU 0.50 и 57.43% в среднем по пяти порогам.

Ключевые слова: временная локализация действий, сумо, компьютерное зрение, ActionFormer, VideoMAE, AdaTAD.

Скачать PDF
Беляев А. А.
Миграция крупных программных проектов с использованием генеративного ИИ на современные кроссплатформенные технологии С. 332–335

Исследуются LLM-миграции двух C#-систем: EnergyCalc с Xamarin.Forms на Uno Platform и HouseBuilder с Xamarin.Forms и WPF/OpenTK на Godot. Схема оценки разделяет переиспользование ядра, создание хоста, участие LLM и сценарный паритет. В EnergyCalc сохранено 40–55% кода и пройдено 260 из 300 сценариев за 200 человеко-часов; в HouseBuilder переиспользовано 70–80% продуктового кода и пройдено 450 из 600 сценариев за 330 человеко-часов.

Ключевые слова: большие языковые модели, ИИ-агенты, миграция ПО, C\#, Uno Platform, Godot.

Скачать PDF
Бергер И. О., Битюцкая Е. В., Гасанов Э. Э., Херувимова А. А., Хлебникова А. А.
Применение больших языковых моделей для построения графов трудных жизненных ситуаций С. 336–340

Проведено сопоставление возможностей двух больших языковых моделей (DeepSeek и GPT-6) при автоматическом построении направленных графов трудной жизненной ситуации (ТЖС) по ее текстовому описанию. На материале 10 описаний ТЖС получены 20 графов, оценивание которых проводилось по формальным и содержательным критериям с использованием метода LLM-as-a-Judge. Обе модели показали высокую формальную корректность, однако это не обеспечило содержательной адекватности.

Ключевые слова: трудная жизненная ситуация, большая языковая модель, графовое моделирование.

Скачать PDF
Богданов А. Д., Рыжов А. П.
Восстановление данных на основе ассоциативных правил С. 341–344

Предложен интерпретируемый метод импутации категориальных данных на основе ассоциативных правил. Эксперименты на Car Evaluation, Nursery и Mushrooms показали его конкурентоспособность с MissForest и превосходство над импутацией модой.

Ключевые слова: качество данных, пропущенные значения, импутация, ассоциативные правила, категориальные признаки, Apriori.

Скачать PDF
Боков Г. В., Коновалов А. Ю., Упорова А. С., Дробышев А. С., Егоров Я. Г.
ComNetX: локальная иерархическая адаптация методов обнаружения сообществ в динамических графах С. 345–348

Представлен алгоритм ComNetX, адаптирующий статические методы обнаружения сообществ к динамическим графам посредством локального обновления иерархии разбиений. Поддерживаются топологические и нейросетевые методы, в том числе использующие признаки вершин. Установлены условия сохранения вложенности разбиений и модулярности; получены оценки времени и памяти. На пяти графах ускорение относительно повторного запуска Leiden составляет 6,60–98,72 раза при абсолютной разности итоговых модулярностей 0,0035–0,0213.

Ключевые слова: динамический граф, обнаружение сообществ, иерархия разбиений, модулярность.

Скачать PDF
Ван С.
Кодирование замкнутых ломаных локальными отношениями площадей С. 349–352

Предложен способ кодирования, основанный на ориентированных площадях треугольников, для проверки аффинной эквивалентности замкнутых ломаных на плоскости. Нормированные разности ориентированных площадей, задаваемые вершинами ломаной и соседними с ними точками, объединяются в матрицу. Для двух замкнутых ломаных с одинаковым числом вершин, вершины каждой из которых не лежат все на одной прямой, доказано: эквивалентность кодов равносильна существованию обратимого аффинного преобразования, сопоставляющего вершины с точностью до циклического сдвига или обращения порядка.

Ключевые слова: замкнутые ломаные, ориентированная площадь, аффинные инварианты, полнота.

Скачать PDF
Журавлёв Г. В., Кумсков М. И.
Символьные, численные и свёрточные методы анализа временных рядов: качество и время вычислений С. 353–356

На восьми наборах UCR сопоставлены семь классификаторов временных рядов: ROCKET, MiniRocket и BOSS вошли в верхнюю группу по средним рангам (1,63, 1,81 и 2,56) без различий внутри неё по критерию Неменьи, а суммарное время MiniRocket и BOSS в CPU-прогонах составило 2,4 мин и 11,6 ч. Пять моделей прогнозирования цен BTC и ETH имели больший RMSE, чем Naive, во всех восьми сочетаниях актива и горизонта.

Ключевые слова: временные ряды, классификация, символьное представление, BOSS, ROCKET, MiniRocket, вычислительная сложность, прогнозирование.

Скачать PDF
Кокосинский Д. В.
Применение больших языковых моделей для выявления значений слов в задаче обнаружения лексико-семантических изменений С. 357–360

Рассматривается обнаружение лексико-семантических изменений на основе кластеризации словоупотреблений по матрице их семантических близостей. Большие языковые модели оценивают близость точнее компактных специализированных моделей, но на порядки дороже, поэтому в предлагаемом методе QUEST-cluster они применяются точечно, в рамках байесовского подбора порога кластеризации. Система на основе QUEST-cluster повышает среднюю корреляцию Спирмена с эталоном до 0,85 против 0,755 у системы на основе компактной модели.

Ключевые слова: лексико-семантические изменения, выявление значений слов, большие языковые модели, байесовский подбор порога.

Скачать PDF
Кукузей Н. А., Седельникова О. Ю., Цыбанов И. А., Ринк О. Л., Майсурадзе А. И.
Универсальная мультифрагментная разметка текстов методом попарной классификации С. 361–364

Предложен метод двухуровневой матричной классификации для выделения фрагментов текста и объединения их в элементы разметки. Метод допускает пересечение и вложенность фрагментов. Проведён анализ полученных результатов на 4 конфигурациях, включающих 3 различных кодировщика и большую языковую модель. Сравнение моделей производится с помощью критериев качества, вычисляемых на основе сопоставления разметок.

Ключевые слова: двухуровневая разметка текста, попарная классификация.

Скачать PDF
Кумсков М. И., Махова А. Г., Медведев П. А., Журавлёв Г. В.
FuzzyLSTM и представления финансовых временных рядов С. 365–368

Исследуется влияние представления финансового временного ряда на качество прогноза. Рассматривается FuzzyLSTM с вычисляемым по ценовой истории дополнительным признаком, параметрическими сигмоидами вентилей LSTM и смешиванием прогноза сети с последней наблюдаемой ценой. Для рекуррентной части сформулированы достаточные условия ISS-устойчивости и указаны предпосылки ограниченности итогового прогноза. На минутных, часовых и дневных данных BTC–USD отношение RMSE стандартной LSTM к RMSE FuzzyLSTM составило \(1{,}24\), \(1{,}45\) и \(1{,}54\). Добавление выбранных технических индикаторов не обеспечило систематического улучшения FuzzyLSTM, а в отдельном сравнении символьный вход Transformer не показал устойчивого преимущества над численным.

Ключевые слова: финансовые временные ряды, прогнозирование, LSTM, нечёткая логика, FuzzyLSTM, технические индикаторы, символьное представление.

Скачать PDF
Ли Ц., Мамонова Т. Е.
Причинная кросс-видовая память для онлайн-отслеживания трехмерных объектов С. 369–372

В DeepFusionMOT успешный Stage-4 обновляет счетчики и жизненный цикл, но не сохраненную двумерную память, которая затем используется при недоступной проекции или пропуске лидара. Предложен причинный контур: P3DR использует проекцию прогнозируемого трехмерного параллелепипеда как свидетельство для Stage-4, а C2MC записывает принятое двумерное состояние в память для последующих кадров. Относительно DeepFusionMOT на KITTI Tracking Val11 HOTA повышается с 79,876% до 80,385%, sAMOTA — с 93,01% до 95,42%, FP сокращается с 294 до 110. В контроле при отключенном RRC двумерная ветвь получает штатный или спроецированный прямоугольник того же трехмерного детектора, и выходные файлы последовательностей совпадают с базовой моделью.

Ключевые слова: трехмерное многообъектное отслеживание, камера и лидар, кросс-видовая память, онлайн-ассоциация.

Скачать PDF
Ломовский Р. Е., Кумсков М. И.
Кластерное согласование RGB-разметки и LiDAR-облаков для семантической навигации беспилотного ровера С. 373–376

Предложен перенос жёстких меток квантованной RGB-сегментации на LiDAR: они агрегируются по геометрическим кластерам и уточняются MRF с учётом расстояния, нормалей и кривизны. На допустимых проекциях RELLIS-3D mIoU составляет 48,9 %.

Ключевые слова: семантическая сегментация, беспилотный ровер, LiDAR, RGB-изображение, U-Net, EfficientNet, квантование, DBSCAN, марковское случайное поле, alpha-expansion.

Скачать PDF
Лужецкая А. В., Есаулова Д. С., Караваева К. Э., Балавнев С. Н.
Идентификация и подсчёт крупного рогатого скота при однокамерном и многокамерном видеонаблюдении С. 377–380

Ручной учёт крупного рогатого скота трудоёмок; автоматический осложняется перекрытиями и повторными появлениями животных. Представлена система, объединяющая YOLO26L, ByteTrack и ResNet50. Для однокамерного подсчёта используются отбор изображений и объединение траекторий, для межкамерного сопоставления разработана геометрическая проверка. На MmCows получены mAP@0.5 \(\approx\) 0,994 и Rank-1 Accuracy 90,6%.

Ключевые слова: компьютерное зрение, индивидуальная идентификация животных, многокамерное наблюдение, подсчёт животных.

Скачать PDF
Маносин В. В., Кумсков М. И.
Исследование и переработка системы навигации виртуального ровера в среде Unity на основе обучения с подкреплением С. 381–384

Проверен и переработан прототип навигации виртуального ровера на основе PPO. Вместо исходного наблюдения без дальномерных данных реализован вектор из 52 компонент, включая 36 признаков LiDAR. Три независимо обученные политики оценены на 500 эпизодах каждая: средняя доля достижения цели — 46,8%, стандартное отклонение между запусками — 6,8 процентного пункта. Результаты относятся к одной симуляционной сцене.

Ключевые слова: обучение с подкреплением, навигация, виртуальный ровер, PPO, LiDAR.

Скачать PDF
Мурсалимов Д. А., Ярошенко П. В., Лукашевич Н. В.
Тестирование больших языковых моделей на минимальных эмоциональных предложениях С. 385–388

На минимальных русскоязычных предложениях оценивались точность классификации эмоций восемью моделями и влияние языковой формы на их ответы. Точность Alice AI LLM и Qwen 3.5-397B-A17B при округлении составила 0,751. Наибольший macro-F1 наблюдался у Alice AI LLM (0,742). В утвердительных предложениях прошедшего времени замена точки вопросительным знаком чаще меняла метку у каждой модели, чем у аннотаторов.

Ключевые слова: языковые модели, классификация эмоций, отрицание, пунктуация, русский язык.

Скачать PDF
Осокин В. В., Алимов Р. Ф.
Гибридное извлечение состава вентиляционных установок из проектной документации: формальные грамматики и большие языковые модели С. 389–392

Заводы вентиляционного оборудования переносят данные об установках из проектов в программу подбора вручную. Описана схема автоматического извлечения этих данных: большая языковая модель читает изображение листа в JSON-схему и классифицирует листы, не опознанные по тексту; отбор остальных листов, разбор обозначений установок по формальным грамматикам, объединение источников и решения выполняет проверяемый код. Полнота отбора листов с таблицами систем и спецификациями — 100 % на обучающем корпусе и 94–99 % на отложенной выборке; при перепроверке 560 прочитанных полей ошибок чтения чисел не найдено.

Ключевые слова: большие языковые модели, извлечение информации, формальные грамматики, проектная документация, вентиляционные установки.

Скачать PDF
Поспелов Н. А., Плюснин В. В., Рогожникова О. С., Иванова А. А., Торопова К. А., Ивашкина О. И., Аветисов В. А., Анохин К. В.
Динамика размерности представлений и информации о классе при обучении импульсной нейронной сети С. 393–396

Для одной импульсной сети ResNet-18, обученной классификации изображений, во всех её 17 импульсных слоях прослежены в ходе обучения размерность представлений и информация о классе в активности отдельных нейронов. В глубоких слоях размерность сначала снижается и лишь затем возрастает; линейная мера размерности этого сжатия не выявляет. Информация о классе в расчёте на нейрон в первые эпохи возрастает в ранних и средних слоях, затем снижается в них и возрастает в глубоких; эпоха её максимума не убывает с глубиной слоя.

Ключевые слова: импульсные нейронные сети, внутренняя размерность, взаимная информация, популяционное кодирование.

Скачать PDF
Потапова Н. С.
Построение графовой модели дорожных ситуаций на основе правил дорожного движения с использованием языковых моделей С. 397–400

В работе рассматривается представление правил дорожного движения на естественном языке в виде ориентированных графов с атрибутами \(G=(V,E,P)\). На примере выезда с прилегающей территории разработана программа на языке C, задающая вершины, рёбра и их смысловые признаки. Полученный граф и код программы использованы как образец при разборе других норм с помощью ChatGPT 5. Результаты проверялись вручную по тексту правил. По установленным критериям выделена 51 самостоятельная дорожная ситуация.

Ключевые слова: правила дорожного движения, графовая модель, языковые модели, формализация знаний, дорожные ситуации.

Скачать PDF
Радченко С. А., Мубараков Б. Г.
Гибридный подход к оценке риска подозрительных транзакций в платёжных системах С. 401–404

Рассматривается гибридный подход к мониторингу транзакций, объединяющий логистическую регрессию и экспертные правила. На выборке из 300 000 операций PaySim полнота обнаружения на тестовой части выросла с 75,32% до 96,10%, precision снизилась с 84,06% до 19,73%; доля алертов составила около 0,63%. Описаны признаки, правила и протокол выбора порогов. Развитие подхода связано с поведенческими признаками и обучаемым объединением оценок.

Ключевые слова: машинное обучение, антифрод, платёжные системы, экспертные правила, поведенческий анализ, оценка риска.

Скачать PDF
Седельникова О. Ю., Кукузей Н. А., Цыбанов И. А., Ринк О. Л., Майсурадзе А. И., Ищенко Р. В.
Оценка стоимости применения для выбора модели структурированной разметки текста С. 405–408

Выбор модели для практического внедрения определяется балансом между функциональной точностью и стоимостью применения. Предлагается оценка стоимости применения, адаптированная для моделей сложноструктурированной разметки текстов. Интегральная оценка учитывает полный процесс автоматической разметки и возвращает стоимость разметки 1000 текстов. На 21 наборе данных сопоставлены модели разной архитектуры и размера.

Ключевые слова: структурированная разметка текста; выделение и связывание фрагментов; вложенные фрагменты; оценка стоимости применения; выбор модели; операционные затраты.

Скачать PDF
Седых М. В., Бродская Ю. А.
Построение интеллектуальной системы дифференциальной диагностики неходжкинских лимфом С. 409–412

Предложена гибридная система дифференциальной диагностики неходжкинских лимфом, объединяющая статистические и нейросетевые модели с правилами Prolog и нечётким выводом Мамдани. Научная новизна заключается в двухконтурном согласовании, использующем семантические ограничения для фильтрации клинически некорректных гипотез. На тестовой выборке макроусреднённая метрика \(F_1\) составила \(0{,}75\).

Ключевые слова: неходжкинские лимфомы, гибридные интеллектуальные системы, нечёткая логика, логическое программирование, машинное обучение, объяснимый ИИ.

Скачать PDF
Сидоров Л. С., Майсурадзе А. И.
Влияние способа построения матрицы смежности на обобщающую способность графовых нейронных сетей при анализе сигналов носимых датчиков С. 413–416

В работе проверяется, как способ задания матрицы смежности влияет на macro-F1 графовой нейронной сети. На UCI HAR по \(20\) парным запускам граф по метаданным каналов сравнивается с дополнением той же степени, с графом без рёбер и с гибридным дообучением. Средняя разность с дополнением составляет \(1{,}5\)–\(1{,}9\) п. п. и после поправки Холма значима при всех долях обучающей выборки. Разность с графом без рёбер значима при \(5\) и \(10\%\). Гибридное дообучение значимо хуже фиксированной матрицы при \(10\) и \(100\%\). Разброс этой разности внутри одной подвыборки больше, чем между подвыборками. На отрезке начальных графов при полной выборке провала нет.

Ключевые слова: графовые нейронные сети, матрица смежности, многомерные временные ряды, обобщающая способность, распознавание активности.

Скачать PDF
Табаченков А. М., Майсурадзе А. И.
Эффективный аудит текстовых разметок на основе индивидуальных оценок сложности С. 417–420

Аудит текстовой разметки, включающий обнаружение и исправление ошибочных границ и меток фрагментов, играет ключевую роль в социально-гуманитарных исследованиях, однако его автоматизация требует существенных затрат. Для снижения затрат предлагается метод на основе оценок сложности с эффективной векторизацией и однократным кодированием документов. Сравнение с LLM на трех источниках исправлений показывает сопоставимое качество в ряде задач аудита при значительно меньшем времени работы.

Ключевые слова: аудит разметки; текстовые фрагменты; оценки сложности; коррекция разметки; LLM-проверка.

Скачать PDF
Тарлинский И. В., Главацкий С. Т.
Контрастивная адаптация поисковых представлений с ограничением опорной геометрии С. 421–424

В методе AnchorBank контрастивная адаптация корректируется реляционным критерием по замороженным реперам. Описаны контролируемое подпространство и локальные свойства проекции; приведено сравнение с InfoNCE на четырёх коллекциях.

Ключевые слова: информационный поиск, контрастивное обучение, KL-дивергенция, проекция градиента.

Скачать PDF
Федотов Ф. А., Рыжов А. П.
Обратный синтез нечётких операторов агрегации в однородных моделях оценки риска С. 425–428

Рассматривается обратная задача выбора нечёткого конъюнктивного агрегатора в однородной древовидной модели оценки риска. Требуется, чтобы агрегатор был устойчив к фоновым изменениям и достаточно чувствительно реагировал на локальный инцидент. В классе строгих архимедовых \(t\)-норм показано, что корневое значение однородного дерева и его локальные чувствительности выражаются через аддитивный генератор и его профиль. На этой основе формулируется оптимизационная задача выбора агрегатора; в степенном классе профилей она сводится к одномерной оптимизации.

Ключевые слова: нечёткая агрегация, $t$-норма, аддитивный генератор, однородная модель, оценка риска, обратная задача, чувствительность.

Скачать PDF
Филатов А. С.
Версионная архитектура интеллектуальной системы поддержки групповых решений по классификации объектов аналитического хранилища С. 429–432

Предложена версионная архитектура интеллектуальной системы для группового решения о включении объектов аналитического хранилища в контур управления персональными данными. Прогноз модели, ответы экспертов и итоговая метка привязаны к версии объекта; подтверждение требует согласия участников и наличия обязательных ролей. На контрольной выборке из 9 379 столбцов локальная модель получила \(F_1=0{,}883\).

Ключевые слова: аналитическое хранилище, происхождение данных, персональные данные, групповое решение.

Скачать PDF
Филатов Д. А.
Решение задачи раскраски графов на основе DSatur и PI-GNN С. 433–436

В данной работе исследуется синергетический (гибридный) подход к решению задачи раскраски графов, основанный на интеграции классического эвристического алгоритма DSatur и физически-информированной графовой нейронной сети PI-GNN. Предложенный подход направлен на улучшение точности и стабильности раскраски по сравнению с изолированным использованием нейросетевых моделей. Приводятся результаты сравнительного анализа предложенного метода с другими алгоритмами на графах различной размерности.

Ключевые слова: задача раскраски графов, Graph Coloring Problem, GCP, графовые нейронные сети, GNN, PI-GNN, DSatur.

Скачать PDF
Хрулев Р. А.
Экспоненциальная нижняя оценка размерности эмбеддингов для ранжирования лемм С. 437–440

Леммы-кандидаты для тактик Lean 4 часто отбирают векторным поиском по скалярному произведению эмбеддингов цели и леммы. Показано, что не существует фиксированной размерности эмбеддингов, достаточной для точного ранжирования лемм: уже на явном семействе лемм-переписываний, шаблон которых состоит из \(m\) блоков по \(m^2\) разностей, необходимая размерность растёт экспоненциально по \(m\).

Ключевые слова: поиск лемм, эмбеддинги, автоматическое доказательство теорем, Lean~4, нижние оценки.

Скачать PDF
Хусаенов А. А.
Критериальная система универсальности минимальных функций, реализуемых нейронными схемами С. 441–444

В настоящей работе определена приведенная критериальная система замкнутых по операциям суперпозиции классов для проверки функций \(f(x,y)\), реализуемых нейронными схемами \(\sum\) из 5 элементов множества \(B=\{x+y,\frac {1}{2}x,-x,\theta (x)\}\), где \(\theta (x)=1\) при \(x\geq 0\) и \(\theta (x)=0\) при \(x<0\), на универсальность в классе кусочно-параллельных функций над кольцом двоично-рациональных чисел .

Ключевые слова: минимальные универсальные функции, класс кусочно-параллельных функций, нейронные схемы.

Скачать PDF
Шамаева Е. Д., Лукашевич Н. В.
Синтаксический анализ с помощью больших языковых моделей: влияние форматов генерации С. 445–448

Статья посвящена исследованию генеративных подходов к синтаксическому анализу на основе большой языковой модели (LLM). Исследуется влияние скобочных форматов (GRCT и LCT) генерации синтаксического представления на качество анализа. Установлено, что возможно успешное дообучение LLM для каждого из форматов: по метрике LAS_LLM результаты генерации превосходят результаты классических нейросетевых синтаксических анализаторов Stanza и DeepPavlov. При этом большая языковая модель, дообученная для синтаксического анализа на текстах одного домена, корректно работает на текстах другого домена.

Ключевые слова: синтаксический анализ, дообучение, большие языковые модели, деревья зависимостей, формат скобочной последовательности.

Скачать PDF
Абрамов С. А., Рябенко А. А.
Субрезультантный алгоритм для наибольшего общего делителя полиномов c несколькими параметрами С. 450–453

Предлагается алгоритм, на вход которого подаются два полинома, зависящих, кроме основной переменной (“неизвестной”) \(x\), еще и от переменных \(a_1,\dots ,a_s\), выступающих как параметры, которые могут принимать различные значения. Исследуется вопрос о наибольшем общем делителе исходных полиномов в зависимости от использованных значений параметров.

Ключевые слова: полиномы с параметрами, цепочка субрезультантов, наибольший общий делитель, компьютерная алгебра.

Скачать PDF
Казаков И. Б.
Стандартизированный доказательный текст как объект символьных вычислений и источник спецификаций для обучения LLM С. 454–458

Рассматривается проблема отсутствия единых стандартов логического изложения математических доказательств. На основе аналогии между математическим текстом и программным кодом, а также принципов «чистого кода» и формальной логики предлагается унифицированный стандарт написания определений, формулировок теорем и доказательств. Обсуждается возможность представления доказательного текста, построенного по предложенным правилам, в виде формального объекта — вывода в грамматике шагов; намечено, как такой объект мог бы синтезироваться символьным решателем и проверяться верификатором. Описание правил стандарта может служить структурированной спецификацией (промптом) для обучения специализированной LLM, генерирующей доказательные наброски под контролем символьной проверки.

Ключевые слова: символьные вычисления, математическая логика, структура доказательства, стандартизация, синтез доказательств, верификация, большие языковые модели, формализация.

Скачать PDF
Носов А. В.
Детерминированное приведение операторных матриц
к слабой форме Попова
С. 459–462

Для матриц дифференциальных операторов первого порядка с невырожденной ведущей матрицей предложен детерминированный алгоритм dWPF, строящий слабую форму Попова с наименьшей среди результатов WPF суммарной степенью коэффициентов. Оптимум в одном столбце дает минимальное остовное дерево, столбцы согласуются перебором с отсечением. Дано сравнение с реализациями алгоритма WPF в SageMath и AbstractAlgebra.jl.

Ключевые слова: символьные вычисления, операторные матрицы, слабая форма Попова, рост коэффициентов.

Скачать PDF
Оганджанянц О. С., Садов С. Ю.
От тритов к битам в солвере z3: ускорение трипликации сильных стартеров С. 463–466

Для построения сильных стартеров в циклических группах \(\mathbb {Z}_{3m}\) методом трипликации с использованием SAT/SMT солвера z3 ранее использовалась система условий с неизвестными из множества \(\{0,1,2\}\). Эмуляция её системой с булевыми неизвестными привела к повышению производительности на несколько порядков.

Ключевые слова: сильный стартер, трипликация, солвер z3.

Скачать PDF
Litvinov V. L., Litvinova K. V.
AI-Driven Analysis of Stochastic Longitudinal Vibrations in a Viscoelastic Cable with Moving Boundaries С. 468–472

The study addresses the modeling and analysis of resonance characteristics in mechanical systems with moving boundaries. The focus is on the use of artificial intelligence (AI), specifically the hybrid neural network ResonanceNet (CNN + LSTM), to predict resonant frequencies, amplitudes, and prevent resonance. The computational method for solving integro-differential equations developed by the authors is applied. The problem is formulated as a boundary value problem for a partial differential equation with a moving boundary and reduced to a system of stochastic differential equations. The neural network is used offline for fast estimation; if confidence is low, a classical numerical module is activated. Comparative analysis showed that the hybrid approach reduces prediction error to 2.1% and prevents resonance in 96% of cases, which is 34% more accurate and 5 times faster than classical methods.

Ключевые слова: viscoelasticity, moving boundaries, stochastic vibrations, resonance, artificial intelligence, neural networks, Monte Carlo method, TB-ANALYSIS 7 package.

Скачать PDF
Васильев А. Н., Шевцова Ю. Г., Каплан А. Я.
Внутрикортикальная возбудимость как управляющий сигнал нейроинтерфейса С. 473–476

Разработан интерфейс мозг–компьютер (ИМК), использующий новый для ИМК тип маркеров  — показатели внутрикортикальной возбудимости моторной коры. Эти показатели определяют по транскраниальным вызванным потенциалам (ТВП), регистрируемым при подпороговой транскраниальной магнитной стимуляции. У 18 испытуемых точность распознавания мысленного представления движения по ТВП в режиме реального времени составила \(77{,}4\pm 12{,}5\) % и не коррелировала с точностью ИМК на основе мю-ритма. Информативным признаком служило ослабление компонента N100 при мысленном представлении движения. Гибридный ИМК (ТВП и мю-ритм) обеспечил точность \(83{,}6\pm 8{,}6\) %.

Ключевые слова: нейроинтерфейс, транскраниальные вызванные потенциалы, внутрикортикальная возбудимость, представление движения, мю-ритм.

Скачать PDF
Ганин И. П., Бейлина И. Б., Васильев А. Н., Каплан А. Я.
Разработка и апробация стимулятора пассивных движений для нейрореабилитации на основе интерфейсов мозг-компьютер С. 477–480

Разработан стимулятор пассивных движений пальца, апробированный у 24 здоровых испытуемых. В отдельных режимах активное внимание по сравнению с отвлечённым сопровождалось увеличением амплитуды P300, точности классификации вызванных потенциалов и десинхронизации мю-ритма. Рассматривается развитие устройства и обратной связи по ЭЭГ для сенсомоторного тренинга и нейрореабилитации.

Ключевые слова: пассивные движения, соматосенсорные вызванные потенциалы, активное внимание, P300, мю-ритм, интерфейс мозг-ком\-пью\-тер, нейрореабилитация.

Скачать PDF
Гасанов Э. Э., Дейнека Н. И.
Модель гомеостаза эндокринной системы человека С. 481–484

В работе представлена математическая модель регуляции гомеостаза глюкозы, описывающая взаимодействие клеток поджелудочной железы, печени и периферических тканей. На основе дискретной динамической системы построена система обыкновенных дифференциальных уравнений, для которой установлены глобальное существование, единственность и аналитичность решений. Доказано существование и единственность положения равновесия системы.

Ключевые слова: эндокринная система, гибридный автомат, поджелудочная железа, глюкоза, инсулин, глюкагон, гликоген.

Скачать PDF
Гасанов Э. Э., Ширинян М. Э.
Об одном подходе к моделированию регуляции физиологических параметров С. 485–489

В статье предлагается использовать модель горизонтального пружинного маятника с переменным коэффициентом упругости пружины для моделирования регуляции физиологических параметров организма с помощью отрицательной обратной связи. Предполагается, что система находится под воздействием внешней силы, которое вызывает противодействие пружины, снижающее амплитуду отклонения системы. Предложен метод управления коэффициентом упругости пружины, позволяющий контролировать координаты маятника, удерживая его в допустимых пределах.

Ключевые слова: регуляция физиологических параметров, отрицательная обратная связь, горизонтальный пружинный маятник.

Скачать PDF
Дубонос Н. С., Новиков А. С., Боков Г. В., Митрофанов А. А.
Гибридные подходы на основе машинного обучения и графовых нейронных сетей для точного предсказания температур плавления органических кристаллов С. 490–493

Предсказание температур плавления критически важно для химии и фармацевтики, но существующие методы сталкиваются с проблемами точности и вычислительной эффективности. В работе собран кодифицированный набор данных из 117 752 органических кристаллов. Проведено сравнение моделей машинного обучения на молекулярных эмбеддингах и графовых нейронных сетей. Гибридная модель TabM с конкатенированными эмбеддингами ChemBERTa и MoLFormer достигает MAE 26.75 K за 27 минут обучения, обеспечивая оптимальный баланс точности и вычислительных затрат по сравнению с Chemprop (MAE 26.44 K, 45 минут).

Ключевые слова: температура плавления, органические кристаллы, машинное обучение, графовые нейронные сети, ChemBERTa, MoLFormer, TabM, Chemprop.

Скачать PDF
Евдокимов М. Д., Ивашкина О. И., Торопова К. А., Анохин К. В.
Параметры среды, влияющие на возможность консолидации слабой неассоциативной памяти в модели на лабораторных мышах С. 494–497

Изучали влияние открытого поля (ОП), семидневного содержания в обогащённой среде (ОС) и (R)-CPP на слабую неассоциативную память у мышей. Значимого усиления памяти после ОП не выявлено; после 1 мин обучения индекс подвижности возрастал. ОС значимо снижала индекс после 30 с, но не после 1 мин обучения. При введении (R)-CPP индекс отличался от группы без инъекции, но не от группы с физиологическим раствором.

Ключевые слова: слабая память, пространственная новизна, поведенческое мечение, обогащённая среда, НАПО.

Скачать PDF
Иванова А. А., Ивашкина О. И., Торопова К. А., Анохин К. В.
Функциональная связанность областей мозга при обучении мышей на комплексный условный стимул как отражение целостного восприятия его компонентов С. 498–501

Методами теории графов сопоставлены функциональные сети мозга мышей, построенные по корреляциям Спирмена между уровнями экспрессии c-Fos в 17 областях, при обучении на комплексный зрительно-слуховой условный стимул и на каждый из его компонентов. После обучения на звук и на комплексный стимул теменная ассоциативная кора входила в один модуль с гиппокампом, а сеть комплекса была слабо сходна с сетью зрительного компонента.

Ключевые слова: функциональная связанность, теория графов, c-Fos, комплексный условный стимул, теменная ассоциативная кора, гиппокамп.

Скачать PDF
Ивашкина О. И., Рогожникова О. С., Поспелов Н. А., Плюснин В. В., Савельев Н. П., Иванова А. А., Торопова К. А., Анохин К. В.
Длительность опыта и устойчивость пространственного кода гиппокампа у мышей: подходы к анализу числа и постоянства клеток места С. 502–505

Изучено, как длительность ежедневного опыта (10, 30 или 60 мин четыре дня в новой среде) влияет на устойчивость пространственного кода области CA1 гиппокампа мышей. При 10-минутных эпизодах повторяемость клеток места между днями была вдвое ниже, а их доля не росла. Сравнение с повторяемостью, ожидаемой при независимости сессий, показало, что вывод об устойчивости кода зависит от нормировки и нулевой модели; те же меры применимы к единицам искусственных нейросетей при непрерывном обучении.

Ключевые слова: гиппокамп, клетки места, устойчивость представлений, нулевая модель.

Скачать PDF
Ковалёва Е. С.
Метод классификации изображений открытых и закрытых глаз на основе выпуклой линейной оболочки над конечным полем С. 506–509

Предлагается метод классификации открытых и закрытых глаз, основанный на построении выпуклых линейных оболочек конечных множеств точек над полем \(\mathbb Z_3=\{0,1,2\}\). Гранью называется гиперплоскость, содержащая не менее \(n\) точек исходного множества, на остальных точках которого соответствующая линейная форма принимает одно и то же ненулевое значение \(\lambda _a\in \{1,2\}\). Принадлежность точки выпуклой линейной оболочке определяется условиями \(L_a(x)\in \{0,\lambda _a\}\) для всех её граней.

Ключевые слова: выпуклая линейная оболочка, конечные поля, пространство $E_3^n$, линейные формы, распознавание образов, классификация изображений.

Скачать PDF
Колдоба Е. В., Говоров А. Д.
Применение символьной регрессии для модификации формулы Вильсона С. 510–513

С помощью символьной регрессии в формулу Вильсона для констант фазового равновесия (K-values) введено давление схождения. Полученные корреляции хорошо передают фазовое поведение газонефтяного месторождения заданного состава во всём диапазоне давлений.

Ключевые слова: символьная регрессия, формула Вильсона, давление схождения, K-values.

Скачать PDF
Лазухин И. С., Петровский М. И., Машечкин И. В.
Сети глубокого обучения в задаче модельного управления технологическим процессом С. 514–517

Традиционные системы управления технологическими процессами требуют сложной экспертной настройки и часто не успевают за дрейфом характеристик оборудования. Настоящая работа направлена на разработку алгоритмов предиктивного управления, функционирующих исключительно на основе накопленных исторических данных, объединяющих сквозную дифференцируемость нейросетевой модели процесса с классическими методами математического программирования. Работоспособность и переносимость разработанных методов оценены на данных симулятора Теннесси Истмана и реального нефтеперерабатывающего комплекса. Результаты демонстрируют эффективное управление процессом и удержание технологических параметров в заданных ограничениях.

Ключевые слова: модели со структурированным пространством состояний, обучение с подкреплением, цифровой двойник.

Скачать PDF
Мирошников А. А., Яковлев Л. В., Морозова М. В., Каплан А. Я.
Двухклассовая классификация тактильного воображения по данным многоканальной ЭЭГ С. 518–521

В трёх экспериментах проанализированы 3826 эпох тактильного воображения (ТВ) и покоя из 72 записей ЭЭГ, полученных от 60 уникальных испытуемых. Для индивидуальной классификации использовались регуляризованные ковариации и логистическая регрессия. Средняя сбалансированная точность при пятикратной проверке по эпохам составила 76,03–78,42% по наборам; медиана — 80,00%.

Ключевые слова: электроэнцефалография, тактильное воображение, классификация, интерфейс мозг--компьютер.

Скачать PDF
Оробец М. А., Поспелов Н. А., Плюснин В. В., Анохин К. В.
Компактное представление положения в автокодировщиках нейронной активности С. 522–525

Активность нейронных популяций описывают кодом малой размерности, и от метода зависит, что из этого кода удаётся прочитать. На синтетических записях кальциевой активности мы сравнили автокодировщик с линейными методами и методами обучения многообразий. Когда клетки кодируют только положение животного, лучше всех его передаёт UMAP; когда в активности есть и другие сигналы, при 8 измерениях положение точнее всего читается из кода автокодировщика линейным декодером, а когда клеток, кодирующих сигнал, не связанный с поведением, больше, чем клеток места, положение по его коду из 5 измерений предсказывается точнее, чем по кодам остальных методов.

Ключевые слова: автокодировщик, снижение размерности, клетки места, синтетические данные.

Скачать PDF
Парфенов Д. В., Крейнин Р. Г.
Робастные методы ускорения сходимости со сложным поведением С. 526–530

Рассматривается задача ускорения сходимости числовых последовательностей и рядов при сложном поведении остатка: смене знака, наличии нескольких асимптотических компонент, постепенном снижении точности вычислений. Проводится сравнительный анализ классических и новых нелинейных преобразований (преобразования Левина и их варианты \(t\), \(u\) и \(v\), преобразования Левина–Сиди, преобразование Сиди \(d^{(m)}\), \(pJ\)-преобразование Хомайера, \(W\)-преобразование Лубкина, \(\varepsilon\)-алгоритм Винна, \(\theta\)-алгоритм Брезински и др.) на широком наборе тестовых последовательностей с точно известным пределом. Вычисления выполняются с регулируемой точностью до 100 значащих десятичных цифр. Показано, что ни одно преобразование не является универсально лучшим; по результатам экспериментов выделены два набора взаимодополняющих методов: быстрый, включающий алгоритм Драммонда, Сиди \(d^{(m)}\), \(\varepsilon\)-алгоритм Винна и высокоточный, включающий \(\theta\)-алгоритм Брезински, Сиди \(d^{(m)}\) и \(\varepsilon\)-алгоритм Винна. Среди рассмотренных тестовых последовательностей обнаружен особый класс последовательностей с притягивающими и отталкивающими точками, требующий дальнейшего исследования.

Ключевые слова: числовые ряды, ускорение сходимости, преобразование Левина, преобразование Левина--Сиди, $pJ$-преобразование Хомайера, $\theta $-алгоритм Брезински, арифметика конечной точности, интервальная арифметика.

Скачать PDF
Пирогов А. А.
Стохастическая модель сплайсинга CD44 с переносом и связыванием ESRP1 и ESRP2 С. 531–534

Построена дискретная стохастическая модель выбора стыков вариабельной области гена CD44. Модель описывает перенос белков ESRP1 и ESRP2 между ядром и цитоплазмой, их связывание с пре-мРНК и последовательное образование стыков с экзонами v8, v9 и v10. Траектории моделируются алгоритмом Гиллеспи. Параметры подбирались по долям стыков в клетках H358 в контроле и после совместного подавления ESRP1/2; независимой проверки на других данных пока не проводилось. В результате подбора получен набор параметров, согласующийся с данными, при котором доля ESRP1 в ядре после подавления возрастает, что может частично компенсировать снижение его общего количества.

Ключевые слова: альтернативный сплайсинг, CD44, РНК-связывающие белки, стохастическая модель, алгоритм Гиллеспи.

Скачать PDF
Плюснин В. В., Иванова А. А., Ивашкина О. И., Поспелов Н. А., Рогожникова О. С., Савельев Н. П., Торопова К. А., Анохин К. В.
Детальный анализ поведения разных видов животных: пространственный контекст в обучаемых детекторах поведенческих актов С. 535–538

В платформу Sphynx интегрирован обучаемый детектор стоек, использующий кинематические признаки и пространственный контекст арены. На открытом наборе данных при сравнении с консенсусом двух экспертов он достиг покадрового F1 = 0,84 против 0,54 у исходного детектора и 0,85 у третьего эксперта. Признаки пространственного контекста внесли существенный вклад в качество классификации.

Ключевые слова: анализ поведения, оценка позы, аннотация поведения, градиентный бустинг.

Скачать PDF
Половников В. С.
Мультимасштабные графовые нейронные сети на SES-поверхности для предсказания сайтов связывания белков С. 539–542

Представлен SES-GNN — мультимасштабная графовая нейронная сеть на поверхности, исключающей растворитель (SES), для предсказания сайтов связывания белков. Вместо однородного графа с фиксированным радиусом рёбер строится трёхмасштабное представление (0–2, 2–4, 4–8 Å) с отбором центроидов через Farthest Point Sampling. Архитектура — 12 слоёв TransformerConv. Мультимасштабный граф даёт прирост +0.015–0.017 ROC-AUC относительно однородного. Метод достигает ROC-AUC = 0.838 на собственном PPI-датасете. Покомпонентный анализ показывает, что признаки вершины несут основную информацию, но реализуются только через графовую структуру: без графа поточечный классификатор на тех же признаках существенно уступает, а топология сама по себе бесполезна.

Ключевые слова: предсказание сайтов связывания белков, SES-поверхность, графовые нейронные сети.

Скачать PDF
Рогожникова О. С., Ивашкина О. И., Иванова А. А., Плюснин В. В., Поспелов Н. А., Торопова К. А., Анохин К. В.
Целенаправленные подходы в свободном поведении мышей и доля селективных к ним нейронов области CA1 гиппокампа С. 543–546

В работе выделены целенаправленные подходы мышей к целевой миске при свободном обследовании пяти арен, а связь активности нейронов области CA1 гиппокампа с этим поведением оценена методом INTENSE. Группы различались по поведению: мыши, знакомые с миской, в первых сессиях подходили к ней чаще контрольных. Нейроны области CA1, селективные к такому подходу, оказались единичными: доля их не превышала 0,1 %, тогда как к стойкам тот же анализ выявлял до 4 % нейронов. Возможно, нейронные корреляты акта лежат в его непрерывных пространственных и кинематических компонентах.

Ключевые слова: целенаправленное поведение, гиппокамп, область CA1, кальциевая активность, минископ, взаимная информация, INTENSE.

Скачать PDF
Рысева К. М., Педашенко В. Е., Ковалев А. И.
Апробация метрики «Средняя разница фактической и оптимальной траекторий движений глаз» при выполнении таблиц Горбова-Шульте С. 547–550

Актуальность исследования обусловлена необходимостью разработки объективных методов выделения когнитивной нагрузки. Целью работы является апробация количественного показателя для оценки когнитивной нагрузки по окулометрическим данным — средняя разница фактической и оптимальной траекторий движений глаз (РФОТ). В исследовании приняли участие 95 респондентов. Стимульный материал включал три таблицы Горбова–Шульте. Движения глаз регистрировались с помощью EyeLink 1000 Plus. Показано, что в экспериментальной группе отклонение РФОТ было в среднем меньше, чем в контрольной. При увеличении внутренней когнитивной нагрузки происходило увеличение РФОТ. Полученные результаты свидетельствуют о чувствительности предложенного показателя к изменениям когнитивной нагрузки и позволяют интерпретировать увеличение РФОТ как вероятный маркер истощения когнитивных ресурсов.

Ключевые слова: зрительный поиск, когнитивная нагрузка, зрительное внимание, айтрекинг.

Скачать PDF
Савельев Н. П., Иванова А. А., Ивашкина О. И., Плюснин В. В., Поспелов Н. А., Рогожникова О. С., Торопова К. А., Анохин К. В.
Поведение мышей и селективность нейронов гиппокампа после разных режимов обследования новой среды С. 551–554

Сравнивали поведение мышей и селективность нейронов поля CA1 гиппокампа к поведенческим переменным через сутки после однократного, массированного и расставленного обследования открытого поля равной длительности. Значимых различий между режимами в структуре поведения и в долях селективных к поведенческим переменным нейронов не выявлено.

Ключевые слова: интервальное обучение, гиппокамп, селективность нейронов.

Скачать PDF
Шергин И. А., Рыжов А. П.
Анализ и контроль биомеханики движений человека на основе нечёткой логики С. 555–558

Предлагается метод анализа и контроля техники выполнения физических упражнений по видеопотоку с одной камеры: модель оценки позы переводит кадры в координаты ключевых точек тела, признаковое пространство — в биомеханически интерпретируемые характеристики, а нечёткий вывод по базе правил эксперта-тренера формирует голосовые корректировки в реальном времени.

Ключевые слова: оценка позы человека, нечёткая логика, киберфизические системы, биомеханика движений.

Скачать PDF
× Issue cover