|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об операциях ограниченного суффиксного суммирования и мультиплицирования
С. С. Марченков Московский гос. университет им. М. В. Ломоносова, Ленинские горы, 1, 119991 Москва, Россия
Аннотация:
Вводятся операции ограниченного суффиксного суммирования и ограниченного суффиксного мультиплицирования. На основе этих операций определяется класс BSSM полиномиально вычислимых функций. Доказывается, что класс BSSM включает класс BPC, определяемый на основе операции ограниченной префиксной конкатенации, и имеет конечный базис по суперпозиции. Библиогр. 13.
Ключевые слова:
ограниченное суффиксное суммирование, ограниченное суффиксное мультиплицирование.
Статья поступила: 30.11.2016
Образец цитирования:
С. С. Марченков, “Об операциях ограниченного суффиксного суммирования и мультиплицирования”, Дискретн. анализ и исслед. опер., 24:4 (2017), 60–76; J. Appl. Industr. Math., 11:4 (2017), 545–553
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da882 https://www.mathnet.ru/rus/da/v24/i4/p60
|
|