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

UptoLike

ВУЗ: 

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

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

Рубрика: 

NP NP
1 ≤ i ≤ n i j b
i
[j] ≥ 0
N
n
i=1
(
m
Σ
j=1
a
i
[j] x
b
i
) N
(a[1],b[1]), ...,a[m],b[m])
1 ≤ i ≤ n j b[j] > 0
c
0
c
1
c
n−1
n ≥ max{b
1
,...,b
m
}
c
0
c
1
c
n−1
c
i
=
m
Σ
j=1
a[j] · c
(i−b[j])
i ≥ n c
i
= c
i(modn)
M
N ≤ n!
M N
V C
(E
1
,F
1
) (E
n
,F
n
)
v V c C t s (t + s)
v
I(v)
I(E
1
) ≡ I(F
1
) I(E
n
) ≡ I(F
n
) t I(t)
t v
I(v) ≡
t ≡ s t s t =(α + β)
s =(γ + δ) α ≡ γ β ≡ δ α ≡ δ β ≡ γ
NP
NP

Страницы