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

UptoLike

ВУЗ: 

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

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

Рубрика: 

S
(ε
1
,...,ε
n
) (¯ε
1
,...,¯ε
n
) n
2
n
/2 S(n) n
2
2
n−1
S
x
i
g(x
1
,...,x
m
) f
1
(x
1
,...,x
n
)
f
m
(x
1
,...,x
n
) f
f(x
1
,...,x
n
)=g(f
1
(x
1
,...,x
n
),...,f
m
(x
1
,...,x
n
)),
f
f(¬x
1
,...,¬x
n
)=g(f
1
(¬x
1
,...,¬x
n
),...,f
m
(¬x
1
,...,¬x
n
)) =
= g(¬f
1
(x
1
,...,x
n
),...,¬f
m
(x
1
,...,x
n
)) =
= ¬g(f
1
(x
1
,...,x
n
),...,f
m
(x
1
,...,x
n
)) =
= ¬f(x
1
,...,x
n
).
x
i
n U
n
i
(x
1
,...,x
n
)
E
n
2
α =(α
1
,...,α
n
) β =(β
1
,...,β
n
)
α ≤ β ⇐⇒ α
1
≤ β
1
& ... & α
n
≤ β
n
.
≤ E
n
2
n f
α β α ≤ β
f(α) ≤ f(β)
M(n) n
M
ψ(n)=|M(n)| M(n)
|C
0
(n)| |C
1
(n)| |L(n)| |S(n)|

Страницы