On the operations of bounded suffix summation and multiplication
- Авторлар: Marchenkov S.S.1
-
Мекемелер:
- Lomonosov Moscow State University
- Шығарылым: Том 11, № 4 (2017)
- Беттер: 545-553
- Бөлім: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212901
- DOI: https://doi.org/10.1134/S1990478917040123
- ID: 212901
Дәйексөз келтіру
Аннотация
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.
Негізгі сөздер
Авторлар туралы
S. Marchenkov
Lomonosov Moscow State University
Хат алмасуға жауапты Автор.
Email: ssmarchen@yandex.ru
Ресей, Leninskie gory 1, Moscow, 119991
Қосымша файлдар
