Bibliographic Details
| Title: |
A minimal substitution basis for the Kalmár elementary functions. |
| Authors: |
Prunescu, Mihai1 (AUTHOR), Sauras-Altuzarra, Lorenzo2 (AUTHOR), Shunia, Joseph M3 (AUTHOR) |
| Source: |
Journal of Logic & Computation. Apr2026, Vol. 36 Issue 3, p1-10. 10p. |
| Subjects: |
Addition (Mathematics), Modular arithmetic, Binary operations, Computable functions |
| Abstract: |
We show that the class of Kalmár elementary functions can be inductively generated from the addition, the integer remainder and the base-two exponentiation, hence improving previous results by Marchenkov and Mazzanti. We also prove that the substitution basis defined by these three operations is minimal. Furthermore, we discuss alternative substitution bases under arity constraints. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Logic & Computation is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
