KIAM Main page Web Library  •  Publication Searh   
Publication

Article collection "Mathematical Problems of Cybernetics" 16, Moscow, 2007
Authors: Volkov S.A.
An exponential expansion of the Skolem-elementary functions, and bounded superpositions of simple arithmetic functions
Abstract:
This paper describes the class of functions on natural numbers that can be obtained from some well-known functions (arithmetical and bitwise that used in programming) by superposition with the following restriction: formula may have no more than 2 floors. Its proved that this class coincides with a modification of the class of Skolem elementary functions (also known as lower elementary recursive functions).
Keywords:
Recursive functions, superposition bases, substitution bases
Publication language: russian,  pages: 28 (p. 163-190)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
Export link to publication in format:   RIS    BibTex