|
This article is cited in 3 scientific papers (total in 3 papers)
On the $id$-decompositions of the class $P_k$ over precomplete classes
S. S. Marchenkov
Abstract:
We consider a representation of functions $f(x_1,\cdots,x_n)$ in $P_k$ in the form
$$
g(x_1,\dots,x_m,F^1_2,\dots,F^1_m,\dots,F^m_1,\dots,F^m_{m-1}),
$$
where $2\le m\le n$ and $F^i_j=f(x_1,\dots,x_{j-1},x_i,x_{j+1},\dots,x_n)$ for $i\ne j$. We investigate the possibility of such representations with $g$ belonging to classes that are precomplete in $P_k$. We give upper bounds on the parameter $m$ in the representation.
Received: 13.12.1991
Citation:
S. S. Marchenkov, “On the $id$-decompositions of the class $P_k$ over precomplete classes”, Diskr. Mat., 5:2 (1993), 98–110; Discrete Math. Appl., 3:6 (1993), 587–599
Linking options:
https://www.mathnet.ru/eng/dm681 https://www.mathnet.ru/eng/dm/v5/i2/p98
|
Statistics & downloads: |
Abstract page: | 268 | Full-text PDF : | 103 | First page: | 1 |
|