Элементы теории алгоритмов - 187 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

§2
x
1
x
n
4n
2
(x
α
i
∨ x
β
j
)
x
n
x
n
A B
(x
n
∨A)&(x
n
∨B)
( A∨B).
(x
α
i
∨ x
β
j
) x
1
x
n
x
1
x
n−1
(x
α
i
∨ x
β
j
)
x
1
x
2
NP
NP
NP
X
1
X
n
m
&
i=1
ϕ
i
,ϕ
i
= ∨
j∈A
i
X
ε
i,j
j
ε
i,j
∈{−1, 1} A
i
X
1
j
X
j
X
−1
j
¬X
j
X
j
x
j
¬X
j
x
−1
j
m
&
i=1
ϕ
i
,ϕ
i
= ∨
j∈A
i
X
ε
i,j
j
m
&
i=1
Σ
j∈A
i
x
ε
i,j
j
− y
i
=1&
n
&
j=1
x
j
+ x
−1
j
=1.

Страницы