15. .
: , , * GT MIN.
:
1. .
2. .
3. (. *).
4. (. GT MIN).
1. Ȩ .
() . :
■ *
■ n
■ * G =*f(n,*)
. 5 .
n. , , *, n, *. m, , , , .
G () *, n, *. m=m .
m > m , , , , Δm = m - m.
F=bem :
G=GT :
, : m =ln * + ln f(n, *) + ln k - In A
*, n, * .
.
. 16*.
:
■ *, n, * ;
■ 47, f(n, *);
■ 29, ln *;
■ ( 28, 24, 25), , 47 29;
|
|
■ 26.
* 32 . , p'K=k1 p*K. 35 '. , 33 , 23 30, 31 36, * 30 , φ *, . . φ(*)=2 *.
3.
2 22 31, 33.
* 33 , 31. , , , 30 29. 31 , , , .
* 2, In *.
73 47.
77 . 2 70 71, 69, 68.
, 68 , . n 68 , .
77 73 47. 74 75 76 63, . , , , . .
, , , 73 47, . , 74.
* 73 , *. * .
|
|
*, n, *, , .
, , - m.
, m > m, m - , , . . m = m
47 29 28, 27, 25 24 26 , m .
, , - m .
26 , ( > ).
.
, . . 26, .
m 3, *, n, * m, . m > m , :
Δm = m - m = 0
* n, m, .
n, , , n.
, , . 17 n.
2. .
() (. 16 *.), *
, , , 20 .
(* ) 17.
n * , .
n =35% , 20 .
6 . 16 18, 19. .
>6 . 9 . 10. 3, 11, 13.
|
|
.
, , , ( ).
.
3.
(. *)
.
(. 16*) , . * 30, 37, 38.
* - 39 38, * < * , * - , *, * - , *. . * , * - * . * * = * . 4 1 . , *. * , .
n n n =792%. 71 n 39 n = 792% .
*. 40.
4. .
GT MIN *.
GT MIN (. 16*.) . GT MIN * , , * 6 5.
* 7. 7 . 6; ; , 7 ; 7. , , 5, *.
* GT MIN . *=1,033 /2 4 6 , GT MIN =const.
|
|