Computational aspects of Digital Plane and Hyperplane Recognition
17
0
0
Texte intégral
(2)
(3) "!#
(4) %$&" '( ) *,+ .-
(5) / (012!'# 3547698;:=<2>@?"ACBEDF>HGIGKJ 4HLM:'N4HGK?OLQPR8KL=STBU8IVXWH>76 Y[Z"oT\@vQ]Oax^_w7Z"cR`F^F]Oyjabab^F`{cdz|mYMeg}~ZOfh9ejQilckmcRnT^Fv9fTZ"i^_XoYCpq]tf vM rtsOutr 7 qQ t v9]w7cR5\H^Fcd { { HtO"ax}x}~cR7QO^F\|Z"v9"HvQct[z9Qj{^_Z"Hv9[#c E7 pXZ"Q`FQ¡Mc#Z"}x]Z"i`Fax`_#Z"y`Fc.mc# 9]tZ"}x}x^jc#`F¢tlc c#v` i`_Z"`FQc.¡MoTZ"vQ}x]Qaxw7z9cRn2^Fyj¥§ab`g ]"sO£stn2sz|cR¤%o.iQ¥
(6) ¨ ]"^F¦ ©HRª«HO¬7"©777"®t®¯°tO ±²´³#µ#¶·|¸tµO¹ egv`F9cRyjcºv9]"`Fc»¤c»^Fc#waxcR¤¼yj]Olc»\|Z"yja~ Z" 9 Q^F]tZO_9cRyqZOv9ZO}x¢O]Ok ^FZOabv9`F9ll#]tyl£;]" 9^lZ"^FHcaxyj^FRc#^F}~cRZ`F`Fcc{l Q`F}~ZO9v9c#c{]"½"^FcR`FHax @{ZOcR}C^F 9ZO}~v9ZOlvQclcRÂH^F @c##cR]O^Fax¢tlvQaxc#`Fvax]O`_ZOv¿}Q¾´^FÀ/cRyjc9}b`F HyÃ^Fc#Z"yjv|c#v`{Hz´axyjZO#v|9Z"yj}byQÁR]tctv z `F9c. @]tyjyjax\Qa~}xab`Faxc#yh£;]O^hR^Fc{Z`Fa~vQ¢Z"}x¢t]O^Fab`F9lyäab`FXQa~¢O9cR^hcUÄl#axc#vQR¾ Å Æ9ÇhÈ@ÉCÊËdÌÎÍ[ÈCÏ_ÊhÇ ÐjLÑ:@8;ÒRÓBR?PU?ÕÔQ?">QVq?"PUBRJÖ64HBU8I>QAMÒ»:C?×MLC8KPU8I>HL¿Ò 4HLM:ÙØCBR>HØ[?OB_PR8K?tÒ»>ÚlGI8ILC?O4HB'ÒFPRBUAMÓPUACBR?OÒXÛ Ò_AMÓ#Ü4HÒ.Ò_PUB#48IÔHÜQP.GK8ILC?OÒOÝ|ØMGI4HLC?OÒOÝ|>HBTÜ|J|Ø[?"BUØMGI4HLC?OÒÛ»ÜM476H?5Þ[?"?"L'ØMBU>QØ[>QÒU?O:¯ßCàdL PUÜC8;Ò.ÞM4á Ò_8;Ò"Ý|Ó">HVXØCA@P#4PU8I>HL¿4G¿?"â»Ó"8K?OLQP4LM4HGKJ9PU8;ÓÎÓ#ÜM4B#4HÓPU?"BR8IãO4PU8I>HLMÒ>ÚPUÜM?OÒU?Î>QÞ@DF?OÓ{P#Ò2ÜM476H?ÎÞ[?"?OL >HÞ@P#48ILC?O:¯ß´ÐjLV»4L9JÕ4HØCØCGI8IÓO4PU8I>QLMÒÎ>QLC?qÓ">HLMÒU8I:C?"B#Òd4 BR?"6H?OBRÒU?ØCBR>HÞCGI?"V/ä[ÔQ8K6H?OL4'Ò_?"P >Ú ØC8~å@?OGIÒÃ>QBæçÜ|J9Ø[?OB#èF6H>tå@?OGIÒOÝ:@?OÓ"8I:C?8~Ú¯8~Ph8IÒh45Ø[>HBUPR8K>QLé>HÚ´4l:@8;ÒUÓ"BU?"PU?GK8ILC?>QBæçÜ|J|Ø¿?OB#èFØCG;4LC?Qß êC>QBTPRÜC8;Ò"ÝM4qBR?OÓ">HÔHLM8~PR8K>QL'4HGKÔQ>HBR8~PRÜCVë8;Ò.LM?"?O:@?t:¯ß ÐjL%:@8KVX?OLMÒ_8I>HLPjì2>¿Ý¯PRÜC? 4BR8KPUÜCVX?PR8IÓºÒFPRBUA¿Ó{PUACBR?»>Ú:C8IÒRÓBR?PR?»Ò_PUB#48IÔQÜQPlGI8ILC?OÒ æí3 î@ï
(7) è ÜM4HÒTÞ[?"?"L'?"å@ØCGK>Q8~PR?O:ºPU>X:@?OÒU8KÔQL ?âºÓ"8K?OLQP4HGIÔH>HBR8~PRÜCV»Ò"Ý|4HÒTÞ[>PUÜ PRÜC?"8IB4HÒUJ|VqØCPU>PR8;ÓdÓ>HVqá ØCA@PR4PU8I>HLM4HG
(8) Ó>9ÒFPd4L¿:ØMBR4QÓ{PU8;Ó"4HG?âºÓ"8K?OLMÓJÜM4t6H?Þ[?"?OLÕÒ_PUAM:@8I?O:%æíÒU?"? ð ñMòóôÚç>HBd4ºÒ_ACBR6H?"J >HL=PRÜC?qVX4P_PR?"B{è{ß[ÐjLõÜM8KÔQÜC?"B :@8KVX?OLMÒ_8I>HLôÝ´Ò_8IVX8KG;4B 4BR8~PRÜCVX?PU8;ÓéÒFPRBUA¿Ó{PUAMBU?tÒdÒFPR8IGKG?å@8IÒ_P58IL :@8KÔQ8~P#4GØCG;4LC?tÒX4L¿:ÖÜ9J|Ø[?OBUØCG;4LM?OÒOßöÎ>7ìT?"6H?"BtÝPU>÷ÒU>HGI6H?4øBU?tÓ>HÔQLC8KPU8I>HLÖØCBR>HÞCGI?"V/ÝÃ>HLC? AMÒ_A¿4GIGKJº4H:C4HØ@PRÒT4HGKÔQ>HBR8~PRÜCV»ÒÃÚçBR>HVëGI8KLC?t4BTØCBR>HÔQBR4VXVX8KLMÔ æíïôù2èdðKòtñCÝ"òOúMÝ"òOûCÝRüQýtó[>HB.Ó>HVqá ØCA@PR4PU8I>HLM4HGÎÔQ?">QVq?"PUBRJ§æ°<.þlè=ðbüñMÝRüú¿ÝUñQÿ7ógß dÒ'4÷BRACGK?QÝPRÜC?"BR?õ8IÒ'4÷Ô94Ø Þ[?PFì2?"?OL PUÜC? PUÜC?O>HBR?PU8;Ó"4HG2PR8IVq?ÕÓ>HVXØCGI?å@8KPjJ%Þ[>HACL¿:CÒq>QÞ@PR4H8KLM?O:%Úç>HB»GK8ILC?O4HBXØCBU>QÔHB#4VXVq8ILCÔ>HB»Ó>HVqá ØCA@PR4PU8I>HLM4HG2ÔQ?">HVX?"PUBRJØCBR>HÞCGI?"V»Òé4HLM:PRÜC?'ØCB#4HÓ{PR8IÓO4G2?âºÓ8I?"L¿ÓJ>ÚPRÜC?OÒU?4GIÔH>QBU8KPUÜCV»Ò ìÜC?"L'4HØCØCGI8K?t:»PU>q:@8;ÒUÓ"BU?"PU?d>HÞ@DF?OÓPRÒOß9ÐjLM:@?O?O:¯Ý|>HLM?dÓO4L >HÞMÒU?"BR6H?PRÜM4PTPUÜC?5?å@8;ÒFPR8ILCÔPR8KVX? Ó>HVXØCGI?å@8KPjJ Þ[>HAMLM:CÒ4HBU? LC>PPU8IÔHÜ9PìÜM?"L/?å@Ø[?"BR8KVX?"L9PR4HG4LM4HGKJ@ÒU8IÒT8;Ò.Ø[?OB_Úç>QBUVX?O:ß ÐjL PUÜC8;ÒTØCBR?OÒU?"L9PR4PR8I>HLºì2?5BR?"6|8K?OìÑÓ?OB_P#48IL ÞM4HÒU8IÓd4HØCØCBR>Q4HÓ#ÜC?tÒÃÚç>HB:@8KÔQ8~P#4G´ØCGI4HLC?54HLM: Ü9J|Ø[?"BRØCG;4LC? BR?OÓ>QÔHLC8KPU8I>HL%4HLM:%Ó">HLMÒU8I:@?OBéBU?OGI4PU?O:%Ó">HVXØCA@P#4PU8I>HL¿4GT4HÒUØ[?OÓPRÒÚçBR>HV(Þ[>PRÜ PUÜC?O>HBR?PU8;Ó"4HGT4LM:%ØCB#4HÓPU8;Ó"4G2Ø[>Q8KL9Pq>ÚÎ698I?"ìlßÐjLÖØM4HB_PR8;ÓACG;4BtÝôì2?Ó">HVXØM4BR? 4HØCØCBR>Q4QÓRÜC?tÒ 4LM:BR?OÒUACG~P#Ò BU?OGI4PU?O:õPU>=Ó">HVXØCA@P#4PU8I>QLM4GÃÔH?">QVX?PUBRJ=>HLø>QLC?XÜM4LM:ø4HLM:8KL9PU?OÔH?"BlGI8KLM?O4B ØCBU>QÔHB#4VXVq8ILCÔé>QL'PUÜC?l>HPUÜC?OBOß 1. 1. 2. 2.
(9) ÎÉCÊÍ
(10) %È@Ê ÇÎÏUÇ ÑÏhÏjÈÃÇ ÉMÏjÈ . .ÜCBU>QACÔHÜM>HA@P¯PRÜC?Ø¿4Ø[?"Bôì2?ì8IGIGHBR?Úç?OB¯PR>Î4Ò_?"Pô>Ú@8ILQPR?"ÔQ?"BôØ[>H8ILQPRÒ ß ÐjL/PRÜC8;ÒdÒ_?tÓ{PR8K>QL=ì2?BR?"6|8I?"ì PUÜCBR?"?ÞM4HÒU8IÓ4HØCØCBR>Q4HÓ#ÜC?tÒTÚç>QBd:@?×MLM8KLCSÔ'=:@8I{pÔH8KPR4H, GôpØM,GI4H. .LC.?O,ÒÎp4HLM}: Ü9J|Ø[?"BRØCG;4LC?tÒ"ß¿<2ÜCBU>QLC>HGI>HÔQ8IÓ"4GIGIJqPRÜC? ×MBRÒ_P>QLC? 8IÒ.PUÜC? Úç>QGKGI>ì8KLCÔ¿ß <2>HL¿Ò_8;:@?"B 4 AMÓ"GK8;:@?O4HLÑÜ|J|Ø[?"BRØCGI4HLC? Γ :@?×MLM?O:ÑÞ9J γ + P γ x = 0 ì8KPUÜ Úç>HB 4LM: æ PRÜC?4å|8;Ò 8;ÒÓ"4GIGI?O: PUÜC?lV»4DF>HB {γ } ∈ R, |γ | ≤ |γ | 4å@8;Ò2>ÚôPRÜC? ØCGI4HLC?HÝCÒ_?O?5Þ[?"GI>71ìÎ≤èß@iï<?"P np = (p|γ, .|. >. , p0 ) Þ[?5PUÜC? 8IxLQPU?OBRÒU?OÓPU8I>HL'Ø[>H8ILQP.>HÚ Γ 4LM:qPUÜM?ÎÒ_PUB#48IÔHÜ9PGK8ILC?Î:C?×MLC?t:XÞ|J x = r , x = r , . . . , x = r ì8KPUÜ r ∈ Z Ý ß .ÜC?ÔQBU8;:Ø[>H8ILQP ì8~PRÜ 1≤i≤n 8IÒ.PUÜC!? "$# "&%('*)+"&,-'.#0/>HÚ p ì8KPPUÜ/=BR?O(rÒUØ[?O,Ó{rP.,PR>. . Γ. ,2ß r1ø)? ∈Ü¿Z4t6H?5PRÜC? Úç>HpGIGK>−ì8KLMÔX<:@r?"×MLC≤8KPU8Ip>HL+ß 354067+8:9;8:<=7?>A@B3C8:D=8E9;FHG IKJL40MNLOGPF27+4RQTSKUV(WNX S ⊂ Z "ZY['=:@8IÔH8KPR4HG
(11) Ü9J|Ø[?OBUØCG;4LCC? " \ 1. n i=1. 0. i. i. n. n. 1. 1. %&]H/_^`/-/bac"ZYd%PYe'*fhgjiHk.)l":c/m'*f]onbpH/_^qpK)r' f=/ *"$#c"&%z' )+"Z,-';#u/{xBy'|pHx*"&fH% p ∈ H }. m. i i. n. 1. 1. 2. n. 2. 2. 2. n. n−1. n. n−1 1 n 2. n. i. n. 1 2. YdiHkm]s%E]2'*%t/b'ukb]v#c^d":wp2x "&fH% P xBy S "ZY%E]2/ H n. LM>PUÜM?"B4HØCØCBR>Q4QÓRÜ'8IÒÞM4HÒU?O:'>HL'PRÜC? Úç>HGIGK>ì8ILCÔX:C?×MLC8KPU8I>HLôß. 354067+8:9;8:<=7~@B3C8:D=8E9;FHGwF97+4oQZSHVzW*X|
(12) /.% S ⊂ Z } S "ZYvkb' )&)r/mC¿4P" \%E]2/.^`/ /`au"ZYd% n + 1 ^`/m'*)
(13) fi,{m/_^mY γ , . . . , γ YdiHkm]v%&]H'*%( /.N/.^dn|pHx*|,"&f.% . P. , |γ= (P|} =, . 1. . , P ) ∈ S Y.'*%q"ZY&j/dY%E]2/[kbx*fK*"&%q":x*f }} max{|γ n. 0. 0. n. n. 1. n. Fæ òtè ÐjLð ñcó´NÃ?O?"G;4?OB_PTØCBR>6H?OÒPRÜM4P4é:@8;ÒUÓ"BU?"PU?5ÒU?PÒR4PU8;Ò_ÚçJ98ILCÔq3d?×MLC8KPU8I>HLøòd8;Ò[4POßÎ>PR? PUÜM4PTNÃ?"?"G;4?OB_P Ò2:@?"×MLC8KPU8I>HL 8IÒ2VX>HBR?Î4HLC8IÒU>PRBU>QØC8;ÓÒU8KLMÓ"?PRÜC?"BR?Î8;ÒhLC>éÓ">HLMÒ_PUB#48ILQP#Ò>QL»PUÜC? AMÓGI8;:@?O4HLõÜ|J|Ø[?"BRØCGI4HLC?é>HBR8K?OLQP#4PU8I>HLÖæí8gß ?QßKÝ´PUÜC?XÓ">HLM:@8KPU8I>HL¿Ò |γ | ≤ |γ | Úç>HB 1 ≤ i < n 4LM: |γ | > 0 8IL/3d?׿LC8~PR8K>QLòtèß LM>PUÜM?"Bì.4tJ»PR>»:@?"×MLC?4X:@8IÔH8KPR4HG¯Ü9J|Ø[?"BRØCG;4LC? 8;ÒTPUÜM? Úç>HGIGK>ì8KLMÔMß −. n X 1 1 γ i Pi ≤ . < γ0 + 2 2 i=1. i. n. n. 354067+8:9;8:<=7S@B3C8: M*409;4F27OF2G:J9;8:IJL40MLG:FH7+4QTSHVzW*X*"ZY.k_^`/.%(/s'*fK'*)$nN%q":k5]on* p2/.^qp=)r' f=/ P "&%E]kmx;/PRk.":/.fH%PY (a , a , . . . , a , b) ∈ Z gcd(a , . . . , a ) = 1 '*fK PUÜC8;ÓRW|LC?tÒUÒ ω ∈ N "ZYt#c"Z*/.f_nc 1. ∗. 2. n+1. n. P (a1 , a2 , . . . , an , b) = {(x1 , x2 , . . . , xn ) ∈ Zn |0 ≤ b +. 1. n X. n. ai xi < ω}. ægüHè. = ]ioY'[Y./.% "ZYw'[YdiHdY./.%xBy' "ZY_k.^`/.%z/e'*fK'*)ln*%q":k|]nbp2/_^zp=)r' f=/" \¡%E]2/.^`//`au"ZYd%PY' N/mk_%(x*^ (a , aS ,⊂. .Z. , a , b) ∈ Z "&%&] gcd(a , . . . , a ) = 1 '*f= ω ∈ N YdiHkb]%&]H'*% S ⊂ P (a , a , . . . , a , b) } . ÜC8;ÒdG;4HÒ_P5:@?"×MLC8KPU8I>HLõ8;ÒdVX>HBR?ÔH?OLC?"B#4GôPUÜM4HLÕPUÜC?qØCBU?O6|8K>QAMÒÎ>HLC?qÒ_8ILMÓ?é8KP 4HGKGI>ìÒPR> Ó>HL9PUBR>HGHPUÜM?%&]"Ekm¢ f=/_Ym2Y >Ú@PRÜC?TÒ_?"P>ÚCÔQBU8;: Ø[>Q8KL9P.æíÒU?"?Îð ñó èßOÐjLìÜM4PôÚç>QGKGI>ìÒ"ÝOì2?TÓ>QLMÒ_8;:@?OB 4»Ó"GI4QÒUÒ>HÚÃ:@8;ÒRÓBR?PU?4LM4HGKJ9PR8IÓ Ü|J|Ø[?"BUØMGI4HLC?OÒOÝMÓ"4HGKGI?O:f=' "&N"/ Ý¿ìÜC8;Ó#Ü=ÜM4t6Q? PUÜC8;Ó#W|LC?OÒRÒ ω = i=1. n. 1. 2. n. 1. 2. n. maxi=1..n {|ai |}. ß. n+1. 1. n. ∗.
(14) аڿPRÜC?Ó>|?"âºÓ8I?"LQP#Ò>Ú¿PUÜM? hAMÓGI8;:@?O4LXØCG;4LC?.8ILX3d?׿LC8~PR8K>QL/ò.4HBU?.BR4PU8I>HLM4HG9L|ACVÞ[?"B#ÒOÝ PUÜC?OL PUÜM?Õ:@8IÔH8KPR4GÜ|J9Ø[?OBUØCG;4LM?/>HÞ@P#48ILC?O: Þ9J%PRÜM4P':@?×MLC8KPU8I>QLÙ8IÒº4÷:@8IÒRÓBR?PR?=4L¿4GIJQPR8;Ó Ü9J|Ø[?"BRØCG;4LC?õ4HÓOÓ>QBR:@8ILCÔPU> 3d?×MLC8KPU8I>HL§ñ%4HÒ ì2?"GIGEß >PR?ÕPUÜM4P'8KLÑØCG;4HLC?ÕBR?OÓ">HÔHLM8~PR8K>QL ØCBU>QÞCGI?"V»ÒìT? AMÒUAM4GIGIJøÜM4t6H?ºPR>Ó>QLMÒ_8;:@?"B×MLC8KPU?ÒUACÞMÒU?P#Ò>ÚÔQBU8;:|ágØ[>Q8KL9PRÒOß
(15) ö?OLMÓ?QÝ
(16) PUÜC? Ó"4HÒU?5>HÚ8IBUB#4PR8K>QLM4G¯Ó>|?"â»Ó"8K?OLQP#Ò.ÜM4LM:CGK?t:'Þ9J'3d?×MLM8~PR8K>QLMÒlòl4L¿:/üéVX47J LC>P>@Ó"ÓAMBOß ÐjL PUÜM?dÚç>HGIGK>ì8ILCÔMÝ9ìT?dì8IGIG´AMÒ_?dPRÜC? 4ÞMÞCBU?O6|8I4PU8I>HL 3döÎù Úç>HB4é:@8IÔH8KPR4HGæí>HB.:@8;ÒRÓBR?PU?7è 4LM4HGKJ9PR8IÓ2Ü9J|Ø[?OBUØCG;4LC?QÝ4L¿:é35öù2îæE3Î8IÔH8KP#4GCöJ|Ø[?OBUØCG;4LM?î|?"ÔQVq?OLQP{èôÚç>HB4Î×MLC8KPU?Ò_ACÞ¿Ò_?"P >ÚÔHBR8;:øØ[>H8ILQP#ÒÞ[?OGK>QLCÔH8ILCÔ/PR>õ4Õ3döÎùßÐjL%:C8KVX?"L¿Ò_8I>HLPRÜCBU?O?HÝ
(17) ì2?ºì8IGIG2:C?"LC>PR? :@8IÔH8KP#4G ØCGI4HLC?OÒæçBR?OÒUØßC:@8IÔH8KPR4HG¯ØCG;4LC?Ò_?"ÔQVX?"LQP#ÒRèTÞ9J'3dù&æíBU?OÒUØßM3Îù2îMè{ß 1ø?»Ó">HLMÓ"GKA¿:@?qPUÜC8;ÒÒ_?tÓ{PU8I>HLøì8KPUÜ>HLC?XVX>HBR?éPR?OÓ#ÜCLC8;Ó"4GLC>PR8K>QLõPR>/Þ[?XA¿Ò_?O:ø8KLøPUÜC? Ò_? AM?"Ggß 354067+8:9;8:<=7 @AF<HM5F 8P-F27 3
(18) OFH;42WNX
(19) /.% b/[/."&%&]H/.^e'5*"$#c"&%z' )]nbp2/.^d p=)r' f=/ex*^w'{fK'*"&*/e*"ZY.k_^`/.%(/e'*f=' )ln*%P":k]onbp2/.^qpK)r' f=/ } =]H/_fh%&S]H/_^`/e/`au"ZYd%:Y' V»4DF>HB.4å@8IÒ x YmiHkm]h%E]2'*% %E]2/p=^`x./mk_%q":x f S¯ xy S ' )rx*fo# x x fH%(x5%&]H/tp=)r' f=/ x = 0 "ZY{'vx*fK/.(%zx*x f=/ '*f={x*f%zx,-'bpup="&f0# } K]2/ (n − 1) "&,{/.fHYm":x f='*)=Y./_% S¯ "ZYkm'*)&)T/bºPRÜC?ÞM4QÒ_{? xy %E]2/ } аPìT4HÒTØCBR>6H?O:º8ILðIò ó[PRÜM4P?"6H?OBUJº:@8IÔH8KPR4G´ØMGI4HLC?5ÜM4QÒT4éV»4DF>HB4å@8;Ò"ß@êC>QB.8KLMÒ_PR4HLMÓ?QÝ 8KLq3d?×MLM8~PR8K>QL'ò2PUÜC?.VX4DF>QB4å@8;Ò
(20) 8;Ò x Ý78ILq3Î?"×MLC8KPU8I>HLXüÎ8KP8;Ò x ØCBR>698;:@?t: PRÜM4P |γ | = 1 Ý ìÜC8KGI?l8KL=3d?×MLC8KPU8I>HLÕüPRÜC?lV»4DF>HB4å@8;ÒT8;Ò x ìÜM?"LC?O6H?"B ω = |a | ß Ì É ÊhÇ "!R
(21) Í´Ê hÇdÏjÈCÏFÊh Ç BhÊÉMÏjÈ # ÐjLÑPUÜM8IÒ/ÒU?OÓ{PR8I>HL ì2?BR?"6|8I?"ì 4GIÔH>QBU8KPUÜMVq8;ÓõÒ_>QGKACPU8I>HLMÒ Úç>HB'PRÜC?:@8IÒRÓBR?PR? æçÜ9J|Ø[?"B{èFØCGI4HLC? BU?tÓ>HÔQLC8KPU8I>HLØCBR>HÞCGI?"V,PUÜ¿4PqÓ"4HL÷Þ[?'Ò_PR4PU?O:%4HÒÚç>HGIGK>ìÒ"ä3Î?tÓ8;:@? 8KÚÎ4=ÔQ8K6H?OL×MLC8KPU?Ò_?"P 8IÒÎ4º3döÎù2î´ß´êMACB_PRÜC?"BRVX>HBR?HÝC8KÚPUÜC?é4LMÒUì2?OB.PR>»PUÜC8;ÒG;4HÒ_P AM?OÒFPR8I>HL/8;ÒØ[>QÒU8KPU8I6H?HÝ S⊂Z ì2? ì2>QACG;:'GK8IWH?5PRÜC?:@?PR?"BRVX8KLC? PUÜM?3döÎùÙØM4HBR4HVX?PU?OBRÒOß 1ø?ÓO4L»:@8IÒ_PU8ILCÔQAC8IÒUÜqPFì2>lÞM4HÒU8;Ó.ÓG;4HÒRÒU?OÒ>Ú´BR?OÓ>QÔHLC8KPU8I>HLX4GIÔH>HBR8KPUÜCV»ÒOä7>QLC?OÒÃÞM4HÒU?O:q>HL Ó>HVXØCACPR4PR8K>QLM4G¯ÔH?O>HVX?PRBUJ»PU?tÓRÜCLM8 AC?tÒ4HLM:'>HLC?tÒ.AMÒU8KLCÔXGI8ILC?O4HB.ØMBU>QÔHB#4VqVX8ILCÔMß. j. j. n. j. j. j. j. j. n. S XP> $<&% L('
(22) 9F9;8P<7OF2G*)C4o<&% 409.MNJ,+!G:D=<MN8:9;I % . .ÜC?Î׿BRÒ_P.4GIÔH>QBU8KPUÜMVXÒh>HÚPUÜC8;ÒTW|8KL¿:ºÜM476H?dÞ[?"?"L'ØCBR>HØ[>9Ò_?O:»8ILõðbüñMÝRüúHóMÚç>QB.3ÎùTîõæ" } / } Úç>HB :@8KVX?OLMÒ_8I>HL èß
(23) ï?"PA¿Ò:@?"×MLC? 4 Ydipcp2x ^dl% >Ú4/Ø[>Q8KL9PÒU?P PU>ÕÞ[?º4v A¿ÓGI8I:@?t4L ØCGI4HLC?Ò_AMÓ#ÜqnPUÜM4=Ph43GIGCØ[>H8ILQP#ÒÚçBU>QV S GI8K?>QLéPUÜM?ÒR4VX?ÒU8I:@?>HÚ¿PRÜC?SØCG;4LC?Qßc. ÜC?"LXìT?.Ü¿4t6H?. PUÜC? Úç>QGKGI>7ì8ILCÔqPUÜC?O>HBR?"V/ß. - +I 4o<M*4.% >=X/ 021
(24) /.% S ⊂ Z } S "ZY{'354 " \%E]2/.^`/{"ZY{'CYmipup2x*^d% H xBy S YdiHkb] %&]H'*%%E]2/[*"ZYd%z' f=km/[m/_% /b/.fh%E]2/ p2x*"&f%:Y ym^`x*, S ' f= H "ZY)r/_YmY%E]2' f } . ÜC8;ÒPUÜC?O>HBR?"V ÜM4QÒÞ[?"?OLÖÒ_PR4PU?O:Úç>QB n = 3 ÞCA@Pq8KPéPUBR8I698;4GIGIJø?å|PU?OLM:CÒPR>õÜC8IÔHÜM?"B :@8KVX?OLMÒ_8I>HL¿Ò"ß
(25) >/×MLM:%Ò_A¿ÓRÜ%4=ÒUACØCØ[>QB_PØCGI4HLC?HÝ7 6 8IV Ó>QLMÒU8I:@?OBU?t:õPRÜC?»Úí4QÓ?OÒ>Ú.PUÜC?'Ó>QL96H?åøÜ9ACGIG >HÚ ß9ö?dÒ_PR4PU?O:XPUÜM4P 8IÒ243dù2î»89'8 PUÜM?"BR?8;Òh4 Úí4QÓ?Î>Ú PUÜ¿4P28ILM:@AMÓ?tÒ CH(S) S 4ºÒUACØCØ[>HBUPÎØMGI4HLC?éÒU4PU8;ÒFÚçJ|8ILCÔ»PUÜCS?q:@8;ÒFP#4LMÓ"?Ó"BU8KPU?OBU8I>HL=>Ú. ÜC?">QBU?OV,CH(S) òHß¿ÐjL%ðbüñó4LM:÷ðbüúó 6 8KV(ØCBR>HØ[>9Ò_?t:÷Ò_?O6H?"B#4G24HGKÔQ>HBR8KPUÜCV»ÒlPR>:@8;ÒRÓ>6H?"BéÒUAMÓ#ÜÖ4ÕÚí4HÓ?Qß. ÜC?'GI4QÒFPXÒFP#4PR?"VX?"L9POÝ 3.
(26) CÜ >7ìT?"6H?"BtÝ@PRACBULM?O:/>QA@PPU> Þ[?ìBR>HLCÔ¿äM4HÒÎÒ_ÜC>ìL=8KL%ðKòCÝ"ò7ü7ó°Ý|PRÜC?ÒUACØCØ[>QB_PÎ>Ú S Ó"4HL=Þ¿? :@?×MLM?O:ºÞ|J»4L ?O:@ÔQ?Î>Ú ß9ÐjL'ÒUAMÓRÜ'4ÓO4HÒU?HÝ Ó"4HLºÞ[?543dù2î 4LM:»PUÜM?"BR?ÎV»47JqÞ[? LC>qÚí4HÓ"? >Ú8KPRÒÓ">HL96H?"å Ü9CH(S) ACGIGôÒR4PR8IÒ_ÚçJ|8KLCÔqPUÜM?:@8IÒ_PR4HLMSÓ?lÓ"BU8KPU?OBU8I>HLôß LM>PUÜM?"BÎÔQ?">QVq?"PUBR8IÓl4HØCØCBR>Q4QÓRÜ'PR>ºBR?OÓ>QÔHLC8Iã"?35öù2î=8;ÒÞM4QÒ_?t:>QL=Ø[>H8ILQP5Ò_?"PdÒU?"ØM4á BR4HÞC8KGI8KPjJQß 1ø? Ü¿4t6H?5PUÜM? Úç>HGIGK>ì8KLMÔéPRÜC?">QBU?OVß "TY'*4C" \ %&]H/_^`//bau"ZYm%PY' f gjiHk.)l":c/m'*f5]nbp2/.^d - I+4o<M*4.% ~ X/ 0 1
(27) /.% p=)r' f=/ H %&]2' %Y./(p2' ^' %z/_Y SS⊂ym^`Zx*, } SS ]2/.^`/ S "ZYxu.%z'*"&fK/bC.n!' %q^`'*fHYm)T'*%q":x*fxBy S '*% *"ZYd%z' f=km/ '*)rx f0#!%E]2/,{'.x*^e';ac"ZY x xBy H } . Ü9A¿Ò5PRÜC?»BR?OÓ>QÔHLC8KPU8I>HLØCBR>HÞCGI?"V 8IÒlBU?t:@AMÓ"?O:õPU>Õ4/Ò_?OØM4B#4ÞM8KGI8~PFJ/PR?OÒ_PlÚç>HB PFì2>=ÒU?P#Ò >ÚÔHBR8I:@ágØ[>H8ILQP#Ò"ß2ÐjLð ñ9ÿ7ó°ÝhPFì2> 4GIÔH>HBR8KPUÜCV»Ò'4BR?õ:C?PR4H8KGI?O:ßàdLC?>ÚPUÜM?"V AMÒU?OÒ'GI8KLM?O4B ØCBU>QÔHB#4VXVq8ILCÔXæEÒ_?O?Þ[?"GI>7ìÎèßc. ÜC?>HPUÜC?OBÃ8;ÒÃÞM4QÒ_?t:é>QLXÓ">HVXØCA@P#4PU8I>HLX>Ú¯Ó>QL96H?"åÜ|ACGKG¿4HLM: Ø[>HGIJQPR>HØ[?tÒ8ILQPU?OBRÒU?OÓPU8I>HL÷ðbüûógß´î|Ø[?OÓ"8~׿ÓO4GIGKJQÝ S Ó"4LÕÞ[?éÒU?"ØM4HBR4PU?t:'ÚçBR>HV S Þ9J=4ºØCGI4HLC? 8 8 CH(S) ∩ CH(S ) = ∅ ßK. Ü|AMÒÎ×MB#ÒFP CH(S) 4HLM: CH(S ) 4BR?Úç>HACL¿:¯Ý¿PRÜC?"LõPUÜC?O8KB n. 0. 0. n. 0. 8KL9PU?"B#ÒU?OÓ{PR8K>QL»8IÒ2Ó">HVXØCA@PR?O:¯ßC<2>HL96H?"åqÜ9AMGKG;Ò2Ó>QVXØCA@PR4PU8I>HLXP#4WH?tÒ · log m + m ) PU8IVX?HÝQìÜC8KGI?PUÜM?Ø[>HGIJ9PU>QØ[?OÒÃ8ILQPU?OBRÒU?OÓPU8I>HL»Ó"4HLXÞ[?Úç>HAMLM:X8IL O(2 O(m æEÒ_?"? ·m · log m) ð ñ9ÿ7óçè{ß ê8KL¿4GIGKJQÝO4ÓG;4HÒRÒ¯>HÚC4GIÔH>QBU8KPUÜCV»Ò4BR?ÃÞM4QÒ_?O: >HL PRÜC?hLC>PR8K>QL >HÚ%&]"Ekm¢ f=/_YmY>HÚ æE:@?×MLM?O: Úç>HB n = 3è{ß .ÜC? PUÜC8;ÓRW|LC?tÒUÒqÓ"4L%Þ[? GI8KLCWH?t:PU>ÕPRÜC?:@8IÒ_PR4HLMÓ?'Ó"BU8KPU?OBU8I>HL÷ØCBRS>HØ[>QÒU?O:8KL .ÜC?">QBU?OV òHß
(28) >PUÜM8IÒ
(29) ?"LM:¯ÝtGK?"P
(30) AMÒ
(31) :@?"×MLC?PRÜC|? km]2x ^`NYY./.%¯>Ú S 4QÒ¯PUÜC?TÒ_?"P {P −P |P, P ∈ ðbüHüóguß 1 8~PRÜC>HACPTGK>9ÒUÒh>ÚÔH?OLC?"B#4GI8~PFJQÝQÒ_ACØMØ¿>9Ò_?PUÜ¿4P2PUÜC?dV»4DF>HB24å@8IÒh>Ú 8IÒ oß .ÜC?OL S} PUÜC?5ÔH?">QVX?PUBR8;Ó.PUÜM8IÓ#W|LC?OÒRÒ2>Ú S 8;ÒhPUÜC? x Ó>|>QBR:C8KLM4PU?>HÚ¯PUÜM?d8ILQPU?OBRÒU?OÓPU8I>HLºS Ø[>Q8KxL9PT>ÚPUÜC? Ó>HL|6H?åÕÜ|ACGKG>Ú2PUÜC?»Ó#ÜC>HB#:CÒ ÒU?Pl>Ú 4HLM:ÕPRÜC?XB#4tJÕ:@?"×MLC?O:Þ|J x 4LM:õPUÜC?»>HBR8KÔQ8KL O ìÜC?"BR? x ≥ 0 Hß .ÜC?5Úç>QGKGI>ì8KLCÔqPUÜM?">HSBR?"V ÜC>HG;:CÒ"ß 0. 0. bn/2c. n. 2. n−2. n. 0. 0. 3. 3. 3. 3. - +I 4o<M*4.% S
(32) X/ c 1
(33) /.% S ⊂ Z } S "ZYt'545" \"&%:Y#0/bx*,-/.%P^d":k%E]o":km¢*fK/dYmY "ZY )T/dYmY %E]2'*f } .ÜC?tÒ_?X:@?"×MLC8KPU8I>HLMÒl4LM:õBR?OÒUACGKPRÒ5ÜM476H?éÞ[?"?OLØCBR>HØ[>9Ò_?t:/Úç>HBl:@8IVX?"LMÒU8K>QL n = 3 Ý´ÞCACP 3. 4H:@VX8KPÎ?O4QÒ_J'ÔH?"LM?"B#4GI8Kãt4PU8I>HLMÒOßMî|>HVX?>ÚPUÜC?é4Þ[>6H?á°VX?"LQPR8K>QLC?O:/Ó>QVqØMA@PR4PU8I>HLM4HGÔH?O>HVqá ?PUBRJ 4HGKÔQ>HBR8~PRÜCV»Ò.4BR?58IGKGIAMÒ_PUB#4PR?O:'8KL=ê8KÔQACBR?qòQß. ¹ |¹ eE}x}~Qy°`j^_Z"`Fax]tv=]O£Tm]Ol 9Q`_Z`Fax]tv|Z"}
(34) Tc#]OlcR`j^j'^FcR#]t¢Ov9ab`Fax]tvõZO}x¢t]"^Fax`FQly#¾ yjcR |Z"^_Z"\9axQ}xabc`géa~vQ`F 9c#Hy°`{`ôz9yjZOcR`
(35) v9]O£M^F¢"c#^F#a~]O ¢tv9 @ab]t`Faxaxv]t`Fv»y \9SZOzOyj^Fc{c#é#]t]t¢Ovév9`Fab`F9ax]tcTv`FQQaxyjUa~¦vQv9¢cRZ.yjyyj]O9£´ Q @`FQ]Oc^j`{_zOQ^F]Oc#^_#Q]OyâtvQyjaxcR`F`{ax¾]tvQyjaxv9¢.`FQc . !#"$&%('.
(36) S X&~ 8:7O4oFM M*<DM*F % % 8:7+DF27 _79;4oD40M8:7O4oFM M*<DM*F % % 8:7OD +!G:D=<MN8:9;I % î|8KL¿Ó?/35öùë:@?×MLC8KPU8I>QLMÒX4HBU?'ÞM4QÒ_?t:%>HL 8KLC? AM4GI8~PR8K?tÒ"ÝPRÜC?/4H8KV >ÚÎPUÜC?tÒ_?BR?OÓ">HÔHLM8~PR8K>QL PU?OÓ#ÜCLC8 AC?OÒT8;ÒhPU>X:@8KBR?OÓPUGIJ»ÒU>HGI6H?d4GK8ILC?t4BT8KLC? AM4GI8~PFJºÒ_J@Ò_PU?"VëAMÒU8KLCÔPR>|>HG;ÒÚçBR>HV ï8ILC?O4B ùBU>QÔHB#4VXVX8KLMÔT>QBÐjLQPR?"ÔQ?"Bôïô8KLC?t4BùhBU>QÔHB#4VXVX8KLCÔlæíÐFïù2èß ØMØCGKJ|8ILCÔÎ3d?×MLC8KPR8K>QLülæçBR?OÒUØß 3Î?"×MLC8KPU8I>HLøñ9è{Ý´ì2?XÓO4L4QÒUÒU>@Ó8;4PR?lPR>?O4HÓ#ÜõÔHBR8;:|ágØ[>Q8KL9P P >Ú S PFì2>'8ILC? AM4HGI8~PR8K?tÒdì8KPUÜ ACLCW|LC>ìLMÒ 8IL æçBR?OÒUØß ACLMW9LM>7ìLMÒ {a , . . . , a , b} 8KL ZèßêM>HB n+1 ?åC4VXØCGI?AMÒU8ILCÔ'3d{γ?׿,LC.8~PR.8K.>Q,Løγ üC}Ý¿Úç>HB5R?O4HÓ#ÜÕÔQBU8;n+1 :=Ø[>H8ILQP P ∈ S ì2?éÜM476H?PRÜC?q8KLC? AM4GI8~PR8K?tÒ P P 4 M L : ßÎÒU8ILCÔïôù÷>QBÐFïùÖ4GIÔH>QBU8KPUÜCV»Ò γ − + PU>qPUÜM?OÒU? GK8ILC?t4Bγ8KLCP? ≤AM40GI8~PFJ ÒUJ@γÒFPR?"+V»Ò"Ý@+ì2?Ó"4L'γPUÜ|PAMÒ>:@?O0Ó8;:@?l8~ÚPUÜC?Ò_?"P S 8IÒ4q35öù2î>HB LC>Ptß Ð°Úqì2?Ó">HLMÒU8;:@?"B=4 Ò_Ø[?tÓ8K׿Ó>QBU8I?"L9PR4PR8K>QL >ÚPRÜC?÷35öù2î´Ý" / 8KÚqì2?BU?tÒFPRBU8;Ó{P/>HACB 4P_PR?"L9PU8I>HL PU>¼3döÎù2î ì8KPUÜ 4 V»4DF>HB 4å@8IÒ x ÝéPRÜC? :@8IVX?"LMÒU} 8I>H} L ÓO4L Þ[?§BR?O:@AMÓ"?O: ÚçBU>QV n + 1 PU> n Þ|J Ó">HLMÒU8I:C?"BU8ILCÔPUÜC? ACLCW|LC>ìLMÒ {γ /γ , . . . , γ /γ , 1} >HB ß Î >PR?qPUÜM4P Úç>HB PUÜC?»G;4HÒ_PlÒUJ|Ò_PR?"V PUÜM?XACLCW|LC>ìLMÒl4BR? {a /a , . . . , a /a , 1, b/a } 0. n i=1. 1 2. 0. n. 1. 0. i i. 1 2. n i=1. n. i i. n. 8KL Q ßMöÎ?"LMÓ?QÝ@Úç>HB?t4HÓ#Ü'ÔQBU8;: Ø[>Q8KL9P. 2ì ?lÜM4t6H?QÝ|Úç>HB?"å@4HVXØCGK?QÝ|PUÜM?Ó>HL¿ÒFPRBR4H8KL9PRÒOä X 4HLM: Γ + 1 + P + X Γ P > 0 . æEñQè 1 ΓP ≤0 Γ − +P + 2 2 êM>HBÎÒU>HGI6|8KLCÔºÒ_A¿ÓRÜ=W|8KLM:/>HÚGI8KLM?O4BØMBU>QÔHB#4VXÒ.>HLM?Ó"4HLPR4HWH?4H:C64L9PR4HÔH? >ÚPRÜC?BR8;ÓRÜ 4B#Ò_?OLM4GH>ÚM4t648IGI4HÞCGK?GK8ILC?O4HBôØCBR>HÔQBR4VXVX8KLMÔ4HGKÔQ>HBR8~PRÜCV»ÒæEÒ_?O?HÝO?Qß Ô¿ßKÝQð ñQü7óçèß7àdØ@PR8KV»4HGHPUÜC?O>á BU?"PU8;Ó"4G94GIÔH>QBU8KPUÜMVXÒ?å@8;ÒFPôPR>d:@?OÓ8;:@?28~ÚM4ÎÒU?P
(37) >HÚ@ÔQBU8;: Ø[>H8ILQP#Òô8;Ò
(38) 435öùTîlAMÒU8ILCÔÕ?"ÔH8;:C:@> Ò PUÜC?O>HBR?"V/ä - I+4o<M*4.% @dQ&~ 2VzW*X "&N/.f'| p=^`xc.)r/., "&%E] m )$"&f=/b' ^t"ZfK/ .
(39) iH'*)$"&%P":/_Yt"&f R ]H/_^`/ "ZY +ao/m '*f ' ) #0x*^d"&%E]o, /bau"ZYm%PY%zx-Y_x )l*/%&]H/ pK^`xc.)r/., "&f O(m) %P"&,-/ } n L@Úç>QB_PRACLM4PR?"GIJHÝ¿PUÜC?q4HÞ[>76H?Þ[>QACLM: 8KL¿ÓGIAM:@?OÒ54LÕ8IVqØMGK8;Ó8KPdÚí4QÓ{PU>QBPRÜM4P58IÒd?å@Ø[>á LC?"L9PU8;4GÃ8KL n æíÞCA@Pl8;Ò 4Ó>HL¿ÒFP#4LQP ìO(m) ÜC?OL n 8;Òd×Cå@?t:Mè{ß
(40) <2>HL¿Ò_8;:@?"BR8ILCÔºPRÜC?»3döÎù2îõBR?OÓ">HÔHá LC8~PR8I>HLÖØMBU>QÞCGK?OV(ÞM4QÒ_?t:÷>QLÖÐFïù ØCBR>HÞCGI?"V»ÒOÝÓ>HVXØCGI?å@8KPjJ÷BU?tÒ_AMG~P#ÒqÓ"4LÖÞ[?'Úç>HACL¿:@?O:Ö8IL ðKòtñó°ß +!G:D=<MN8:9;I % [ F24. <7 MN4o8 % F2D=4 $e<&% L '+9;F29;8:<=7 êM>HB.PRÜC?ÒU4HWH? >ÚÃÓG;4BR8~PFJ ì2? ì8KGIGCØMBU?tÒ_?OLQPhÒ_?OØM4B#4PR?"GIJ PRÜC?Î4GIÔH>QBU8KPUÜCV»ÒÞM4HÒU?O:q>HLXØCBU?O8KV»4HÔH?Ó>QVqØMA@PR4PU8I>HLÝH4HG~PRÜC>HACÔQÜ PUÜC?tÒ_?lVX?PUÜC>C:CÒ4HBU?l:@?"?OØCGKJ GI8ILCWH?O:'PU>qPRÜC>QÒU? AMÒU8KLMÔXGK8ILC?O4HBØCBU>QÔHB#4VqVX8ILCÔMß 354067+8:9;8:<=7U@B3
(41) L+M*4o8 % FHD42WNXj "&*/.fs' q ^`/_Yqp } 54 S "&%PY ØCBR?"8IVX4HÔH? "ZY %E]2/Y_/.% xByjg iHk_)l":u/b' f!]nbp2/_^zp=)r' f=/_Y ]HxNY./ "$# "&%q"; ' %q":x*fhkmx*"&fKk_":u/dY "&%&]K kbx fH%('*"&fHY S } >HPU?lPUÜ¿4PÚç>QB?O4QÓRÜ=35öù :@?"×MLC8KPU8I>HL/ÚçBR>HV î|?tÓ{PU8I>HLõüX4»:C8KÔQ8~PR8Kãt4PU8I>HL=ÒRÓ#ÜC?"VX?Ó"4L Þ[?.ÒUØ[?OÓ"8~׿?O:¯ßHî|> 8KLqìÜM4PÚç>QGKGI>ìÒ"Ý7ìÜM?"LC?"6Q?"BÃ45:@8IÔH8KPR8Kãt4PU8I>HLqÒRÓRÜM?"VX?T8;ÒÃÓ>QLMÒ_8;:@?"BR?O:Ý7ì2? ì8KGIG´ÒUACØCØ[>9Ò_?ÎPUÜM4PT8KP.8IÒhPRÜC?5>HLC?dBU?OGI4PU?t:XPU>PRÜC?dØ¿4BUPU8;ÓACG;4BT3döÎù :@?"×MLC8KPU8I>HL4H:@>QØ@PU?t:¯ß S.4HÒU8;Ó"4GIGIJHÝOPRÜC?.ØMBU?"8IV»4ÔQ?28;ÒLC>PRÜC8ILCÔ5ÞMA@PÃPUÜC?.Úç?O4HÒU8IÞCGK?.BR?"ÔH8I>HL>HÚMPRÜC?ïôùø8ILC? AM4HGK8KPFJ Ò_J@Ò_PU?"V 4QÒUÒU>@Ó8;4PR?O:»ì8~PRÜ4éÒU?P.>Ú
(42) ÔHBR8I:ºØ[>H8ILQP#Ò"ß|аÚ
(43) ì2? ÒUACØCØ[>9Ò_?ÎPRÜM4PTPRÜC?5V»4DF>HB. 4å|8;Ò28;Ò W9LM>7ìLÙæ x Ý´Úç>HBl?åC4HVqØMGK?7è{Ý´PUÜM?XØCBR?"8IV»4ÔQ?é8;Òl4L náj:@8IVX?"LMÒU8K>QLM4GÃØ[>HGIJQPR>HØ[?QÝ´Ø[>QÒRÒU8KÞCGIJ 1. n. n−1. n. 0. n−1. n. P ∈S. n−1. 0. n. n. n−1. i i. n. i=1. 0. i i. n. i=1. n. n.
(44) ACL9Þ[>QACLM:@?O:ÝHìÜM>QÒU?6H?"BUPU8;Ó?tÒÃÜM476H?B#4PR8K>QLM4GMÓ>@>HB#:@8KL¿4PU?tÒ"ß9àdÞ96|8K>QAMÒUGKJQÝ8~Ú¯PUÜC?ÎØCBR?"8IVX4HÔH? 4HÒRÒ_>@Ó"8I4PU?O: ì8~PRÜ=4XÒ_?"P S 8;Ò.?OVqØCPjJQÝ@PUÜM?"L S 8IÒ f=x %4X35öù2î¯ß >HPU? PUÜM4P8KÚPUÜC?lV»4DF>HB 4å@8;ÒÃ4LM:éPUÜC?ÎÒU8KÔQLq>Ú´?O4HÓ#Ü 4HBU?.W|LC>ìL/Bæ " / 8~Ú¯>HLC?W|LC>7ìÒPUÜC?ÔHGI>HÞM4HG|>QBU8I?"L9PR4PU8I>HL >Ú5PUÜC?õ35öù2îCèÝhPRÜC?=ØCBR?"8IV»{Γ4ÔQ}?Ø[>QGKJ9PR>HØ[?/8;Ò»} 8ILC} 8KPU8;4GI8KãO?O: AMÒU8KLMÔøPRÜC?ÕACLC8~P Ü|J|Ø[?"B#ÓACÞ[? Ò_8ILMÓ? ß Ò_8IVXØCGI?.8KL¿ÓBU?OVX?"LQP#4GC35öù2îqBU?tÓ>HÔQLC8KPU8I>HLé4GIÔH>QBU8KPRÜCV 8IÒhÔH8I6H?"(ΓL»LC,?.å|. Pt. ß|, Γ<2>QLMÒU8I):@∈?OBU[0,8ILCÔ 1]n−:@8IVX?"LMÒU8K>QLM4G¿35öùTî´ÝQPRÜC?dÒFPR?" Ø l8IL ÎGKÔQ>HBR8~PRÜCV òV»47J ÜM4t6H?qÜC8IÔHÜøÓ>QVXØCA@PR4PU8I>HLM4HGÓ">QÒ_P :CAC?éPRÜC?»Ó>HVÞC8ILM4PU>QBU8;4G4HÒUØ[?OÓ{P#Òd>HÚ n−:@8KVX?OLMÒ_8I>HL¿4G Ø[>HGIJQPR>HØ[?tÒ"ß ÝÒU?"6H?"B#4G2?âºÓ8I?"L9PX3dù2î%BR?OÓ">HÔHLM8~PR8K>QL%4GIÔH>QBU8KPUÜCV»ÒÜM4t6H?'Þ[?"?"L ö>ì2?O6H?"BtÝ
(45) 8~Ú ØCBU>QØ[>QÒU?O: ð ñ CÝ"ò7ÿ7nó°ß¯=ÐjLM:@3?"?t:¯Ýô8KÚ.ì2? :@?"LM>PU?ºÞ9J E PUÜC?ºL|ACVÞ[?"B>ÚØCBU?O8KV»4HÔH?X6H?"BUPU8;Ó?tÒ"Ý PUÜC?d8ILQPU?OBRÒU?OÓPU8I>HLº>Úôw4 AMÓGI8;:@?O4HLºØCG;4LC?d4HLM:º4Ó>HL|6H?åXØ[>HGIJ|ÜC?O:@BR>HLºÓ"4HL»Þ[?5Ó>QVqØMA@PU?t: 8KL O(E) PR8KVX?Q߿аPd8;ÒLC>HPÎÜM4HBR:PU> BU?O4HGI8KãO? PUÜM4PÎ8IL=PUÜC8;ÒdÓ"4QÒ_?lPUÜC?éÓ">HVXØCA@P#4PU8I>HL¿4G
(46) Ó>QÒ_P >ÚhPRÜC?»4HÞ¿>6H?X4GIÔH>HBR8KPUÜCV 8IÒ O(m · E) ß =>QBU?O>76H?OBOÝ¿PUÜC?º4GIÔH>HBR8KPUÜCV 4H:@VX8KPRÒl4Lø>HLCGI8KLM? 8KVXØCGI?"VX?"L9PR4PU8I>HL/ìÜC8IÓ#Ü/BUACL¿Ò.8KLPU8IVX? O(E) ß i. 0. n−1. n. +!G:D=<MN8:9;I % > . i H^Fc#axZO¢tc.\|Z"yjc{é^Fc#R]t¢tvQab`Fa~]Ov sh Y¿ cR^F`cRa~SZ"\C¢tccZ5axv9yjabcU`F`ha~ZO]O}xax£¯Á{Z"¢O`F^Faxa~]tqv @]taxv`Fy ¶ ·|¸
(47) Y¿cR` C ¢OZO^Fv9a~ qC @]taxv\@` cT P`F9cT]"£ `E¤S ] }x axv9c#Z"^2R]tv9y°`j^_Z"axv`Fyh]O£Ha~lcRv9yjax]tv n − 1 ZOyjyj]#a~Z"`Fc{q`F] P 9yj¶axv9 H¢·9¸ |#Z]t`FvQax]ty°v`j^_ZO axv` a~v r C {C , C } T o C 9 Z F ` T c F ` 9 . c H F ^ # c x a O Z t ¢ . c # Q `j`FaxvQ¢5`FQc. @]t}b`F]t @c.¤ab`Fq`FQc.]O^Faxc#v`Fc{éQ @cU^F 9}~ZOvQc C `F9c. Q^FcRaxZ"¢tc.a~yc#l H`g µ i`F]t é`FQcT^Fc##]O¢tv9ab`Fax]tvMz S axyhvQ]O`2Zd i # Ou# ! " ¶ " ¶ 1. 2. 1. 2.
(48) >ÜM476H?4TPR8KÔQÜQP
(49) Ó">HVXØCA@P#4PU8I>QLM4GHÓ">QÒ_PÞ[>HACL¿:¯Ý"ì2?LC?"?t:5PU>Þ[>HACLM: Þ9JÎPRÜC?L|ACVÞ[?"B > ÚÔHBR8I:=Ø[>H8ILQPRÒ m ߯î|?"6H?OBR4HG
(50) 4ØCØCBR>Q4QÓRÜM?OÒÜM476H?Þ[?"?"LÕØMBU>QØ[>QÒU?O:'PR>'Ò_>QEGK6H?PUÜC8;ÒÎØMBU>QÞCGK?OV Úç>HB n = 3 æíÒU?"?øðIò7ý7ó èßаPX8;ÒqLC>HPqPUBR8K6|8;4GgÝÜC>ì2?"6H?OBOßÐjL :@8IVX?"LMÒU8K>QL ñMÝìT?ÓO4LÖ?t4HÒU8KGIJ Ò_?O?dPRÜM4P 8;Ò.Þ[>HACL¿:@?O:'Þ9JºPUÜC?lL9ACVÞ[?"B>Ú6H?"BUPU8;Ó?OÒ.>Ú ß2 .ÜC8;ÒÓ"4HL'Þ[? ØCBR>76H?t: AMÒ_8ILCÔ?"8KPUÜME?"BPRÜC?dÓ>QLMÒFPRBUA¿Ó{PU8I>HLX>HÚ´PUÜC?Úç?O4QÒ_8IÞCGI?BU?OÔH8I>HLXÞM4HCH(S) ÒU?O:X>HLº:@AM4HGCPRBR4HLMÒFÚç>QBUV»4PU8I>HL ØCBU>QØ[>QÒU?O:8IL/ðbüûóM>HBÒU8KVXØCGIJÞ|J>QÞMÒ_?OBU6|8ILCÔdPUÜ¿4PÃPRÜC?ØCBR?"8IV»4ÔQ?.Ó">HBRBU?tÒ_Ø[>HLM:CÒ
(51) PR> PUÜC?ÎÒ_?"P >Ú AMÓ"GK8;:@?O4HLéØCG;4LM?OÒÒ_?OØM4B#4PR8KLMÔ CH(S) 4HLM: CH(S ) 8ILé6|8I?"ì%>H=Ú .ÜC?">QBU?OV üCß7ÐjLPUÜC8;Ò Ó"4HÒU?5?å|PRBU?OVX4HKG A¿ÓGI8I:@?t4LØMGI4HLC?OÒ4BR? :@?×MLM?O:Þ9Jº>QLC? >HBTPFì2>XÔHBR8;: Ø[>H8ILQPRÒ8KL CH(S) 4LM:PjìT>5>QB>HLC?.ÔHBR8I:Ø[>Q8KL9PÃ8KL ßöÎ?"LMÓ?QÝ7PRÜC?.L|ACVÞ[?"BÃ>HÚ[ÒUAMÓ#Üé?"å9PRBU?OV»4G|ØCG;4LM?OÒ 8IÒÞ[>HACL¿:@?O:÷Þ9J O(|CH(S)|) ßCH(S ê8KL¿4GIGKJQ)ÝÚç>QB n = 3 Ý4=Þ[>QACLM:÷>HL |CH(S)| 8;Ò4HGIÒU>Õ4 Þ[>HACLM:>HL E ß ÐjLPUÜM?º?å@Ø[?"BR8KVX?OLQPR4HGBR?OÒUACG~P#ÒlØCBR?OÒU?"L9PU?O:8KLÖî|?tÓ{PR8K>QL%ÿ@ß ñCÝ E 8;Ò4GIìT47J|ÒlGK?tÒUÒlPUÜM4HL ìÜM4PR?"6H?"B'PUÜM?:@8IVq?OLMÒ_8I>HLôß.êMACBUPUÜC?OB/:@?O6H?"GI>HØCVX?"L9PRÒ>HLÑPRÜM4P/Ø[>H8ILQP/8;Ò/4L |CH(S)| 8KVXØ[>HBUPR4HLQPÓ#ÜM4GIGI?"LCÔQ? ÒU8KL¿Ó? 8KP8IÒ:@8IBU?tÓ{PUGIJ GK8ILCWH?O:'PU>XPUÜC?l?"â»Ó"8K?OLMÓJ >Ú ÎGKÔQ>HBR8~PRÜCV òQß 0. 0.
(52) S XZS {9;IO40M +!G:D=<MN8:9;I % . ÐjLÕPRÜC8IÒ ÒU?OÓPU8I>HLõì2?qØCBU?tÒ_?OLQP ÒU>HVX?é>PRÜC?"B 4HGKÔQ>HBR8~PRÜCV»ÒPUÜM4P 4HBU?éLC>P ÞM4HÒU?O:Õ>HLõBR?OÒUACGKPRÒ ÚçBU>QV Ó>HVXØCACPR4PR8I>HLM4GÔH?O>HVX?PRBUJ÷>HB»GK8ILC?O4HBXØCBR>HÔQBR4VXVX8KLMÔMß .ÜC?׿BRÒ_P»>HLC?/ÜM4HÒXÞ[?"?OL ØCBU>QØ[>QÒU?O:ÕÞ9JÕNÃ?O?"G;4?"BUPXð ñ|ýtó°ß´Ð°P BR?OÓ">HÔQLC8KãO?OÒ543Îù2îìÜC>9Ò_?qÞM4HÒU?q8IÒl4hYd%P^d" p´Ý´PRÜM4Pl8;Ò 4 ü7áj3Ò_?"PÎ>ÚPUÜM?lÚç>QBUV y) | r ≤ x ≤ s} ì8KPUÜ r, s ∈ Z ß= .ÜC?BR?OÓ>QÔHLC8KPR8K>QLØCBR>@Ó?OÒRÒ 8IÒÞM4HÒU?O:'>HL'PRÜC?Ó>QLMÓ{(x, ?OØ@P>HÚ /_*/_ff=/_YmY >Ú4X35öù&ð uñ ó°ß 354067+8:9;8:<=7@dQTS=;S 2 VzWNX S ⊂ Z "ZY kb' )&)r/m?"6H?" L " \"&%:YtpK^`x./mk_%q":x*f' )rx*fo#s%&]H/ '.au"ZYj"ZY 'wx*fK/_(%(x*x f=/ ,{'mpcpK"&f0# '*fK y_x*^t/_*/.^dn _
(53) iH'u*^dip=)T/ (A, B, C, D) xBy+p2x*"&f%:Y "&f xS n. n. YmiHkm]%&]H'*% A −B = C −D "&%]Hx*)r*Y |(A −B )−(C −D )| ≤ 1} .ÜC8;Ò Ó#ÜM4B#4HÓPU?"BR8IãO4PU8I>HLÕ8IÒ5BR?"G;4PR?O:=PU>'PUÜM?>9Ò_?OL@Úç?"G;: Ò53 î@ïÙÓRÜC>QBR:ÕØCBR>HØ[?OB_PFJð ñ ó 4HÒì2?OGKGM4HÒPR>5PUÜM?l6 8KVv ÒÃ3Îù%ÓRÜM>HB#:C4G|PUBR8I4HLCÔHGI?TØCBR>HØ[?"BUPFJ»ðbüñógßNÃ?O?"G;4?"BUPÒ_ÜC>ì2?t:PRÜM4Ph4 ÒFPRBU8IØ>ÚM6H>tå@?OGIÒ 8;Ò4dÒ_ACÞ¿Ò_?"P>Ú¿4d:@8IÔH8KPR4G9ØMGI4HLC?28 8 8;Ò
(54) ?"6H?OL ð ñ|ýtó°ß9æP >PR?2ÜM>7ì2?O6H?"BôPRÜM4P Ò_AMÓ#ÜÕ4HL=? AC8I64HSGK?OLMÓ?:@>|?OÒLC>HPÎÜM>HG;:Úç>HBd4HBUÞM8~PRBR4HBUSJ':@8KVX?OLMÒ_8I>HLôß è . ÜC8;ÒBR?OÒUACGKPÎ8IVqØMGK8I?OÒ 4L O(m ) 4GIÔH>HBR8KPUÜCVëÚç>HB3dù2î'BR?OÓ">HÔQLC8~PR8K>QLß LM>PUÜM?"B4HØCØCBR>Q4QÓRÜl8IÒ
(55) ÞM4HÒU?O:l>HLlPRÜC?2ØM4B#4VX?"PUBR8Kãt4PU8I>HL >HÚM3ÎùÞ9J GI?O4QÒFPUá°Ò AM4BR?OÒ´×CPRÒOß Ð°Pd8;ÒØMBU>6H?O:/8KL%ðbüHÿóôPUÜM4POÝ[ÔH8I6H?"LÕ4»BR?OÓPR4HLCÔHACG;4BÞM4QÒ_?3dù2î S ÝMPUÜM?"BR?8;Òd4» >HLM?ágPU>á°>HLM? Ó>HBRBR?OÒUØ[>HLM:@?"LMÓ"?Þ[?"Pjì2?O?"L GI?O4HÒ_P_ájÒ AM4HBU?tÒÃØCGI4HLC?×MPTØM4B#4VX?PR?"B#Ò4HLM:XPRÜC?5Ó>|?"âºÓ8I?"LQPT>Ú PUÜC?.3Îù2î ß GKPUÜC>QACÔHÜPUÜC?tÒ_?T4HA@PUÜM >HB#Ò.OÔH>94GQìT4HÒCDFA¿ÒFPPU>dÔH8I6H?24×MLC8KPU?TØM4B#4VX?PRBU8IãO4PU8I>HL xn =0. xn =0. xn =0. xn =0. xn. xn. xn. xn. 2. >ÚÎ3ÎùTî´ÝSPUÜC?'BU?tÒ_AMG~PqÓO4L%Þ¿?'AMÒU?O:PU>õ>QÞ@PR4H8KLÖ4õÒ_8IVXØCGI? BU?tÓ>QÔHLC8KPU8I>HL%4GIÔH>HBR8KPUÜCV PRÜM4P Ó>HL¿Ò_8;ÒFP#ÒT>HÚ
(56) PFì2>»Ò_PR4HÔH?OÒOä òHßþ58I6H?"L 4HLÖ8KLCØCACP»ÒU?P S Ý×MB#ÒFPéPRÜC?GI?O4HÒ_P_ájÒ A¿4BU?tÒØCGI4HLC? ×CPX8;ÒqÓ">HVXØCA@PR?O:¯ÝìÜC8;Ó#Ü ØCBR>76|8;:@?OÒhPUÜC? Ó>|?"âºÓ8I?"LQP#Ò2>ÚPUÜM?dBR?"GI?"64LQjP AMÓGI8;:@?O4HL ØCG;4LC? H ß .ÜC8;ÒTÒ_PR4HÔH?PR4HWH?OÒ PU8IVX?Ò_8ILMÓ? PUÜC? ×CPUPU8ILCÔ»ØCBR>HÞCGI?"V 8IÒ>ÚGI8ILC?O4BÓ">HVXØCGI?å@8~PFJQß ü@ß O(m) .ÜC?OL 8KPº8;ÒX6H?OBU8K×M?t:Ö8KÚ5PUÜC?õ:@8KÔQ8~PR8Kãt4PR8K>QL >HÚdPUÜM?=ØCG;4LC? H >HÞ@P#48ILC?O: 8ILÑî9PR4HÔH?ò Ó>Q8KL¿Ó8;:@?OÒì8KPUÜ ßHаÚ8~P28;ÒhÒU>MÝPRÜC?"L 8IÒ243Îù2îXPUÜM4P28IÒhØCBU?tÓ8;Ò_?OGKJPUÜM?Î:C8KÔQ8~PR8Kãt4PU8I>HL >Ú H ßMàÎPUÜC?OBUì8;Ò_S?QÝ S 8IÒTLC>HP.4q3Îù2î¯ß@SаP.8;ÒTÒUÜC>ìLºPUÜM4PÒ_AMÓ#Ü'4é6H?"BR8~׿ÓO4PR8K>QL Ó"4L'Þ¿? :@>QLC? 8IL O(m) PU8IVX?Hß Ð°P8;Ò.?t4HÒUJXPR>»ÒUÜC>7ì PUÜM4PPUÜC? Úç>HGIGI>7ì8ILCÔXÜC>HG;:CÒOß - I+4o<M*4.% U XK]2/)r/b'*Ym%qzY _
(57) iH' ^`/dY p=)T'*fK/ % '*) #0x*^d"&%E]o, Y.x*)$N/_Y|kmx*^d^`/mk_%q)lne%E]2/|^/mk.%z' f0#ci. r) '*^eb'*Y_/ 54^`/bkmx`#cfH"&%q":x*f!p=^`xc.)r/., } j^`x;xBy .ÜC?»ØCBR>|>HÚ28;ÒÒ_PUB#48IÔHÜ9P_Úç>HBRìT4BR:¯ä¯8KÚTPUÜC?»PFì2>ÕÒU?PRÒÓ>H8ILMÓ8;:@?QݯPUÜC?OL 8;Ò4=3ÎùTî Þ9J=3d?} ×MLM8~PR8K>QLÖò>HB üC߯<2>QL96H?"B#ÒU?"GIJHÝM8KÚ S 8;Òd4'3Îù2î¯Ý[PUÜC?OLõÞ[?OÓO4AMÒU?>ÚÃPRÜC?éS>HLM?ágPU>á°>HLM? Ó>HBRBR?OÒUØ[>HLM:@?"LMÓ"?5Þ[?"Pjì2?O?"L=GI?O4HÒ_á°Ò AM4BR?OÒ2×CPÎØ¿4B#4VX?PR?"BRÒ4HLM:/3dù2î/Ó">|?âºÓ"8K?OLQPRÒOÝ@PRÜC?"BR? ?å@8IÒ_P#ÒT4éACLC8 AC?5GI?O4QÒFPUá°Ò AM4BR?OÒhØCG; 4LC?d×CPUPU8ILCÔXìÜC>QÒU?5:@8IÔH8KPU8IãO4PU8I>HLÓ>H8ILMÓ8;:@?tÒ2ì8KPUÜ S ß GKPRÜC>HACÔQÜ/PRÜC?é4HGKÔQ>HBR8~PRÜCV1:@?OÒRÓBR8KÞ[?t:=4Þ[>6H?l8;ÒÎBR?OÒ_PUBR8IÓPU?O:PR> 3dù2îK Òdì8KPUÜÕBR?OÓPR4LCá. ÔHACG;4BÞM4HÒU?OÒOÝ@ÔH?OLC?"B#4GI8IãO4PR8K>QLMÒhPR>»>PUÜM?"BÞM4QÒ_?Ò_ÜM4HØ[?OÒ4QÒ.ì2?OGKGô4QÒTPR>XÜC8IÔHÜM?"B:@8IVX?"LMÒU8I>HL Ò_?O?"V Ø[>QÒRÒ_8IÞCGI?XæEÒ_?O?HÝC?Hß ÔM߯ðbüHÿó´Úç>QB4qBU?tÓ?OLQPBR?"G;4PR?O: BR?OÒUACGKPRÒ#è{ß.
(58) . cRyjR^Fax Q`Fax]tv Hi ]OQ^F#cRy Ta~lcRv9yjax]tv ' axlc Tva~l9}xc axv9c fhc#Z"^F¦ F ` kk ) m]tvmwt]tcRvÂéwtcRÂéQ}x}MQyjc#}x}C |¤Z^_aKZO\Q`F a~}xab`g s zUr s v9ÂHc{ O(m O(m · log m + 2. mbn/2c + n−2 n 2 n · m2 · log m) O(m7 ). t] axv`hyjcR`¤a~H`F sts c#y .9]Oab^FQc#^FUax`2cR^jY¿kgpqaxv9]Oc#Z"`FÁ#^ ¦ axv»^F]O¨h¢O^_}~¢OZO]Ol^Fabl`F9axv9 ¢ x s { vQ ÂHc{ vM¾ ZH¾ k O(m) O(1) x ieEc#v |`Fc#Z¢t^_ZOcR^h\Qa~Y¿}xabax`gv9c#Z"`FcR^ y°`h ^F\|]OZO¢Oyj^_c#ZOql]Olv»axv9Y ¢ x r vvQQÂHÂHc{c{ O(m) O(1) x k O(m · log D) ¨¨^F^Faxax`F`FQQllcRcR`F`Faxax ^F^Fc#c#axaxZOZO¢O¢Occ O(m · log m) O() x r · log m) − ^FcRa~Z"¢tc O(m O(m · E) O(m ) O(E) y°`j^F ax \|Z"yjc w7cRv9v9cRyjy Q^F]O @cR^j`g i O(m) Y¿c{Z"y°`jkíy 9Z"^Fc# y 9`Fy str v9] ^F\9cRZORyj`_cZOvQ ¢t 9i }~Z^ ¨^Fax`FQlcR`Fax2^Fc##]t¢Ov9ab`Fax]tv sO k ^F\9c#ZOUyj`_cZOv9 ¢O 9i }~Z"^ ² 9¹ iQ^Fw7cU]"£ iéZ"v|é i^FcR#]t¢Ov9ab`Fax]tvX`Fc#_9vQa Qc#y#¾. ·|
(59) . 3. 2. 2. ëͯÏB ôÇdÍ= Ê! "! ôÍ´ÊhÇÎÏFÈCÏjÊhÇ BÊhÉMÏjÈ #
(60) 4HÞCGI? òéÒUACVXVX4HBU8Iã"?tÒÎ:M4PR4 4HÞ[>HA@P Ò_>QVq?Þ¿4HÒU8IÓ35öù2îÕBR?OÓ">HÔQLC8~PR8K>QLÕ4GIÔH>HBR8KPUÜCV»ÒOß´àdLC? Ó"4L»Ò_?O?TPRÜM4P>QØ@PU8IV»4GM4GIÔQ>HBR8~PRÜCV»Ò?å@8;ÒFPÃPU>lBR?OÓ">HÔHLM8KãO?.3döÎù2îq8IL»4L|Jl×Må|?t:X:@8KVX?"L¿Ò_8I>HLß ö>ì2?"6H?OBOÝ´PUÜC?tÒ_?º4BR?q>QLCGIJ=PUÜM?">HBR?PR8IÓO4GÒ_8ILMÓ"?XLC>PRÜC?"8IB8KVXØCGI?"VX?"L9PR4PU8I>HL8IÒ47648IG;4ÞCGI?Hß ÐjLºÚí4HÓPOÝ|>HLCGIJqÚç?Oì 4GIÔH>QBU8KPRÜCVXÒhÜM476H?dÞ[?"?"L'8KVXØCGI?"VX?"L9PU?t:ºÚç>HB n = 3 ß VX>QLCÔPUÜC?tÒ_? 4BR? Ò_>QVq?»4GIÔH>QBU8KPUÜMVXÒ5ÞM4QÒ_?O:>HLøØ[>H8ILQPÒ_?"P PUÜM8IÓ#W|LC?OÒRÒl4BRÔHAMVq?OLQPRÒXð üQü7ó°Ý¯êM>HACBR8I?"B_á =>HPUã"W|8IL ?"GI8KVX8ILM4PR8K>QLøðKòtûCÝRü ó°Ý|:C8KBR?OÓPïù ðb ü ógÝC4L¿:'ØCBU?O8KV»4HÔH? Ó>QVXØCA@PR4PU8I>HLøð ñ CÝRñúó°ß <2>HL¿Ò_8;:@?"BR8ILCÔ5PUÜM?Î4HÒUJ|VXØ@PU>HPU8;Ó.Þ[>HACLM:CÒ>QLqPUÜM?OÒU?4HGKÔQ>HBR8~PRÜCV».Ò HÓ>HVXØCGI?å@8KPjJQÝH>HLC?ÎÓ"4L >HÞMÒU?"BR6H?PUÜM4P5PUÜC?OBU?q8IÒ 4 Ô94ØÕÞ[?"PjìT?"?"LõPRÜC>QÒU?éÞ[>HAMLM:CÒ 4LM:=PRÜC?q?OÒ_PR8KV»4PR8K>QLMÒd>ÚT4GIÔH>á BU8KPUÜCV»;Ò ?âºÓ8I?"LMÓ"J>HÞ@P#48ILC?O:PRÜCBU>QACÔHÜ%?å@Ø[?OBU8IVX?"LQP#Ò"ß ô>8KGIGKA¿ÒFPRBR4PU?ºPRÜC8IÒéØ[>Q8KL9POÝÓ">HL@á Ò_8;:@?"BtÝ2Úç>HB8ILMÒ_PR4HLMÓ?QÝ2PUÜC?øØ[>Q8KL9P/ÒU?PPUÜC8;ÓRW|LC?tÒUÒ/4GIÔH>QBU8KPUÜCVÚçBU>QV ðbüHü7ó°ßTаPRÒ'PUÜC?O>HBR?PR8IÓ Ó>HVXØCACPR4PR8K>QLM4GÎÓ>QÒ_P»8;Ò O(m ) ìÜC?"BR?O4QÒq8ILÙØCB#4HÓPU8;Ó?/8KP»Úç?O4PUACBR?OÒ»LC?O4HB»GK8ILC?t4BXPR8KVX? Ó>HVXØCGI?å@8KPjJ ìÜC?OL m 8KLMÓ"BU?t4HÒU?OÒOß VX>QLCÔ'PUÜC?»4HGKÔQ>HBR8~PRÜCV»ÒÎØMBU?OÒU?"L9PU?t:Õ8IL 4HÞCGK?òQÝ´ì2?qì8IGKGÚç>@Ó"AMÒ5>QLÕPRÜC?XØCBR?"8IVX4HÔH? ÞM4HÒU?O: PR?OÓ#ÜCLC8 AC?tÒ"ß 1?øÜ¿4t6H?õPFì2>ÙÒ_?"BR8I>HAMÒ4BRÔHACVX?"L9PRÒ PU>Ù:@> ÒU>Mßê8KB#ÒFPtÝTPUÜC?tÒ_?4BR? >HLCGI8KLM?4HGKÔQ>HBR8~PRÜCV»Ò4LM:PRÜC?"8IB8ILMÓBR?"VX?"L9PR4GMÓ>QVqØMA@PR4PU8I>HLM4HGCÓ>QÒ_P:@?OØ[?"LM:CÒÃ>QLéPUÜM?3ÎùTî Ò_Ø[?tÓ8K׿Ó5Ó#ÜM4HBR4QÓ{PU?OBU8;ÒFPR8;Ó"Ò5æíÒU?"? Þ[?"GI>ìÎè{ß =>QBU?O>76H?OBOÝ9ØCBU?O8KV»4HÔH? Ó>HVXØCA@P#4PR8K>QL'ØCBR>76|8;:@?OÒ.4 Ó>HVXØCGI?PR?2:C?OÒRÓBR8KØ@PR8K>QL>ÚM4HGK0G AMÓGI8;:@?O4HLÜ9J|Ø[?"BRØCG;4LC?OÒPRÜM4PÒR4PR8IÒ_ÚçJdPRÜC?T3dù:C?×MLC8KPU8I>HL¿Ò"ß .ÜC?OÒU?.PFì2> Úç?t4PUAMBU?tÒ4ØCØ[?t4BPR>lÞ[?8IVqØ[>QB_P#4L9PBU? AM8KBR?"VX?"L9PRÒÃ8ILX64BR8K>QAMÒÃ4ØCØCGI8;Ó"4PR8K>QLMÒOÝ Ò_AMÓ#Ü÷4HÒl:@8;ÒUÓ"BU?"PU?»ÒUACBUÚí4HÓ?»ÒU?"ÔQVq?OLQP#4PU8I>HLø8KL9PU>Õ3dù2î4LM:øBU?O6H?"B#Ò_8IÞCGI?qØ[>HGIJ9ÜM?O:@BR8Kãt4PR8K>QL >ÚÞC8ILM4BRJº>HÞ@DF?OÓPRÒlð ü CÝRcü CÝUñHñCÝUñúMÝ";ò ó°ß. . 7.
(61) ÐjLÖPRÜC?LM?å|P»ÒU?OÓPU8I>HLÝì2?/Ó">HLMÒU8I:C?"BXÒU>HVX?'BR?OÒUACGKPRÒéÚçBU>QV L9ACVÞ[?OBqPRÜC?">QBUJQÝ
(62) PRÜC?">QBUJ > Ú G;4PUPU8;Ó?ÕØ[>HGIJQPR>HØ[?tÒ"Ýh4LM:Ù8KL9PU?OÔH?"BºGI8ILC?O4HB»ØMBU>QÔHB#4VqVX8ILCÔø8IL >HB#:@?"BXPR>÷>QÞ@PR4H8KL PR8KVX? Ó>HVXØCGI?å@8KPjJXÞ[>QACLM:CÒhÚç>HBT35öùTîºBU?tÓ>QÔHLC8KPU8I>HLº4GIÔH>QBU8KPUÜMVXÒÞ¿4HÒU?O:»>HLºØMBU?O8KV»4ÔQ?ÎÓ>QVXØCA@á PR4PR8I>HLß=>QBU?hØCBR?OÓ"8IÒU?"GIJHÝtì2?hÚç>@ÓAMÒ
(63) >QLÞ[>HAMLM:CÒ
(64) >HLPUÜC?.Ò_8Iã"?2>ÚCPUÜM?TÓ>QL96H?ålÜ9ACGIG|>Ú S PRÜM4P 4GIGK>ìÒÃAMÒÃPU>>QÞ@PR4H8KLXÞ[>QACLM:CÒ>QLqPRÜC?L|ACVÞ[?"Bh>HÚ´ØCBR?"8IV»4ÔQ?.6H?"BUPU8;Ó?tÒæíÒU?"?dî|?tÓ{PU8I>QL»ñMß üQè{ß qÊ É¿t Ë ÎoÈ ÃÏUÇÎÏU Ç øBÏ 2 È Ê2ÌÎÇÎË ÊhÇ 2È
(65) 5Ê # 5ÌÈ ÈCÏFÊhtÇ ø Ê QÈÖÊ 5 ÃÇÎË "! ôÍ´Ê 2ÇÎÏFÈ@ÏFÊhÇ UXP> _ 7K940D=40M MN<=DMNF % % 8:7+DF27 +5;< c8PF9;4. F9.9;8Pc4 <=GEJ9;<L4o <2>HLMÒU8I:C?"BTPRÜC?l8ILQPU?OÔH?OBGK8ILC?O4HBØCBU>QÔHB#4VqVX8ILCÔéØCBR>HÞMGK?OV æçÐFïôù2è5ð ñ9ü7ó°ä æíú9è max cx ægÿHè Ax ≤ b :æ Qè x∈Z ì8~PRÜ A = (a ) ∈ Z Ý b = (b ) ∈ Z 4HLM: c = (c ) ∈ Z uß .ÜC?ÒUØ[?OÓ"8I4HGCÓO4HÒU?.ìÜC?OL 4LM:4GIG¯Ó>@?âºÓ8I?"L9PRÒ.4QÒTì2?"GIG4HÒ2PUÜM?lÒ_>QGKA@PR8I>HLÓ>HVXØ[>QLC?"LQP#Ò.4BR?dLM>HLCLC?OÔQ4PR8I6H?d8IÒ m=1 W9LM>7ìL/4HÒ 4 ¢ f='mpY.'ckm¢p=^`xu_)r/.,qß Ð°P
(66) 8IÒìT?"GIG~á°W|LC>7ìLXðbü@ò"óPUÜ¿4P
(67) Þ¿>HPUÜlÐFïôùÕ4L¿: 6 ùÕ4HBU? ÎùÃájÓ>HVXØCGI?PR?HÝO8Eß ?HßIÝO8~P
(68) 8IÒôACLCGI8KWH?OGKJ PU>Ü¿4t6H?qØ[>HGIJ|LC>HVX8;4GÃ4GIÔH>HBR8KPUÜCV»ÒÎÚç>HB5PRÜC?"8IBÒ_>QGKA@PR8K>QL߯3d?OÒUØC8~PR?X>ÚhPRÜC8;Ò"ݯV»4L|J=BR?OÒUACGKPRÒ ÜM4t6H?qÞ[?O?"Lø>HÞ@P#48ILC?O:ÕPR>/Ó#ÜM4B#4HÓ{PR?"BR8KãO?PRÜC?»Ò_?"P >HÚ2ÔHBR8I:@ágØ[>H8ILQP#Òd8ILõPRÜC?qÚç?O4QÒ_8IÞCGI?qBR?"ÔH8I>HL >ÚÒUJ|Ò_PR?"V ægÿHè5ð ñQü@Ý{ý|ÝUñQû@bÝ ógß ï?"PdA¿Òd:@?OLC>PR?Þ9J PUÜC?qÓ">HL96H?"åØ[>QGKJ9PR>HØ[?é:@?×MLM?O:ÕÞ9vJ AM4PR8K>QLÖæEÿQè4HLM:=Þ9J PUÜC?XÓ>QL96H?"å/Ü|ACGIG>Ú P ∩P Z ߯êCACBUPUÜC?OBOÝ´GK?"P N (A, b) Þ[?éPUÜC?XÒU?P >Úh6H?"BUPU8;Ó?tÒÎ>HÚ P 4HLMP: 8KPRÒ2Ó"4B#:@8ILM4GI8KPjJQßNh4BR8K>QAMÒACØMØ[?"B24LM:XGK>ì2?OBÃÞ[>QACLM:CÒ>HL Ü¿4t6H?Þ[?O?"L |N (A, b)| Úç>HACLM: æEÒ_?O?HÝÃÚç>HB»8ILMÒ_PR4L¿Ó?HÝð ñQûóÚç>HB 4øBU?tÓ?"L9PºÒUACBU6H?OJCè{ßÃÐjLÙØM4BUPU8;|NÓACG;(A, 4BtÝb)|ì2?=ÜM476H?PUÜC? Úç>HGIGK>ì8ILCÔéPRÜC?">QBU?OVß n. ij. m×n. i. m. j. n. n. - I+4o<M*4.%
(69) X
(70) /.%. K ]2/.f }. . A = (aij ) ∈ Zm×n b = (bi ) ∈ Zm c = (cj ) ∈ Zn α = max{|aij |, i = 1, . . . , m, j = 1, . . . , n} |N (A, b)| ≤ cn mbn/2c logn−1 (1 + α). ' f=. æ°ýè. ]2/.^`/ "ZY!'*f ipup2/.^ mx*ifKsx f %E]2/ )r' ^P#u/_Yd%B_nh'c_Y.x*)li%(/ *'*)liH/ skmx;/:k.":/_f%|"&f %E]2/ ` y_x*α^d,[i)r'*%q":x*f '*f= c "ZY'
Documents relatifs
To test whether the vesicular pool of Atat1 promotes the acetyl- ation of -tubulin in MTs, we isolated subcellular fractions from newborn mouse cortices and then assessed
Néanmoins, la dualité des acides (Lewis et Bronsted) est un système dispendieux, dont le recyclage est une opération complexe et par conséquent difficilement applicable à
Cette mutation familiale du gène MME est une substitution d’une base guanine par une base adenine sur le chromosome 3q25.2, ce qui induit un remplacement d’un acide aminé cystéine
En ouvrant cette page avec Netscape composer, vous verrez que le cadre prévu pour accueillir le panoramique a une taille déterminée, choisie par les concepteurs des hyperpaysages
Chaque séance durera deux heures, mais dans la seconde, seule la première heure sera consacrée à l'expérimentation décrite ici ; durant la seconde, les élèves travailleront sur
A time-varying respiratory elastance model is developed with a negative elastic component (E demand ), to describe the driving pressure generated during a patient initiated
The aim of this study was to assess, in three experimental fields representative of the various topoclimatological zones of Luxembourg, the impact of timing of fungicide
Attention to a relation ontology [...] refocuses security discourses to better reflect and appreciate three forms of interconnection that are not sufficiently attended to
