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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
Φ
Ψ Π
2
Ψ Π
2
x
1
x
−1
1
bx
2
x
−1
2
b ...bx
n
x
−1
n
b
j∈A
1
x
−ε
1j
j
y
1
b ...b
j∈A
m
x
−ε
mj
j
y
m
=(ab)
n
(a
2
b)
m−1
a
2
,
b n + m −1
w(x
1
,...,x
n
,b),
g(a, b)
w(x
1
,...,x
n
,b)=g(a, b)
Π
2
Π
2
w(x
1
,...,x
n
,y)=g(a, b)&y = b,
w
2
(x
1
,...,x
n
,y) y
2
= g
2
(a, b) b
2
.
Π
2
Π
n
n n ≥ 2
Π
1
= a
w(x
1
,...,x
n
)=g(a).
Π
1
w(x
1
,...,x
n
,a)=g(a)
c
1
x
1
+ ... + c
n
x
n
= b,
c
1
c
n
b
L =
n
i=1
c
i
+ b,

Страницы