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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§3
L
1
=
n
i=1
log c
i
+ b,
i 0 <c
i
≤ b
c
1
x
1
+ ... + c
n
x
n
= b
O(nb). Π
1
w(x
1
,...,x
n
,a)=g(a)
|w(x
1
,...,x
n
,a)| + |g(a)|.
Π
1
m
&
i=1
w
i
(x
1
,...,x
n
)=g
i
(a)
NP
n
&
i=1
j∈A
i
X
ε
ij
j
m
&
i=1
j∈A
i
x
−ε
ij
j
· y
i
= a
2
&
n
&
j=1
x
j
x
−1
j
= a
Π
1
n Π
2
w(x
1
,...,x
n
,a,b)=g(a, b)(∗∗)
P
x
0
1
x
0
n
i
1 ≤ i ≤ n x
0
i
g(a, b)
L = |w(x
1
,...,x
n
,a,b)| + |g(a, b)|,

Страницы