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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
|g(a, b)|≤L g(a, b) L
2
L
2n
g
1
g
n
i 1 ≤ i ≤ n
g
i
g(a, b)
w(x
0
1
,...,x
0
n
) g(a, b),
|w(x
0
1
,...,x
0
n
)|≤L
n
i=1
|x
0
i
|≤L,
g
1
g
n
g(a, b)
n
i=1
|g
i
|≤L |w(g
1
,...,g
n
)|≤L.
n
Π
2
n
NP
NP
NP
NP
G =(V,E)
V E
→
G =(
→
V,
→
E)
→
V
→
E
G k
G k
V
1
V G =(V,E)
V
1

Страницы