\(\lambda\)-сложности системы из четырех одночленов от трех переменных">

О \(\lambda\)-сложности системы из четырех одночленов от трех переменных

Аннотация

Исследуется минимальное число операций умножения и возведения в рациональные степени из интервала \((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
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover