В.В. Воеводин, Вл.В. Воеводин - Параллельные вычисления (1127750), страница 31

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 31)

$  /0 12( $ 3X 4X  4X $ 4 X  V = + ∑ O O O=567 8 $ 567 8 ( ( . 9 : ; ) $ 9 567 8 ( : 5 } 8 : 5 ′ I′ 8 u : ; $ ; $ 58 5 8 58 -$  ;  $  66   - 9 < 6= 6=  : 5 8 OOV8 f}nuj jsmniéjq·nxrvmv k€·qxsqzns¹( 6 > ' 567 8  * & 567 8 ( ( .

) $ ? ; 9  - ! ; ”ÀÁÂÀÃͺ¹²¶²¿ºÑ ¯ºäºËãÒ¯‚®ˆË ÓÈ ¯È°°äºˆ¯ËÓÓºä ÈãË­¯ÈÒË°}ºä m©Ò°ã҈ËãË ¹¯ºË°°© ¯ËËÓÒ« ¯ÈÏãÒÓ©² ÈãË­¯ÈÒË°}Ò² ÏÈÈ ­ãºÓ©äÒ äˈºÈäÒ º°ˆ¯º®ˆË äºËã ÈãË­¯ÈÒË°}ºº m©Ò°ã҈Ëã« ã« ¯ËÈãÒÏÈÒÒ ­ãºÓ©² ÈÓÈ㺺m äˈººm Ò°¹ºãςÒ² ¹¯Ëº­¯ÈϺmÈÓÒ« m¯ÈËÓÒ« ÒãÒ ºˆ¯ÈÎËÓÒ« º°ˆ¯º®ˆË äºËã m©Ò°ã҈Ëã« ã« ¯ËËÓÒ« ÓË°ˆÈÒºÓȯө² ãÒÓˮө² ‚¯ÈmÓËÓÒ® äȈËäȈÒË°}º® ÁÒÏÒ}Ò ° ¹º°ˆº«ÓÓ©äÒ }ºªÁÁÒÒËӈÈäÒ «mÓ©äÒ ¯ÈÏÓº°ˆÓ©äÒ äˈºÈäÒ zÈ}ÒË ¯ÈÏãÒÒ« äË΂ °Ò°ˆºãÒË°}ÒäÒ äÈ°°ÒmÈäÒ Ò°¹ºãςËä©äÒ m m©Ò°ã҈Ë㫲 ¹¹ Û" {©mËÒˆË °ººˆÓºËÓÒ« °m«Ï©mȝÒË Ò°ãº «ËË} °Ò°ˆºãÒË°}ºº äÈ°°ÒmÈ °}º¯º°ˆ m©¹ºãÓËÓÒ« º¹Ë¯ÈÒ® ‚ÓÒm˯°ÈãÓ©ä ¹¯ºË°°º¯ºä °}º¯º°ˆ m©¹ºãÓËÓÒ«º¹Ë¯ÈÒ® °Ò°ˆºãÒË°}ÒäÒ «Ë®}ÈäÒ Ò °}º¯º°ˆ º­äËÓÈ ÒÓÁº¯äÈÒË® ° äÈ°°ºmº®¹È䫈 m m©Ò°ã҈Ë㫲 ¹¹ Û rºãÒÓ°ˆmº äˈººm ¹º²º«Ò² ã« ¯ËÈãÒÏÈÒÒ ÓÈ ¯È°°äȈ¯ÒmÈË䩲 m©Ò°ã҈Ë㫲 Òäˈ º°ˆÈˆºÓº ¯Ë‚㫯ӂ °ˆ¯‚}ˆ‚¯‚ sËãÏ« ãÒ Ò°¹ºãϺmȈ ªˆºˆÁÈ}ˆ ã« ¯Èϯȭºˆ}Ò °¹ËÒÈãÓº® °ˆ¯‚}ˆ‚¯© äÈ°°ºmº® ¹Èä«ˆÒ m ˆºä Ò°ãË ÓȂ¯ºmÓ«² Ò˯ȯ²ÒÒ" zÈ}ºm© ‚Ï}ÒË äË°ˆÈ m ¯È°°äȈ¯ÒmÈË䩲 m©Ò°ã҈Ë㫲 äËȝÒË º°ˆÒÎËÓÒäÈ}°ÒäÈãÓº mºÏäºÎÓº® °}º¯º°ˆÒ ¯ËËÓÒ« ÏÈÈ"zž²ÄºÈͺÃÄÂżÄŲ²½µÀºľÀ´  ?  (   %   $  $    @  -  $   ' $ * ( 56778 = 5 8 < ≤ 4 <  ) A  ? B 56778 56718 : 5 8   3 $  9  56718 56778  $  ' 56778 ? $ 3 5 8 − = ! < ≤ 4 < SNNNNVVNNNNQSSSNNNNVNNVN  ! " ! # N N + ∆ N < ≤ $ NVVNN+ ∆ N V< N− N + ∆ N =%& 'N !! &  ! 'N#VN∑∂ N N < ≤ $()!<∂ NL=L NVN∆ N − ∆ N =L%' VN < ' )! *!N N NVN +N)! & Q,!!! u "!! ! )! N  ( < -   .

