Enviar artigo por via de e-mail On the operations of bounded suffix summation and multiplication
- Autores: Marchenkov S.S.1
-
Afiliações:
- Lomonosov Moscow State University
- Edição: Volume 11, Nº 4 (2017)
- Páginas: 545-553
- Seção: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212901
- DOI: https://doi.org/10.1134/S1990478917040123
- ID: 212901
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
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.
Palavras-chave
Sobre autores
S. Marchenkov
Lomonosov Moscow State University
Autor responsável pela correspondência
Email: ssmarchen@yandex.ru
Rússia, Leninskie gory 1, Moscow, 119991
Arquivos suplementares
