|
Дискретная математика, 1993, том 5, выпуск 2, страницы 98–110
(Mi dm681)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об $id$-разложениях класса $P_k$ над предполными классами
С. С. Марченков
Аннотация:
Рассматривается представление функций $f(x_1,\dots,x_n)$ из $P_k$ в виде
$$
g(x_1,\dots,x_n,F_2^1,\dots,F_m^1,\dots,F_1^m,\dots,F_{m-1}^m),
$$
где $2\leqslant m\leqslant n$ и $F_j^i=f(x_1,\dots,x_{j-1},x_i,x_{j+1},\dots,x_n)$ при $i\ne j$. Исследуется возможность таких представлений в зависимости от принадлежности функции $g$ предполным в $P_k$ классам. Даются верхние оценки на параметр $m$ участвующий в представлении.
Статья поступила: 13.12.1991
Образец цитирования:
С. С. Марченков, “Об $id$-разложениях класса $P_k$ над предполными классами”, Дискрет. матем., 5:2 (1993), 98–110; Discrete Math. Appl., 3:6 (1993), 587–599
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm681 https://www.mathnet.ru/rus/dm/v5/i2/p98
|
Статистика просмотров: |
Страница аннотации: | 268 | PDF полного текста: | 103 | Первая страница: | 1 |
|