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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§3
Π
2
NP
NP
Σ={a
1
,...,a
n
}
X = {x
1
,...,x
m
} E Σ ∪ X
E
1
E
n
Σ g
L(E) L(E
1
) L(E
n
)
w v
1
v
n
w x
1
v
1
x
n
v
n
g
NP
E L(E) w
E
1
E
n
L(E
1
) L(E
n
) Σ
∗
v
1
v
n
w(x
1
,...,x
n
)=g(a, b)(∗)
Π
2
w(x
1
,...,x
n
)
a b g(a, b)
x
1
x
n
L |w(x
1
,...,x
n
)| + |g(a, b)|,
|A| A
NP
Π
2

Страницы