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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
i
Σ
j∈A
i
x
ε
i,j
j
≤ 3,
0 ≤ y
i
≤ 2
m
&
i=1
ϕ
i
,ϕ
i
= ∨
j∈A
i
X
ε
i,j
j
m
&
i=1
Σ
j∈A
i
x
ε
i,j
j
− (y
0,i
+ y
1,i
)=1&
n
&
j=1
x
j
+ x
−1
j
=1.
NP
a
1
x
1
+ ... + a
n
x
n
= b,
a
1
a
n
b
a
1
x
1
+ ... + a
n
x
n
= b,
a
1
a
n
b
a
1
x
1
+ ... + a
n
x
n
= b,
a
1
a
n
b
NP
Ax = b
a
1
x
1
+ ... + a
n
x
n
= c,
a
1
a
n
c

Страницы