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

UptoLike

ВУЗ: 

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

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

Рубрика: 

Trm(x) x
Fml(x) x
ex(x, y)
p
x
y
p
x
y lh(x)
x
lh(0) = 0 long(x) t
p
t
x long(0) = 0 x ∗ y
a =(a
0
,a
1
,...,a
k
) b =
(b
0
,b
1
,...,b
m
) n(a)=p
a
0
0
p
a
1
1
...p
a
k
k
n(b)=p
b
0
0
p
b
1
1
...p
b
m
k
a ·b =(a
0
,a
1
,...,a
k
,b
0
,b
1
,...,b
m
),
n(a) ∗n(b)=n(a · b)=p
a
0
0
p
a
1
1
... p
a
k
k
· p
b
0
k+1
p
b
1
k+2
... p
b
m
k+m+1
.
W U
g(WU)=g(W ) ∗ g(U) WU
W U
n +1 f
f
∗
(x
1
,...,x
n
,y)=
y
i=0
p
f(x
1
,...,x
n
,i)
i
.
f
f
∗
f
∗
f
#
f
#
(x
1
,...,x
n
, 0) = 1,f
#
(x
1
,...,x
n
,y+1) =
y
i=0
p
f(x
1
,...,x
n
,i)
i
.
f
f
#
n +2 h(x
1
,...,x
n
,y,z)
n +1
f(x
1
,...,x
n
,y)
f(x
1
,...,x
n
,y)=h(x
1
,...,x
n
,y,f
#
(x
1
,...,x
n
,y)),
f(x
1
,...,x
n
,y)

Страницы