Машинный базис по суперпозиции в классе обратимых элементарных функций
Получена: 23.10.2026 Принята: 07.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 180–183
Аннотация
Приводится новый базис по суперпозиции в классе инъективных функций, принадлежащих вместе со своими обратными обобщению класса \(\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)
EN