Geodesic
On the operations of bounded suffix summation and multiplication
Diskretnyj analiz i issledovanie operacij, Tome 24 (2017) no. 4, pp. 60-76

Voir la notice de l'article provenant de la source Math-Net.Ru

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 BSSM contains the class BPC defined by the operation of bounded prefix concatenation and has finite basis under superposition. Bibliogr. 13.
Keywords: bounded suffix summation, bounded suffix multiplication. 
@article{DA_2017_24_4_a4,
     author = {S. S. Marchenkov},
     title = {On the operations of bounded suffix summation and multiplication},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {60--76},
     publisher = {mathdoc},
     volume = {24},
     number = {4},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2017_24_4_a4/}
}
TY  - JOUR
AU  - S. S. Marchenkov
TI  - On the operations of bounded suffix summation and multiplication
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2017
SP  - 60
EP  - 76
VL  - 24
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2017_24_4_a4/
LA  - ru
ID  - DA_2017_24_4_a4
ER  - 
%0 Journal Article
%A S. S. Marchenkov
%T On the operations of bounded suffix summation and multiplication
%J Diskretnyj analiz i issledovanie operacij
%D 2017
%P 60-76
%V 24
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2017_24_4_a4/
%G ru
%F DA_2017_24_4_a4
S. S. Marchenkov. On the operations of bounded suffix summation and multiplication. Diskretnyj analiz i issledovanie operacij, Tome 24 (2017) no. 4, pp. 60-76. http://geodesic.mathdoc.fr/item/DA_2017_24_4_a4/