Составители:
Рубрика:
®¤¥«¨ ° ±¯°¥¤¥«¥¨¿ 309 ¤®¢ «® ¡» ° ±¯°¥¤¥«¿²¼ ¯°¨¡»«¼ ¬¥¦¤³ ¨¬¨? ¤ · ° ±¯°¥- ¤¥«¥¨¿ § ²° ² ¢®§¨ª ¥² §¤¥±¼ ¦¥, ¥±«¨, ª ¯°¨¬¥°³, ¯®¤° §- ¤¥«¥¨¿ ¯®«¼§³¾²±¿ ³±«³£ ¬¨ ¶¥²° «¼®© ¤¬¨¨±²° ¶¨¨. » ¥±ª®«¼ª® ³¯°®±²¨¬ ®¡¹³¾ ¬®¤¥«¼, ±·¨² ¿, ·²® ª - ¦¤»© £¥² ¯®²°¥¡«¿¥² ²®«¼ª® ®¤¨ ¯°®¤³ª² ¢»¯³±ª (¨«¨ ¢ª« ¤»¢ ¥² ²®«¼ª® ®¤¨ ´ ª²®°). ²® ¦¥ ¢°¥¬¿ ´³ª¶¨¨ § - ²° ² (¨«¨ ¯°®¨§¢®¤±²¢¥»¥ ´³ª¶¨¨) ¨¬¥¾² ¤®±² ²®·® ®¡- ¹¨© ¢¨¤: C (0) = 0 , C ¥ ³¡»¢ ¥² ¯® xi ¤«¿ «¾¡®£® i . 1. ¨ °»© ±¯°®±. ·¥¨¥ ¥¯«¨. ¨ ° ¿ § ¤ - · ° ±¯°¥¤¥«¥¨¿ § ²° ² | ½²® ²°®©ª (I; C; x), £¤¥ I | ª®- ¥·®¥ ¬®¦¥±²¢® £¥²®¢, C : f0; 1gn ! IR + | ¥³¡»¢ ¾¹ ¿ ´³ª¶¨¿ § ²° ² ² ª ¿, ·²® C (0) = 0 , x = (xi)i2I | ¡®°, ®¯¨±»¢ ¾¹¨© ±¯°®± xi ª ¦¤®£® £¥² i , ¯°¨·¥¬ xi = 0 ¨«¨ 1. ®±ª®«¼ª³ ª ¦¤»© ¨§ xi ¬®¦¥² ¯°¨¨¬ ²¼ ²®«¼ª® ¤¢ § - ·¥¨¿ | 0 ¨«¨ 1, ²® ®·¥¼ ³¤®¡® ¢¥ª²®° ±¯°®± x ®¡®§ · ²¼ ·¥°¥§ S I ( S ¬®¦¥² ®ª § ²¼±¿ ¯³±²»¬), ¨¬¥® xi = 1 ¢ ²®¬ ¨ ²®«¼ª® ²®¬ ±«³· ¥, ¥±«¨ i 2 S (¢±¯®¬¨¬ §¤¥±¼ ¥- ·¥²ª¨¥ ª®®¯¥° ²¨¢»¥ ¨£°» ¨ ®²®¦¤¥±²¢«¥¨¥ (¯°®±²®©) ª® - «¨¶¨¨ ± ¥¥ µ ° ª²¥°¨±²¨·¥±ª®© ´³ª¶¨¥© (±¬. ¯. 6.3)). ½²®¬ ±«³· ¥ ´³ª¶¨¿ § ²° ² C ±² ¢¨² ¢ ±®®²¢¥²±²¢¨¥ ª ¦¤®© ª® - «¨¶¨¨ S ·¨±«® C (S ) , ª®²®°®¥ ¨²¥°¯°¥²¨°³¥²±¿ ª ª § ²° ²» ®¡±«³¦¨¢ ¨¥ ¢±¥µ £¥²®¢ ¨§ S ¨ ²®«¼ª® ¨µ. ±²¥±²¢¥® ¯°¥¤¯®« £ ²¼, ·²® C (;) = 0 ¨ C ¬®®²® : ¥±«¨ S T; ²® C (S ) C (T ) ¤«¿ «¾¡»µ S; T I: ¥¸¥¨¥ ¡¨ °®© § ¤ ·¨ ° ±¯°¥¤¥«¥¨¿ § ²° ² (I; C; S ) | ½²® ¡®° À¤®«¥© § ²° ²Á y = (yi )i2I ² ª¨µ, ·²® X yi 0 ¤«¿ «¾¡®£® i ¨ yi = C (S ): i2I ¨ °»© ¬¥²®¤ ° ±¯°¥¤¥«¥¨¿ § ²° ² | ½²® ®²®¡° ¦¥¨¥ ' , ±² ¢¿¹¥¥ ¢ ±®®²¢¥²±²¢¨¥ ª ¦¤®© § ¤ ·¥ (I; C; S ) °¥¸¥¨¥ y = '(I; C; S ).
Страницы
- « первая
- ‹ предыдущая
- …
- 307
- 308
- 309
- 310
- 311
- …
- следующая ›
- последняя »