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

UptoLike

ВУЗ: 

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

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

Рубрика: 

t
T,Σ
(n) L Σ k
T
q
0
a
0
wa
0
,q
0
a
0
,...,q
0
a
0
,
w Σ n
q
0
s
T,Σ
(n) L Σ k
T
q
0
a
0
wa
0
,q
0
a
0
,...,q
0
a
0
,
w Σ n
q
0
n
s
T,Σ
(n) ≤ t
T,Σ
(n).
L Σ k
T t
T,Σ
(n)
T
1
O(t
2
T,Σ
(n))
k
T 2k k
k
k
T
P−TIME
L Σ P−TIME
k T
p(n) T
L Σ n
t
T,Σ
(n) ≤ p(n)

Страницы