Аннотация:
Вводятся операции ограниченного суффиксного суммирования и ограниченного суффиксного мультиплицирования. На основе этих операций определяется класс BSSM полиномиально вычислимых функций. Доказывается, что класс BSSM включает класс BPC, определяемый на основе операции ограниченной префиксной конкатенации, и имеет конечный базис по суперпозиции. Библиогр. 13.
Полный текст:
PDF файл (331 kB)