. +/ 0 < 1 .  Q Ü  + ' +!# LM +/ = + $ ∂L + S= +  ∂ M % 2  4! !  + VL + S $   3 ) 5 ) N *   S 2 N !! )! N 0 ! ! M L !  d 1 6  } N V N, ) ! 7 + .MLM u MLM+ / = + $=  / +  % 2   + VL + S $8! 7 N N S ! .

+/ ! N S -9/   ! N S ( 7 ) N . " )  .  )! N . !  .  ! 2 ) ; . . !! 8 !  < . ) .!   . ! : )  ! ( ! ! )!  ) ) 5 ) ! !! = ) # . ) ! ! : !  ) ! !  ( ) > ) ! LM LM"> 4 ) ! ./ $% 2   ? ! !   ( ) ) : ) 7  + ! < 2 ) 2 ! @@ + ) u.!LM  /  $! LM = + /  $ % 2   ! " ) ! ) .

+/ / ,! !!! ?! )! ! )   ? fÁµ ÈÄ¹Ä ÍÈÄ·Ñ Äƾ»ÃȾÆĸ¶ÃÃÑ¿ ¹Æ¶Ê ·»½ ŻȻÁÒ ¾ ÀƶÈÃÑË ºÉ¹ û ¾Â»Á ÀÄÃÈÉÆÑ Ã»Ä·Ëĺ¾ÂÄ ¾ ºÄÇȶÈÄÍÃÄ ÍÈÄ·Ñ Ç ÅÄÂÄÏÒÔ Å»Æ»ÃÉ»ƶ̾¾ ¸»Æξà ¹Æ¶Ê¶Â¶ÈƾÌÉ Ç»¼ÃÄÇÈ»¿ ÂļÃÄ ·ÑÁÄ Çº»Á¶ÈÒ Åƶ¸Ä¿ ÈƻɹÄÁÒÃÄ¿ ) ! "" #$ %# 5 ! & > & } &Q ! = ! ! ! ' !! ! ! ! ! 0 : qÉÇÈÒ ½¶º¶Ã ¸»ÀÈÄÆ ½¶º»Æ¼»À Z ¸»ÀÈÄÆ Æ»¶Á¾½¶Ì¾¾ µ¸Áµ»Èǵ ÃÉÁ»¸Ñ ¾ ' »ÇÈÒ¶Èƾ̶ ¾Ã̾º»Ã̾¿ ¹Æ¶Ê¶ ¶Á¹Äƾȶ fÁµ ÈÄ¹Ä ÍÈÄ·Ñ ¸»ÀÈÄÆ W ·ÑÁ ¸»ÀÈÄÆÄ ƶ½¸»ÆÈÀ¾ ÇÄÄȸ»ÈÇȸÉÔÏ»¿ ¸»ÀÈÄÆÉ ½¶º»Æ¼»À Z ûķËĺ¾ÂÄ ¾ ºÄÇȶÈÄÍÃÄ ¸ÑÅÄÁûþ» ûƶ¸»ÃÇȸ¶Ü' W Zc !t!' !! ) ! ! ! A !  0  !   !  (LM LM 5 (LM + LM'LM ! ) )* B! ! ! +, dÇ» ̾ÀÁÑ ¹Æ¶Ê¶ ¶Á¹Äƾȶ Éƶ¸Ãĸ»Î»ÃÑ ¾Á¾ ¹Æ¶Ê û ¾Â»»È ̾ÀÁÑ ÈĹº¶ ¾ÈÄÁÒÀÄ ÈĹº¶ ÀĹº¶ Çĸ»ÇÈö ǾÇȻ¶ Á¾Ã»¿ÃÑË ¶Á¹»·Æ¶¾Í»ÇÀ¾Ë Éƶ¸Ã»Ã¾¿Ü' W Zct C ! & ) !  4  &M + &L > 'LM !  &L + &M > +'LM  ! ! ! 8 ; !   ! 5 .

