RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2017 Volume 24, Issue 4, Pages 60–76 (Mi da882)

This article is cited in 1 paper

On the operations of bounded suffix summation and multiplication

S. S. Marchenkov

Lomonosov Moscow State University, 1 Leninskie gory, 119991 Moscow, Russia

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 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.

UDC: 519.716

Received: 30.11.2016

DOI: 10.17377/daio.2017.24.558


 English version:
Journal of Applied and Industrial Mathematics, 2017, 11:4, 545–553

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024