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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
Ax = b
A · [
s
Σ
i=0
x
1,i
· 2
i
, ...,
s
Σ
i=0
x
n,i
· 2
i
]=b.
NP
Π
2
2
a b {a, b}
x
1
x
n
Π
2
k
&
i=1
w
i
(x
1
,...,x
n
,a,b)=u
i
(x
1
,...,x
n
,a,b), (1)
w
i
(x
1
,...,x
n
,a,b) u
i
(x
1
,...,x
n
,a,b)
{x
1
,x
2
, ...,x
n
,a,b}.
g
1
,...,g
n
Π
2
i i =1,...,k Π
2
w
i
(g
1
,...,g
n
,a,b)=u
i
(g
1
,...,g
n
,a,b).
k
&
i=1
w
i
= u
i
w
1
a
1
w
2
a
1
...a
1
w
k
w
1
a
2
w
2
a
2
...a
2
w
k
= u
1
a
1
u
2
a
1
...a
1
u
k
u
1
a
2
u
2
a
2
...a
2
u
k
.
Π
2

Страницы