|
This article is cited in 1 scientific paper (total 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.
Received: 30.11.2016
Citation:
S. S. Marchenkov, “On the operations of bounded suffix summation and multiplication”, Diskretn. Anal. Issled. Oper., 24:4 (2017), 60–76; J. Appl. Industr. Math., 11:4 (2017), 545–553
Linking options:
https://www.mathnet.ru/eng/da882 https://www.mathnet.ru/eng/da/v24/i4/p60
|
Statistics & downloads: |
Abstract page: | 201 | Full-text PDF : | 54 | References: | 30 | First page: | 5 |
|