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

UptoLike

ВУЗ: 

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

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

Рубрика: 

w/∈ L
q
0
a
0
wa
0
,q
0
a
0
,...,q
0
a
0
,
T
q
0
a
0
a
1
a
0
...a
0
,u
2
q
0
a
j
2
v
2
,...,u
k
q
0
a
j
k
v
k
,
NP −SPACE
NP −SPACE NP −TIME NP
L Σ k
T
T
1
NP
P⊆NP.
NP = P
NP
NP = P

Страницы