Intelligent Systems.
Theory and Applications

(Intellektual'nye Sistemy. Teoriya i Prilozheniya)

A machine-based substitution basis in the class of reversible elementary functions

Abstract

A new substitution basis is given for the class of injective functions belonging together with their inverses to the generalization of the class \(\mathcal E^3\) to the case of partial functions. The basis is obtained by arithmetization of reversible counter-summator machines.

Keywords: reversible computation, substitution basis, counter-summator machines.

BibTeX
@article{IS-Savitskii2026,
  author  = {Savitskii, Igor Vladimirovich},
  title   = {{A machine-based substitution basis in the class of reversible elementary functions}},
  journal = {Intelligent Systems. Theory and Applications},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {180--183},
}
AMSBIB
\Bibitem{IS-Savitskii2026}
\by I.\,V.~Savitskii
\paper A machine-based substitution basis in the class of reversible elementary functions
\jour Intelligent Systems. Theory and Applications
\yr 2026
\vol 30
\issue 4
\pages 180--183
\lang In Russian
Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue

× Issue cover