О \(\lambda\)-сложности системы из четырех одночленов от трех переменных
Получена: 24.10.2026 Доработана: 28.10.2026 Принята: 07.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 172–175
Аннотация
Исследуется минимальное число операций умножения и возведения в рациональные степени из интервала \((0;2)\), достаточное для вычисления произвольной системы из четырех одночленов от трех переменных. Установлено, что эта величина равна \(\log _2 D(A)+O(1)\), где \(A\) — целочисленная неотрицательная матрица показателей степеней без нулевых строк, а \(D(A)\) — максимум модулей всех миноров матрицы \(A\).
Ключевые слова: схемная сложность, задача Пиппенджера, сложность вычислений, системы одночленов, λ-схемы.
BibTeX
@article{IS-Kochergin-Yarygin2026,
author = {Кочергин, Вадим Васильевич and Ярыгин, Олег Витальевич},
title = {{О $\lambda $-сложности системы из четырех одночленов от трех переменных}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {172--175},
}
AMSBIB
\RBibitem{IS-Kochergin-Yarygin2026}
\by В.\,В.~Кочергин, О.\,В.~Ярыгин
\paper О $\lambda $-сложности системы из четырех одночленов от трех переменных
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 172--175
EN