&M    ! # !@@ ! @@ 5 ! W ′M ! ; ) ! !) & !! ) ! &L C  ) ; !  ) 1 ) &L C ! ?  ) ) . ! ! !  !  ( ! 2 - 5 &U &O " ! - ! ( 5 !  &M + &L > 'LM 2 &L + &M > +'LM . 5  &U + &O 5  ! +'UO 5 C (-  ! ! ) ! &L C , !! C . !) !!gÇÁ¾ ¹Æ¶Ê ¶Á¹Äƾȶ ĺÃÄǸµ½ÃÑ¿ ¾ ǾÇȻ¶ Çĸ»ÇÈö ÈÄ ÂÃļ»ÇȸĻ» ƻλþ¿ ÅÆ»ºÇȶ¸Áµ»È ÅƵÂÉÔ Á¾Ã¾Ô Ç Ã¶Åƶ¸ÁµÔϾ ¸»ÀÈÄÆÄ }; ! C ) )! ! &L !/ / } / ; ) ! ! ' > .

! ! . / b̾ÀÁ¾Í»ÇÀ¾¿ Äƾ»ÃȾÆĸ¶ÃÃÑ¿ ¹Æ¶Ê ·»½ ŻȻÁÒ ¾ ÀƶÈÃÑË ºÉ¹ Ç Â¶Èƾ̻¿Ç»¼ÃÄÇÈ»¿ % û ¾Â»»È û Éƶ¸Ãĸ»Î»ÃÃÑ» ÅÄ ¸»ÀÈÄÆÉ H ̾ÀÁÑ ÈĹº¶ ¾ ÈÄÁÒÀÄÈĹº¶ ÀĹº¶ ÇÉÏ»ÇÈ¸É»È Â¶Èƾ̶ ŻƻÇȶÃĸÄÀ 3 ȶÀ¶µ ÍÈÄ Â¶Èƾ̶ 3 %3 µ¸Áµ»Èǵ ·ÁÄÍÃÄ¿ Åƶ¸Ä¿ º¸É˺¾¶¹ÄöÁÒÃÄ¿ Ç ÃÉÁ»¸Ñ¾ À¸¶ºÆ¶ÈÃѾ º¾¶¹ÄöÁÒÃѾ ·ÁÄÀ¶Â¾c0 ) ) ! = & ! !! ! ! / > %5 ) ) D !  4 !   ! / 0 ! 1 ) C ! ! ? ! !. !) A ! ) " ! !! ! ”ÀÁÂÀÃͺ¹²¶²¿ºÑ "$'./0+  !  # %! & # # ! ! (! # !# ) Z * H K * + & ,- # ( # (! (! # ,- ! & ( Z * H K * + ( Z * H K * + # / 0 ( zŸÀ´À·Áº¾·¿·¿º·Ã´·¶·¿º»ÀÃÄÂżÄÅ·  ! " ”ÀÃÃIJ¿À´½·¿º·½º¿·»¿ÀµÀÆÅ¿¼ÈºÀ¿²½² #$%%& N ' #$)*&∑ .

