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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§6 NP
Σ S
Σ n
w n Σ
v S
w v a
1
...a
t
u
0
u
1
u
t
Σ w = u
0
a
1
u
1
a
2
u
3
...a
t
u
t
Σ S
Σ n
w n Σ
v S w
w
0
w
1
Σ w = w
0
vw
1
Σ S
Σ n
w n Σ
w v S
S n {0, 1}
w n {0, 1}
v S i 1 ≤ i ≤ n
i w v
Σ w v
n
w v n
NP NP
a b c
d
d
2
≡ a (modb) d<c?
(a
1
,m
1
) (a
n
,m
n
)
d
n
&
i=1
d ≡ a
i
(modm
i
)?

Страницы