Email this article On the operations of bounded suffix summation and multiplication
- Authors: Marchenkov S.S.1
-
Affiliations:
- Lomonosov Moscow State University
- Issue: Vol 11, No 4 (2017)
- Pages: 545-553
- Section: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212901
- DOI: https://doi.org/10.1134/S1990478917040123
- ID: 212901
Cite item
Open Access
Access granted
Subscription Access
Abstract
The operations of bounded suffix summation and bounded suffix multiplication are introduced. Using these operations, we define the class BSSM of polynomially computable functions. It is proved that the class BSSMcontains the class BPC defined by the operation of bounded prefix concatenation and has finite basis under superposition.
About the authors
S. S. Marchenkov
Lomonosov Moscow State University
Author for correspondence.
Email: ssmarchen@yandex.ru
Russian Federation, Leninskie gory 1, Moscow, 119991
Supplementary files