< ≤ ( < N+ α #$)*& #$%)& } S , S#$).& S = ∑β M M=VNN =L=NLNLVNNLY)X XXM =/ #$).& " #$)*& " EM " #$).& #$)*& 0 " " #$)*& 1 =Q∑8NN = S +− (3 − 5 )#$)%& #$).& " EM 1 2 % 3 .#$))& 4 55 0 #$)*& " α } S 6 " EM #$).& " EM " " EM/ 7 #$)*&8 S } S ! S } N Ü ! #$)*& N } S #$).& Q 0 N #$).& NLX.≅ SLQ#$)9&∑VNN = S + 1 ' #$)*& , #$)%&:#$)9& " α #$)*& " EM #$).& " 8 " EM #$)*& NLV∑αNL =NLXNL− X N = S< N ≤ QN NVN#$);&<N S } Q + Q ! " } S #$);& < #$)*& 8  3 . = + (#$)<& =  .

( + ) ( + ) ( * : LMMVL + S = #$);& > 2 *#$)?&@ : # 3 & u <( : 3 3 <( : " } S( : 3 " S } Q #$)?& 2 3 Ü #$)$&, #$)<& " 3. !" #$)$& ! " /" EM #$).& 3 Ü , " EM 3 Ü A;B! C , 3 Ü #$)D&3 Ü 2 Q Ü S Ü Q Ü S Ü } @ L 0 " " >. " " + 3 Ü #$)D& ! Q Ü S Ü ! Q Ü S Ü } L = Q Ü S Ü } LL Ü Q Ü S Ü } L L Ü ! L Ü # 3 .& " 0 L Ü GL Ü " " %GL Ü 3 . 1 ! Q Ü S Ü } L 3 .

" 3 Ü 1 /′=Q− S−∑δL =L− (Q −S− )#$9*& ! VO " E VO 5 * #$)*& 4 3 Ü /′′ = S∑σO =O−#$9.&S , #$9*& #$9.& 3 Ü " EM #$).& Q − S − = ′ + ′′ = %∑L/L +=S∑1O=O 1 E/Q −S −+Q − S −∑L =/L +S∑1O =O =−( − % )Q∑8N N = S +ˆÈ} }È} m©¯ÈÎËÓÒ« m ãËmº® Ò ¹¯Èmº® È°ˆ«² ¯ÈmËÓ°ˆmÈ ºÏÓÈȈ Ұ㺠m°Ë²}ºªÁÁÒÒËӈºm α N ‚È°ˆm‚Ò² m ¹¯ºË°°Ë ÒãÒ ˆº ˆº ÎË °ÈäºË Ò°L㺠m°Ë² Óˈ¯ÒmÒÈãÓ©² ªãËäËӈºm mȯÒÈÒºÓÓº® äȈ¯Ò© È㺯҈äÈ ‘È} }È}GQ Ü S Ü ¯ÈmÓº ãÒ­º ãÒ­º ˆº m Ë®°ˆm҈ËãÓº°ˆÒ ° ‚ˈºä ÒäËËä1 Ü S d / d 1 Ü S ‘È}Òä º­¯ÈϺä m©Ò°ãËÓÒË }ºªÁÁÒÒËӈºm EM ¹º º¹Ò°ÈÓÓºä‚ È㺯҈䂹¯È}ˆÒË°}Ò ˆ¯Ë­‚ˈ ˆÈ}Ò² ÎË m©Ò°ã҈ËãÓ©² ÏȈ¯Èˆ }È} Ò ºÓº}¯ÈˆÓÈ«¯ËÈãÒÏÈÒ« ¹¯ºË°°È wˆºˆ Èãº¯Òˆä ¹¯Òä˯Ӻ m ¯ÈÏ ­ºãËË ª}ºÓºäÒËÓ Ëä ºËmÒÓ©® Èãº¯Òˆä °ººˆmˈ°ˆm‚Ò® ºËÓ}Ë ºªˆºä‚Ë°ãÒ ¹¯Ò ºÓÒ² Ò ˆË² ÎË }ºªÁÁÒÒËӈȲ α N ¹¯ºË°° Ó˺­²ºÒäº ¯ËÈSLãÒϺmȈ ­ºãËË ºÓºº ¯ÈÏÈ ˆº mäË°ˆº äÓºº}¯ÈˆÓº® ¯ËÈãÒÏÈÒÒ ÈÓÓºº¹¯ºË°°È ÏÓÈ҈ËãÓº m©ºÓËË m©Ò°ã҈ }ºªÁÁÒÒËӈ© EM ¹º º¹Ò°ÈÓÓºä‚Èãº¯Òˆä‚ Ò ÏȈËä äÓºº}¯ÈˆÓº m©Ò°ã«ˆ ÏÓÈËÓÒË ãÒÓˮӺ® Á‚Ó}ÒÒÒ°¹ºãς« ¹¯Ë°ˆÈmãËÓÒË p°ãÒ Ò°ãº Ò Ò°ãº ˆ¯Ë­‚Ë䩲 ¯ËÈãÒÏÈÒ®¹¯ºË°°È ÓËmËãÒ}Ò ¹º °¯ÈmÓËÓÒ ° ˆº °‚ääÈ¯Ó©Ë m©Ò°ã҈ËãÓ©ËÏȈ¯Èˆ© ¹º Ұ゠º¹Ë¯ÈÒ® ­‚‚ˆ ÓËÏÓÈ҈ËãÓº ºˆãÒȈ°« ºˆ ÏȈ¯Èˆ ºÓº}¯ÈˆÓº® ¯ËÈãÒÏÈÒÒ ¹¯ºË°°È QS¯ºmËËÓÓ©ä Ò°°ã˺mÈÓÒ«ä äºÎÓº Ȉ °ã˂‚ Áº¯ä‚ãÒ¯ºm}‚ n‚Ó}Ò« Ë°ˆ ãÒÓˮө® Á‚Ó}ÒºÓÈ㠁‚°ˆ ºÓ ÓËÒÏmË°ˆËÓ iº¹‚°ˆÒä ºÓÈ}º ˆº ÒäËˈ°« mºÏäºÎÓº°ˆ m©Ò°ã«ˆ ÏÓÈËÓÒ« Á‚Ó}ÒºÓÈãÈ ° ¹ºäº  ÓË}ºˆº¯ºº ãÒÓˮӺº ¹¯ºË°°È wˆºˆ ¹¯ºË°° ÒäËˈ mÒ v¹¯ÈÒmÈˈ°« äºÎÓº ãÒ mº°°ˆÈÓºm҈ ãÒÓˮө® Á‚Ó}ÒºÓÈã Ò Ë°ãÒ äºÎÓº ˆºËÓº® }È}Ò² m©Ò°ã҈ËãÓ©² ÏȈ¯Èˆ" ‘¯ÈÒÒºÓÓ©® °¹º°º­ mº°°ˆÈÓºmãËÓÒ«ãÒÓˮӺº Á‚Ó}ÒºÓÈãÈ ÒäËˈ °ãºÎÓº°ˆ }¯ÈˆÓºº m©Ò°ãËÓÒ« ÏÓÈËÓÒ«Á‚Ó}ÒºÓÈãÈ cÈ°°äºˆ¯ËÓÓ©® ÏË° °¹º°º­ ºmº¯Òˆ º ˆºä ˆº °¹¯ÈmËãÒmºS  ! " #  ! ºË¯}ÓËä ˆº ¹¯Ò ¹º°ˆ¯ºËÓÒÒ ªÁÁË}ˆÒmÓºº °¹º°º­È mº°°ˆÈÓºmãËÓÒ«ãÒÓˮӺº Á‚Ó}ÒºÓÈãÈ m ÏÓÈ҈ËãÓº® äË¯Ë ­©ãÈ ‚ˆËÓÈ °ˆ¯‚}ˆ‚¯È ¯ÈÁÈÈ㺯҈äÈ ¯ËÈãÒςËº m©Ò°ãËÓÒ« ÏÓÈËÓÒ® °È人 Á‚Ó}ÒºÓÈãÈ Òã҈º ˆº ÎË °ÈäºË °ˆ¯‚}ˆ‚¯È mȯÒÈÒºÓÓº® äȈ¯Ò©”Íɺý·¿º·µÂ²¶º·¿Ä²vÓºmÈ ¯È°°äºˆ¯Òä È㺯҈ä m º­Ëä mÒË |Óº® ÒÏ mÈÎÓˮҲ ÏÈÈ °m«ÏÈÓÓ©² ° Ò°°ã˺mÈÓÒËä Á‚Ó}ÒÒ ÒÏ «mã«Ëˆ°« m©Ò°ãËÓÒËËË ¯ÈÒËÓˆÈ ‘¯ÈÒÒºÓÓ©® ¹º²º } ¯ËËÓÒ ªˆº® ÏÈÈÒ °º°ˆºÒˆ m °ã˂Ëä {°Ë mËãÒÒÓ© N «m㫈°« ÓË«mÓ©äÒ Á‚Ó}Ò«äÒ m²ºÓ©² ÈÓÓ©²¯ºÒÁÁ˯ËÓÒ¯ºmÈm ¯Ë}‚¯¯ËÓˆÓ©Ë °ººˆÓºËÓÒ« }È} ÓË«mÓ©Ë Á‚Ó}ÒÒ ¹ºã‚Òä)XJUDG X N =VN∑LHN∂ )N X N XN∂ X NLS < N ≤ Q N =JUDG X N = HN N= VNJUDG X NL NVN< N S~Ë°® ËÒÓÒÓ©® }ºº¯ÒÓȈө® mË}ˆº¯ p°ãÒ ¹¯ºË°N Ë°ˆ°© ¹¯ºmºÒˆ ¹È¯ÈããËãÓº ˆº mäË°ˆË ° m©Ò°ãËÓÒËä Á‚Ó}Ò®N äºÎÓº ºÓºm¯ËäËÓÓº m©Ò°ã«ˆ Ò m°Ë Ò² È°ˆÓ©Ë ¹¯ºÒÏmºÓ©Ë {°« ÒÓÁº¯äÈÒ« ã« ªˆºº ÒäËˈ°«)SX€¯ÈÒËӈ© mËãÒÒÓ N «m㫈°« mË}ˆº¯ÈäÒ ¯ÈÏä˯Ӻ°ˆÒ sË º­°‚ÎÈ« °Ë®È° °ãºÎÓº°ˆ ¯ËÈãÒÏÈÒÒ ¹¯ºË°°È ¹º¯º­Óº ÏÈäˈÒä ãÒ ˆº º­ËË Ò°ãº º¹Ë¯ÈÒ® ÓÈ Ò°ãÈäÒ }ºˆº¯ºË Ó˺­²ºÒäº m©¹ºãÓ҈ ã« m©Ò°ãËÓÒ« ¯ÈÒËÓˆÈ mËãÒÒÓ© Q Ó˹º°¯Ë°ˆmËÓÓº ¹º Áº¯ä‚ãÈä ­‚ˈ¹¯º¹º¯ÒºÓÈãÓº SXsÈ ¹Ë¯m©® mÏã« m ªˆºä m©mºË Óˈ ÓÒ˺ Ó˺ÎÒÈÓÓºº {©Ò°ã«Ëä©®º­žË}ˆ Ë°ˆ mË}ˆº¯ ¯ÈÏä˯Ӻ°ˆÒ ºªˆºä‚ m¹ºãÓË Ë°ˆË°ˆmËÓÓº ˆº ºÓ º¹¯ËËã«Ëˆ°« ˯ËÏ ¯Ë}‚¯¯Ëӈө® ¹¯ºË°° ÓÈ mË}ˆº¯ÈäÒ ¯ÈÏä˯Ӻ°ˆÒ |ˆ°È m¯ºË ­© ºËmÒÓº ˆº º­ÒË ÏȈ¯Èˆ© ÓÈ m©Ò°ãËÓÒË ¯ÈÒËÓˆÈ mËãÒSSÒÓ© XSQ ˆÈ}ÎË ºãÎÓ© ­©ˆ ¹¯º¹º¯ÒºÓÈãÓ© { Ë®°ˆm҈ËãÓº°ˆÒ ËãȈªˆºˆ m©mº ¹¯ËÎËm¯ËäËÓÓºX)vãºÎÓº°ˆ m©Ò°ãËÓÒ« mËãÒÒÓ N Ò È°ˆÓ©² ¹¯ºÒÏmºÓ©² Á‚Ó}Ò® N ¹¯Ò­ºãÒ²¹¯È}ˆÒË°}Ò ÓË ÏÈmҰ҈ ºˆ ~ÈmÒ°Ò亰ˆ ºˆ¹º«mÒãÈ° ãÒ¹ºˆºä‚ ˆº ¹¯ºË°° º¹Ò°ÈÓ Ò ¯È°°äºˆ¯ËÓ }È} ¹¯ºË°° ÓÈ mË}ˆº¯ÈäÒ¯ÈÏä˯Ӻ°ˆÒ |ÓÈ}º ¹¯ºË°° m©Ò°ãËÓÒ« ¯ÈÒËÓˆÈ mËãÒÒÓ© Q äºÎÓºº°‚Ë°ˆm㫈 ÒÓÈËQSSSXr‚Ëä °ÒˆÈˆ ˆº ¹¯ºË°° ¹¯ºmËËÓ wˆº ºÏÓÈÈˈ ˆº m©Ò°ãËÓ©m°Ë mËãÒÒÓ© N Ò °ã˺mȈËãÓº äºÎÓº m©Ò°ã҈ m°Ë È°ˆÓ©Ë ¹¯ºÒÏmºÓ©Ë m°Ë² Á‚Ó}Ò® N }ºˆº¯©Ë ÓË ÏÈmÒ°«ˆ ºˆ ¯ÈÒËӈºm mËãÒÒÓ N |­ºÏÓÈÒäX)α NL =ã« m°Ë² mºÏäºÎÓ©²Òä º­¯ÈϺäYN =∂ )N X N XNVNNLÒ∑α=NLNY N = JUDG X N∂ X NLVNLË Y } YSH } HSX‘˹˯ ¹¯ºË°° ­‚ˈ m©ã«Ëˆ °ã˂Y NL S < N ≤ Q NÏÈÈÓ© { ÓÈËä °ã‚ÈËNVN< NY } YS¯ÈmÓ© °ººˆmˈ°ˆmËÓÓºv ‚ˈºä º­ºÏÓÈËÓÒ® ¹¯ºË°° ¹º °‚Ë°ˆm‚ °ºm¹ÈÈˈ ° ¹¯ºË°°ºä p°ãÒ °ÒˆÈˆ } S °mº­ºÓ©äÒ ¹Ë¯ËäËÓÓ©äÒ ˆº ¹¯Ò ÏÈÈÓÓ©²α N ¹Ë¯ËäËÓÓÈ« Q Ë°ˆ ãÒÓË®ÓÈ« }ºä­ÒÓÈÒ« ¹Ë¯ËäËÓÓ©² } S ˆ ËYYLYYYSYQ =∑β Y MMM=zºªÁÁÒÒËӈ© EM ÓËÒÏmË°ˆÓ© Ò Ò² Ó˺­²ºÒäº º¹¯ËËã҈ ‘È} }È} ¹¯Èm‚È°ˆ ¯ÈmËÓ°ˆmÈ Ó‚ÎÓº m©Ò°ã҈ ¹¯Ò ËÒÓÒÓ©² }ºº¯ÒÓȈө² mË}ˆº¯È² YMˆº }ºªÁÁÒÒËӈ© EM ­‚‚ˆ }ºº¯ÒÓȈÈäÒ Ò°}ºäºº ¯ÈÒËÓˆÈ mËãÒÒÓ© XQ‘È}Òä º­¯ÈϺä ÏÈÈÈ m©Ò°ãËÓÒ« ¯ÈÒËÓˆÈ Á‚Ó}ÒÒ ¹º °‚Ë°ˆm‚ °ºm¹ÈÈˈ ° ¯È°°äºˆ¯ËÓÓº® ¯ÈÓËË ÏÈÈË® mº°°ˆÈÓºmãËÓÒ« ãÒÓˮӺº Á‚Ó}ÒºÓÈãÈ ºªˆºä‚ °ãºÎÓº°ˆ m©Ò°ãËÓÒ« ¯ÈÒËÓˆÈ Á‚Ó}ÒÒ ºãÎÓÈ ­©ˆ °¯ÈmÓÒ亮 °º °ãºÎÓº°ˆ ¯ËÈãÒÏÈÒÒ °}È㫯Ӻº ¹¯ºË°°È ˆÒ¹È vÓºmÈ ­‚Ëä ¯È°°äȈ¯ÒmȈ ¯Ë}‚¯¯ËÓˆÓ©Ë °ººˆÓºËÓÒ« }È} °Ò°ˆËä‚ãÒÓˮө² ÈãË­¯ÈÒË°}Ò² ‚¯ÈmÓËÓÒ®VN∑αL=NLY NL − Y N = S < N ≤ Q N NVN YYYSÓº ˆË¹Ë¯ ºˆÓº°ÒˆËãÓº mË}ˆº¯Ó©² ¹Ë¯ËäËÓÓ©² S } Q ¯ÈÏä˯Ӻ°ˆÒ j °ÓºmÈ Ó‚ÎÓº ÓÈ®ˆÒ ãÒ ºÓº ¹Ë¯ËäËÓÓºË Q {Ë}ˆº¯Ó©Ë ¹Ë¯ËäËÓÓ©Ë } S ­‚Ëä °ÒˆÈˆ °mº­ºÓ©äÒ lȈ¯ÒÈ °Ò°ˆËä© Ë°ˆ }¯ºÓË}˯ºmº ¹¯ºÒÏmËËÓÒË < u S ~Ë° < Ë°ˆ mȯÒÈÒºÓÓÈ« äȈ¯ÒÈ È㺯҈äÈ v ‚ˈºä º­ºÏÓÈËÓÒ® ºÓÈ ÒäËˈ mÒ S Û ËÒÓÒÓÈ«äȈ¯ÒÈ ¹º¯«}È ~ȹÒËä °Ò°ˆËä‚ °ã˂Òä º­¯ÈϺäYY(S(3 u (S ; 4 u (S <Ë 3 Ò 4 ° ˆºÓº°ˆ º º­ºÏÓÈËÓÒ® «m㫈°« ˆËäÒ ÎË äȈ¯ÒÈä҈º Ò m ¯ÈmËÓ°ˆmË ; Û mË}ˆº¯°ˆºã­Ë ¯ÈÏä˯Ӻ°ˆÒ S °º°ˆÈmãËÓÓ©®ÒÏ ªãËäËӈºm mË}ˆº¯ºm Y } YS < Û mË}ˆº¯°ˆºã­Ë ¯ÈÏä˯Ӻ°ˆÒ Q Ü SS°º°ˆÈmãËÓÓ©® ÒÏ ªãËäËӈºm mË}ˆº¯ºm YS } YQ ¯ÒÓÒäÈ« mº mÓÒäÈÓÒË°mº®°ˆmÈ }¯ºÓË}˯ºmÈ ¹¯ºÒÏmËËÓÒ« äȈ¯Ò ÓȲºÒä ÒÏ ˆº< Ü4 Ü 3 u (S; " Ü # ! ! -  $  Q % " Ü & $  ! $   !M ' ' N  $ + ! ! $ Q " ! ! " Ü (  ' ) $*,N - :N ± :N α N = α N = ± 8N  .

Характеристики

Список файлов книги