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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§3
Σ
∪ ∩ −
P−SPACE
P−SPACE
P−TIME P
P τ P
L
τ
τ
L Σ k
T
T
1
P
T
n(T )
T n(T )
n
T
T A
T
Q
T
P
T
a
0
0 a
1
1
E = {n(T ) | q
1
01
n(T )
0,
2
n(T )
T
q
0
010 ...0 }.
E P
M
E = N \ E E P
T

Страницы