close

Вход

Забыли?

вход по аккаунту

?

Арифметическая и гиперарифметическая вычислимость относительно вычислений с ограничениями.

код для вставкиСкачать
ц©??ц©?╩═© ╩ ц??©у╩═©
??? 517.11:518.5
?.?. ???????
?????????????? ? ???????????????????
???????????? ???????????? ??????????
? ?????????????
???????? ?????: ???????, ???????????????????
???????, ????????????? ????????????.
Key words: oracles, functions, relative calculations.
???? ????????? ???? z , x ?????, ??? z, x
{ z}tF ( x )
?????, ??? ??? ????
???????????? ????????, ??-
??????, ?? ???????? { z}t ( x ) ?? ??????????. ??????
F
????????
???????????
??????
???????
( x1 ,? , xn ) . ??????????? ??????? ?????????? ??????????? ????? ???? z, x , ??? z ? ??? ??????; ? ?
?? ????????. ???? ??????????? ?????? ?????????
? ???????? F ? ???????? ? ???????????? t, ?? ?????
z, x
F
t
x ???????????:
{ z}tF ( x )
? f ( x ) . ??? ???? ??? z ?????????? F-????? f ( x ) .
???????????? ??????? ???????????? F-?????????? ????????? ? ????????? ? ?? F-????. ? ???????? ??????? ????? ???????????? ?????????????????? ??????? ????????????? ????????? ????????? ?. ? ???? ?????? ?????? ???????????? ????? ?
? ???????????? ???????: ?-?????????? ???????
? ?-?????????? ????????? ? ?????????.
? ?????? [1] ????????????, ??? ???????? ???????? ??? F-??????????? ? ???????????? t ????????? ???? ????? F-?????????? ???????, ?? ??????? ????????? ??? ? ?????? ???????????? t1,
??? ???? t1 ????????? ?????????? ?? t ? F-?????
???????? ???????. ? ????? ??????? ???????, ???
?????? ??????????? ??????????? ?????????? ?? t
? F-????? ???????? ???????. ??? ?????????? ?
????????????? ??????????? ???????????? ???????
??????? ? ????????????? ????????????? ???????,
S-m-n-??????? ? ??????? ? ??????????? ?????.
????? ????, ????????????, ??? ? ?????? ????? ????????????? ??????? F ?????????? F-??????????
???????, ??????? ?? ???????? F-?????????? ??
? ????? ????????????.
? ???? ?????? ??? ?????????? ??????????????
??????????????? ?????????? ???????????? ????????? ???????????, ????????? ? ??????????????? ? ???????????????????? ???????????.
1. ?????????????? ???????????? ???????????? ???????????
? ?????? ??????? ??????????????? ??? ?????
??????????? ????????, ?????????????? ???????????? ?????????? ??????????? t: ? ??????? ?????????? ???? ? ?????????? ???????????? ??????????? ???????? ????????. ???????????? ??????????????? ???? ???????????.
??????????? 1. ????? ? ? ???????????? ???????? ????????? ? ?? = { x, y / {x}A (y ) ? ??????????}.
????? ????????? ?????? ? ????? z ?? ??????????
x , ?????????? ? ???????? F ? ???????????? t.
?????????, ??? ???? ?????? z ?? ???????????? ?? t
x
????-
???? ?????? ?? ??? ???? ???????; Bt(F) ? ?????????
????? ???Bt(F), ??????? ??????????????? ? ????????? ???????????. ???? ??????????????? ??????
???????? ??? ????? ???? ???????????, ?? ? ??????
???????????? ?????? t ??????????.
???????? ??????? f ( x ) ?????????? F-?????????? ? ???????????? t, ???? ?????????? ?????? z
???????????? ????????????, ??????? ? [1], ??????????????? ?????????? ?????????? ?? ??????????? ?????????????? ??????? ? ????????, ?????????? ? ???????????? ?? ????? ?????? ??????.
??????? ??????????? ????? ? ????????? ? ???????
???????????? ??????, ?????????? ??????? ???????? ?????????? ?????? ?? ???????? ??????. ? ????? ?????? ??????? ????????? ?????? ??????????? ???????? ????? ?????????, ? ????? ?????? ?????? ?????, ??? ???????? ????????? ?????????????
???????, ?????????? ????????. ??? ???? ???????
?????????? ??????? ? ????? ????????? ???? ???????? ?????? ????? ?? ?????, ? ?????? ???????
? ?????????? ???? ?????. ? ?????????? ?????????
???? ????????????????, ? ??????? ????????? ????????? ????????????????? ????.
???????? ????????? ??????????? ? ?????? ?????? ? ???????? ?????????????? ? ????? ??????????? ?????????? ??? ??????????? ??????????
? ???????? ???????????. ??? ???????? ???????????? ????????? ????????????????? ???????? ? ??????????? ?????? ????????????????. ? ??????
???????, ?????????? ? ????????????? ????????
?????????????? ????????????? ?? ?????????
? ???????? ????????????, ? ?????? ?? ???????????? ????? ???????????? ???????.
??????????? ??????????? ????????? ????????
????? ? ????????, ?????? F ? ????????? ????????
???????. ????? ?????? ?????????? ????? ?? ?????????. ?????
F
t
. ???? ?????? ????????? ????????? ??????
v ? ???????? ??????? F(v) ?? ??????????, ?? ??
?????????? ?????? ?? ??????????, ???????, ??? ?????? ???????? ?? ??????? v. ??????Bt(F) ????????-
???????, ??? ?? ???? ????????? ?????????? ????????????? ? ????????? ?.
48
©кыобзк?брм?? к ?ктб?кыобзк?брм?? ???крнкосрз╦ сзлсркзбн╦лс ???крнблкх
??????? 2. ?????? ?????????????? ???????????? ?????????? ??????????? t ????????? M ????????
?n-?????????? ? ???????????? t1 ?????????? ?? t
? ??????????????? ???? ?.
?????????????? ?????????? ??????? 1 ? ?????????????? ????????? ?? ????? ????????? ? ??????????? ?.
?????? ?????????? ???????? ???????????.
??????? 3. ?????? ?????? En ???????? ?????????????? ???????????? ?????????? ??????????? t
?????????? ?? n.
??????????????. ???????? ????????? ?????????. ????? z , x ? ???????????? ??????????? ????-
? ???? ??????????? ?????? x, y ???????? ?
???????? ?, ?? ??? ???????????. ??????? ??????????? ?????-???????? ? ???, ??? ? ???????? ??
????????? ???????? ????????? ??? ?????, ?????????? ? ???????? ?.
????????? ?? n ???????????? ????????? ?????????????????? ????????:
?0, ?1, ? , ?n, ? ,
??? ?0 = ? ? ?n+1 = ?n?.
????????, ??? ????? ????????, ??????????
? ????????? ???????? ?n, ????????? ? ???????
?????????????? ???????? [2, c. 15]. ?????? ???????? ????????? ?????? ?????????????? ????????,
???????????? ?????????? ? ?????????????.
??????????? 2. ??? ??????? ????? t ????????? ? ?????????? ?????????????? ????????????
??????????? t, ???? ??? ???????? ?????????? (???
???????) ? ???????????? t ??? ????? ???? ???????? ?? ?????????? ????????? S, ??????????? ? ???????????? t, ????? ????????????????? ??????????
????????? ????? ???????? ?????????????? ? ??????
??????????.
?????????? ??????????????? ????????????
?? [3, c. 388] ????????????, ??? ????????? ? ???????? ?????????????? ???????????? t ????? ? ??????
?????, ????? ??? ????????? ? ???????????? t ???
????? ???? ???????? ? ????????? ??????????
?????:
M = {x / ( Q1 y1 ) ? ( Qm ym ) S ( x, y1 ,? , ym ) },
?? ? D u , Dv ? ???????? ????????? ?????, ???????
??????????? ?????? u, v ?????????????? ? ?????,
??? Du ? Dv = ? . ???????????? ?????????????
?????? z, x ?? ??????????? ??? ????????, ?????
??? ?????? ??????? ???????. ????? w ? ?????????
?????? ?????? z, x , ?????, ???? w ? Du , ?? ??
?????? ????? 1, ? ???? w ? Dv ? ????? 0, ? ????????? ??????? ??????
z, x
?? ??????????. ??? ???
D u , Dv ? ???????? ?????????, ?? ?????? ?????????
???????????.
??????
????????
????????
T ( z , x, t , y, u , v) , ??????? ???????, ???? ?????????
????????? ?????????????
z, x
????????????? ??
??? Qi ? ???????? ? ??? ? , ? S ( x, y1 ,? , ym ) ? ?????????, ?????????? F-?????????? ? ???????????? t.
??????????? ????? ????????? ?????????? ????? ?????????? ?????????????? ????? ?.
??????? 1. ???? ????????? S ( x, y ) ?n-?????-
????? ??? ?? t ?????? ? ?? ????????? ????? y. ????,
??? ???? ???????? ???????? ? ???????????? t. ????? ??????, ???
z, x ? ?n+1 ?
???? ? ????????? ???????????? t, ?? ?????????
{ ? / (?? )S (x, y )} ? { ? / (?? )S (x, y )} ???????? ?n+1??????????? ? ????????? ???????????? ?????????? ?? t ? ?n-???????????? ???? ?????????
S ( x, y ) .
??????????????. ????? ?????? z ?????, ??? ???
????? x, y
?1, ???? S (x, y ),
{ z}tEn (x, y) = ?
?0, ???? ╛S (x, y ).
???????? ?????? ?, ??????? ? ???????? ?? ????????? ? ??????????????? ????????? ????????
? Du ? En ? Dv ? En ? Du ? Dv = ?) .
{ z}tE n (x, 0), { z}tEn (x,1), ?
? (?t , u, v, y )(T ( z, x, t , y, u, v) ?
????? ????????? ?? n ???????????? ??????????? ???????. ??? n = 0 ??? ??????????? ????????.
????? ????????? En ???????? ??????????????
???????????? ?????????? ??????????? t1, ???????
????????? ?????????? ?? n. ????? z , x ????????????? ?????? ????? ??????????? ??????????? ???
????????? t, u, v, y. ????? ?????? z, x ? ???????? En ???????? ?? ????? t ??????, ? ?????????, ???
?????? ???????? ????? ????????. ?????????????,
????????? Du , Dv ???????? ???????????? ?????
????????? ?, ?? ????????????? ?????????????,
????????? Du ? En , Dv ? En , Du ? Dv = ? ?
?????????????? ???????????? ?????????? ???????????, ??????? ????????? ?????????? ?? n. ??????,
? ???? ??? ??????????? ????????? ????????-???????????? [3, ?. 394], ???????, ??? ?n+1 ????????
?????????????? ???????????? ?????????? ???????????, ??????? ????????? ?????????? ?? n. ???????
????????.
??????? 4. ?????? ?n-?????????? ? ?????????
???????????? t ????????? M ???????? ??????????-
? ???????????????, ????
?????????? 1. ?????? ? ???????? ??? ???????????,
?? ?? ??? ????????? ?????????? ?? z . ?????
{ ?}
E
n
(x) ?????????? ? (?? )S (x, y ).
?????? ???????? ?????? w, ??????? ?????????
?????? ?, ? ? ?????? ?????????? ????? ? ???????? ??????????. ??? ?????? ???????? ? ?????????
????????????, ? ??? ? ???????? ?n+1 ?????????
????????? { ? / (?? )S (x, y )} . ?????????? ??????????????? ?????? ?????????. ??????? ????????.
49
ц©??ц©?╩═© ╩ ц??©у╩═©
???? ???????????? ?????????? ??????????? t1 ?????????? ?? t ? ?n-???? ?.
??????????????. ????? ? ????????????? ??????? ??????? ? z ? ??? ?n-???. ?????? ?????? z
?????????????? ??????????? ????????, ????? ????????, ????? ??? ?????? ??????? ??????? ?n. ? ???? ?????????? ???????, ????? ???? ???????????
?????????, ??????????? ??????????????? ???????????? ????????? ???????????, ??????? ????????? ?????????? ?? n ? ?????????? ????????. ? ???
??? ?????? z ?????????? ????? ? ??? ?? ??????, ??
??????????? ???????? ????????????, ??? ????????? ? ???????? ?????????????? ???????????? ?????????? ?????? ???????????, ??????? ?????????
?? t ? ?n-???? ?. ??????? ????????.
????? ???????, ?????? ??????????? ???????????? ?? ???????????? ? ??????????????? ???????????? ? ??????????? ?????????????? ???????? ????????? ??????????????? ???? ????????? ???? ????? ???????????. ?????????? ???? ?????? ?????????
????? ??????????????? ???????? ?????? ?? ??????? ??????????????????? ????????????.
2. ??????????????????? ???????????? ???????????? ???????????.
????????, ??? ???????????? ??????????????????? ????????? ?????????? ????????? ????? ???????????? ?????????????? ????????. ? ?????? ??????? ??????? ??????????? ??????????? ????? ???????????????????? ? ??????????????? ???????????, ???????????? ???????????? ?????????? ??????????? t.
????? ? ? ????????? ???? ??????????? ?????
???????????? ??????? ???? N ? N , ? ????? f, g
?????????? ??????????, ??????????? ?.
??????????? 3. ?????????? G ( f , x ) ????
?????? t ????????; ??? ???? ????? ?????, ????????? ? ??????????? ?, ?????????? ?t1 -????? ?.
?) ????? ?1t ???? ????? ???????? ?, ????????????
f
????:
M = { x / (?f )(?y )R ( f , x, y )} ,
???
R ( f , x, y ) ? ????????? ?????????? ? ??????????-
?? t ????????; ??? ???? ????? ?????, ?????????
? ??????????? ?, ?????????? ?1t -????? ?.
?) ????? ? 1t = ?1t ? ?t1 . ????????? ?, ????????????? ?????? ? 1t , ?????????? ??????????????????? ???????????? ??????????? t, ??? ???? <z1, z2>
?????????? ? 1t -????? ????????? ?, ??? z1, z2 ? ???
?1t -???, ?t1 -??? ??????????????.
?????????? ???????????? ??????????????????? ???????????? t ?????????.
??????? 5. ?????? ?????????????? ???????????? ??????????? t ????????? ? ???????? ??????????????????? ???????????? ???? ?? ??????????? t.
??????????????. ???????? ??????????? 2, ????????? ? ??????????? ? ???? (1). ????? ???????,
??? ? ??????????????? ???????? S ( x, y ) ????????
?????? ?????????????? ?????????? f, ? ????? ?
??????????? ?????????? ??????????? ???????:
M = {x / ( ?f ) ( Q1 y1 ) ? ( Qm ym ) S (x, y ) } =
= {x / ( ?f ) ( Q1 y1 ) ? ( Qm ym ) S (x, y ) }.
?????????????, ????????? ? ???????? ??????????????????? ?????????????? ???? ?? ??????????? t. ??????? ????????.
??????? 6. ?????????? ???????????????????
???????????? ?????????? ??????????? t ?????????,
??????? ?? ???????? ??????????????.
??????????????. ????? ? ? = { z, n / z ? En } .
?вNвNв?вN ? N ?????????? ?????????? ? ???????????? t, ???? ?????????? ?????? z ? ????????
?????, ??? ??? ????? ?????????? ???????? f , x
??????????? ???????????: { z}t
?
?? ?????????? ????? ??? ????????? ?????? w ??????????? ???????????: ??? ????? z, n
?1, ???? z ? En ,
{w}Em ( z, n ) = ?
?0, ???? z ? ?n .
( x ) ? G ( f , x ) . ???-
???? ???????, ??????? f ???????????? ? ????????
???????. ??? ???? ??? ?????? z ?????????? ?????
??????????? G ( f , x ) .
????? ?????????? ?????? w1, ??????? ?? ???????-
?? ? ????????? ???????? ? = {w}
???????????? ??????? ???????????? ?????????
?? ?????????????? ?????????? f ? ???????? ?????????? x . ???????? R ( f , x ) ?????????? ???????-
Em
( ?, ? , n + 1 ) ?,
???? ? = 0, ?? w1 ??????????????? ? ??????????? 0,
? ???? ? = 1, ?? w1 ???????? ??????????. ????????-
??? ???????? ????????????, ??? {w1}
??? ? ???????????? t, ???? ??? ??????????????????
??????? ???????? ????????????, ??????????
? ???????????? t. ??? ????? ?????????? ????????
?????????? ????? ????: (?f )(?)yR ( f , x, y ) ?
?????? ?
{w1}Em (w1 )
Em
(w1 ) ????-
?? ??????????. ??????????
(?f )(?y )R ( f , x, y ) , ? ??????????? ??????????? ??-
???????????? ??????????, ??? ????????? ? ? ??
???????? ??????????????. ?????,
z , n ? E ? ? (?f )( f = ? En ? f (z) = 1) ?
??????? ????? ????.
??????????? 4. ?) ????? ?t1 ???? ????? ????????
??? ? En ? ?????????????????? ??????? ????????? ?n.
? (?f )( f = ? En ? f (z) = 1),
?, ???????????? ? ????: M = { x / (?f )(?y)R ( f , x, y )} ,
?? ??????? 3 ?????????? ???????? S ( x, y1 ,? , ym ) ,
??? R ( f , x, y ) ? ????????? ?????????? ? ??????-
?????????? ?????????? ? ????????? ??????????50
©кыобзк?брм?? к ?ктб?кыобзк?брм?? ???крнкосрз╦ сзлсркзбн╦лс ???крнблкх
?? t ? ? ??????? ???????? ????????? ?n ??????????? ? ???? (1). ????? ????????? f = ? En ???????-
??????? ????????? ?????? ?????? ????????
[3, c. 502], ??? ????????? ???????? ??????? ??????????? ?????, ????????????? ?????????? ╚????
????????? ???????? ???????╩. ????? ?????? ???????????? ?????? ? ? ?????????? ?????????. ???
??????????? ?????? ???????????? ???????????
?????? ??????????????? ????????, ? ???????
??????? ????????????? ? ?? ??????. ? ?????????,
????? ??????? f ???????????? ????????? ????? ??????? ??????, ????? ??? (n+1)-? ??????? ???? ?????
???? ????? f (n) , ?????????? ??????? ???????
???? ????????:
(?x)(f (x) ? {0,1}) ? (?x)(f (x) = 1 ?
? ( Q1 y1 ) ? ( Qm ym ) S ( x, y1 ,? , ym ) )).
?? ????? ? ?????????? ??????????? ???????,
??? ????????? ? ? ???????? ???????????????????
???????????? ?????????? ???????????. ???????
????????.
??? ?????? ??????? ??????????? ????????????
??????????????????? ????????? ? ????????? ???????? ? ??????? ?????????? ? ??? ??????????
??????????????????? ???????? H. ???? ??????
???????? ????????? ???????? ????????, ???????
? ?????? ????? ? ???????? H ????????? ??????????? ????? ????????, ????? ?????? ?????????? ?? ????????? ???????. ??????? H ???????????? ????????? ???????:
0, ???? < z , x >? B ( H );
?
?
H( < z, x > ) = ? 1, ???? < z , x >? B ( H ) \ B ( H );
? ????????????, ???? < z , x >? B ( H ).
?
(f (0), f (1), ... , f (n)) . ?????? ?????????? ? ???????
????
??????,
????
?????
???????:
(?f )(?n)[ f (n) ? ? ]. ??????????? ???????? ???????????? ?????? ????? ????????.
??????????? 6. ?????? ? ?????????? ?????????? ? ???????????? t, ???? ??? ??????????????????
??????? ????????? ? ???????????? t. ??? ??????,
??????????? ?????????????????? ??????? ??????
? , ?????????? ????? ????? ??????.
????? ?????? ?t ?????????? ????????? ???? ?????
???????? ? ??????? ???? ??????, ?????????? ??????????? ? ???????????? t. ??? ??????? z ? Tt ?????
? z ? |z| ???????????? ?????? ? ????? z ? ??? ??????,
??????????????. ???? ????? v ?? ?????? ? ?t, ?? ????????, ??? |v| ??????????? ?????? ???????? ?? ?t.
????? 1. ??? ??????? z ? Tt ????????? |v| < |z|
???????? H-??????????? ?????????? ?? z.
??????????????. ?????????? ???????????? ??
[2, c. 26].
????? ????????? ?????? ??????? ????? ??
[3, ?. 483].
????? 2. ????? ?1 ? ?1t ? ?2 ? ?t1 . ????? ?????????? ?????? z1, z2, ??????? ???????? ? ????????? ???????????? t1, ? ?????? ????????? ??????????? ? ????:
?1 = { x / (?f )(?n)T ? (z1 , f (n), x) },
?????????? ??????? H ??????? ? [2, c. 20]. ????????, ??? H-?????????? ????????? ?????????
? ????????????? ???????????????????? ???????????. ????? ?? ?????????? ? H ????? ??????????
????????? t.
??????? 7. ?????? H-?????????? ? ???????????? t ????????? ? ???????? ???????????????????
???????????? ?????????? ??????????? t1 ?????????? ?? t ? H-???????????? ???? ?.
??????????????. ????? z ? H-??????????? ???
?. ?????
x ? M ? {z}tH (x ) = 1 ?
? ?u, v(T ( z , x, t ,1, u, v) ?
? Du ? H ? Dv ? H ? Du ? Dv = ?) .
????? ???????????? ????????? ???? ????????
T ( z , x, t , y, u , v) , ?????????? ?????????? ? ??????-
?2 = { x / (?f )(?n)T ? (z2 , f (n), x) },
??? ????????????. ??????? Du ? H ? Dv ? H
????????, ??? ???????? ????????? Du ? Dv ??????? ?? ????????, ?? ??????? ?????? H ???? ????? 1
? 0 ??????????????. ?????? z ? ???????? H ????????? ????? ???????????? ???????, ??????? ????? ?? ?????? w ??????????? ????????? B (H ) ,
? ? ???? ?????? (?????????? ??????????????? ???????????? ??????? 6) ????????????, ??? ????????? w ? B (H )\B(H ) ? w ? B(H ) ??????????????????? ???????????? ????????? ??????????? ?????????? ?? ??????? w. ????? ????, ????? ?????? z
?????????? ????? ? ??? ?? ??????. ?????????????,
????????? {z}tH (x ) = 1 ????? ???????? ??????????????????? ???????????? ?????????? ???????????
?????????? ?? t ? z. ??????? ????????.
??? ?????????????? ????????? ??????????? ???????? ????????? ???????.
??? T ? (z , f (n), x ) ? ??????????? ???????? (??????????? ????????? ?? ?????????????? ??????? 3), ??????????: ╚?????? z ?? ????????? ? ????????? ????????? 1
? ??? ???? ?? ??????? ??????? ?????? ? {0, 1, ?, n}╩.
??????????????. ??????????????? ?? ??????????? ??????? ?1t , ?t1 .
?????????? ???????????????? ???????????
? [3, c. 507] ????????????, ??? ??? ??????? t ????????? ?t ??????????? ?t1 . ????? ? ??????? ????? 2
???????????? ????????? ???????????.
????? 3. ??? ??????? ??????????? t ??????????
????????? ??????????? t1 ???, ??? ??????????? ???????????: (?M )[M ? ?1t ? M ?1 Tt1 ] . ??? ????
????????? M ?1 Tt1 ??????????? ?????????? ?? t ?
?1t -???? ?.
51
ц©??ц©?╩═© ╩ ц??©у╩═©
?????????????? ?????????? ???????????????
???????????? ? [3, c. 507].
??????? 8. ?????? ??????????????????? ???????????? ??????????? t ????????? ? ????????
H-?????????? ? ????????? ???????????? t1.
??????????????. ????? M ? ?1t , ?????, ?? ????? 3, ?????????? ??????????? t1 ? ???????????
??????? h(x), ??????? ?????? ? ? Tt1 . ??? ???? ???-
Tt1 = { z /(?x)[x ? M ? | z | < | h(x) | ]}. ? ??? ???
M ? ?1t , ?? ????????? Tt1 ????? ???????????? ????-
?? ?1t , ??? ??????????. ??? ?????????? ???? z ????????? |h(x)| < |z| ???????? H-?????????? ? ????????? ???????????? t2. ?????????????, ????????? ?
????? H-?????????, ??? ? ??????????? ????????.
????? ???????, ????????, ??? ?????? ???????????? ?? ?????????? ? ???????????? ? ??????? ???????????????????? ????????? ????????? ??????????????? ???? ????? ??????????? ????? ???????.
????? z ? Tt1 ?????, ??? ??? ???? ? ????? |h(x)| < |z|.
?????????????, ???? ????? z ?? ??????????, ??
????????????????? ??????
1. ?????, ?.?. ???????????? ?????????? ? ?????????
/ ?.?. ?????, ?.?. ??????? // ???????? ?????. ? 2009.
? ?1(61).
2. ?????, ?.?. ?????????? ???????????? ? ????????????? / ?.?. ?????. ? ???????, 1980.
3. ???????, ?. ?????? ??????????? ??????? ? ??????????? ???????????? / ?. ???????. ? ?., 1973.
52
Документ
Категория
Без категории
Просмотров
3
Размер файла
434 Кб
Теги
вычислимость, арифметических, вычисления, гиперарифметическая, ограничениями, относительные
1/--страниц
Пожаловаться на содержимое документа