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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
k ≤ n
i
1
i
k
A
i
1
...A
i
k
= B
i
1
...B
i
k
?
k ≤ n
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
NP
E
1
E
2
Σ ∪ · ∗
L(E
1
) L(E
2
)
P−SPACE
E
Σ
∗
P−SPACE
Σ
α L(α)
α (β) L((β))
L(β)
∅ ε a a Σ
Σ
L(∅)=∅ L(ε)={ε} L(a)={a}

Страницы