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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§2
α
i
+ β
i
≡ 1( mod 2
3s
).
α
i
+ β
i
=1 α
i
+ β
i
> 2
3s
L>R
α
1
+ β
1
=1&... & α
n
+ β
n
=1,
(α
1
,...,α
n
,β
1
,...,β
n
)
2
3ns
(a
1
α
1
+ ... + a
n
α
n
)+2
(3n+1)s
(a
1
β
1
+ ... + a
n
β
n
)=
2
3ns
b +2
(3n+1)s
(A − b).
β
i
1 − α
i
2
3ns
(1 − 2
s
)(a
1
α
1
+ ... + a
n
α
n
)=2
3ns
(1 − 2
s
)b,
a
1
α
1
+ ... + a
n
α
n
= b.
(α
1
,...,α
n
)
NP
A = ||a
ij
|| m × n b =[b
1
,...,b
m
]
m c =(c
1
,...,c
n
) n
F d
Ax = b F cx = d (c, d)
(A, b)
r A
Ax = b
A
c
· x =
b
d

Страницы