Элементы дискретной математики. Часть I - 139 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

k
K ψ
1
(x) ψ
2
(x)
ψ
1
(0) = a, ψ
1
(1) ∈{a
,a

}\{a},
ψ
2
(0) = b, ψ
2
(1) ∈{b
,b

}\{b}.
x
1
∨
0,1
x
2
= h(ψ
1
(x
1
),ψ
2
(x
2
)).
∨
0,1
[K]
J
0
(x) K [K]
x
1
∧
0,1
x
2
= J
0
(J
0
(x
1
) ∨
0,1
J
0
(x
2
)),
g(x
1
,...,x
n
)
[K]
g(x
1
,...,x
n
)= ∨
0,1
(σ
1
,...,σ
n
)∈E
n
k
J
σ
1
(x
1
) ∧
0,1
... ∧
0,1
J
σ
1
(x
n
) ∧
0,1
g(σ
1
,...,σ
n
).
g(x
1
,...,x
n
) [K]
g(x
1
,...,x
n
)
b
0
b
l−1
χ
g
(x
1
,...,x
n
)
χ
g
(x
1
,...,x
n
)=
⎧
⎪
⎪
⎪
⎨
⎪
⎪
⎪
⎩
0,
g(x
1
,...,x
n
)=b
0
;
1,
g(x
1
,...,x
n
)=b
1
;
...
l − 1,
g(x
1
,...,x
n
)=b
l−1
.
(x
1
,...,x
n
) ¯x
g(¯x)=(b
0
∧ J
0
(χ
g
(¯x))) ∨ (b
1
∧ J
1
(χ
g
(¯x))) ∨ ... ∨ (b
l−1
∧ J
l−1
(χ
g
(¯x)))
χ
g
(¯x)=(0∧ J
0
(g(¯x))) ∨ (1 ∧ J
1
(g(¯x))) ∨ ... ∨ ((l − 1) ∧ J
l−1
(g(¯x)))
h l
h
0 1 l − 1
[K]
l − 1 l − 1 <k

Страницы