Машинный базис по суперпозиции в классе обратимых элементарных функций

Аннотация

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

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

BibTeX
@article{IS-Savitskii2026,
  author  = {Савицкий, Игорь Владимирович},
  title   = {{Машинный базис по суперпозиции в~классе обратимых элементарных функций}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {180--183},
}
AMSBIB
\RBibitem{IS-Savitskii2026}
\by И.\,В.~Савицкий
\paper Машинный базис по суперпозиции в~классе обратимых элементарных функций
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 180--183
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

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

× Issue cover