Estrategias de recomienzo para el entrenamiento de Perceptrones Multicapa

021435!687'9:6<;!=?>A@43)BDCFE+@4329G143HI1+J!K=

L$MNPOFQSRTOFUVMXWYR[Z\PM]^WP_`MXWPabMXQ[cdOe]^W?fgZ`QSUhiRTabjO

k+l[jmnModOqpZ`obaR[rXjXWPabjOVs?mPNtMXQ[abZ`Q

u$WPavwMXQSlTab\IOF\ x mnR[y`WPZ`UOq\nM{z*OF\PQ[ab\

|`}`~Fw€ z*OF\PQSab\

 UOFWYmPMXoƒ‚jXM„nQ[adOFW<…nav`OFW<‚jOFWwRAOF\nZ`Q.†F‡ mIOFUˆ‚MXl

‰‹ŠŒ?Ž Š‘

’“•”F–I—.˜X”F–™Yš*›d”F–I—Xœˆ8”qž<–:Ÿ”/˜X F”FŸ8—.˜X¡?–:šˆž8“b—X›¢ F™?Ÿ™

Ÿ<ž<”F8”£ Fœn–8¤.›¥”i˜™Y˜X¤.”ž8–¦™Y“d§nœ?˜X›b—Xš*œ©¨4™?¤«ª”F§n™?¤F¬

›®­”n­d¬ž<–¯™?“d§?œ?˜X›b—Xš*œ°™Y“¢”F™Y—Xœ?˜X›dœ²±Iž<”%¤.”«”i—X›d”F–<”:™?“

™?“d `™?–8³`™Y˜´ž8–µ”/˜.˜Xœ?˜£8”‹”F–I—.˜X”F–™Yš*›d”F–I—Xœ¶˜X”`±Iž8”i˜X›b·

8œ8¬?¸¹ iž8¸Iœq—X›d”Fš*Ÿœ””TºA”i Fž< F›d¡?–%”i¤$ž8–™e»?™Y˜X›¢™?¼8“¢”

™?“d”`™Y—XœY˜X›¢™«8›d¤. i˜X”i—™t­’–½”F¤A—X”ˆ—.˜™Y¼™`ºAœG¤.”*š*œt”F“d›b·

³`™& Fœ?š*œq—™?“”F“t”F–I—.˜X”F–<™?š*›d”F–I—Xœe”!ž<–'Ÿ”i˜X F”FŸ—.˜X¡n–

š¹ž<“b—X›d `™YŸ™¤.œn¼8˜X”Vž8–¾ iœn–?ºTž<–I—Xœˆ”eŸ™w—.˜Xœn–8”F¤¼<›d”F–

 Fœn–8œI F›¢8œ8¬•¿!›b˜Xœ?›¥”F¤F¬•œn¼8¤.”i˜X»nÀY–œn¤.”ˆ±Iž8” ”F“+—X›¢”išˆ·

Ÿœ%–8”F F”F¤X™w˜X›dœ:Ÿ™w˜™ˆ—X”i˜Xš*›d–™Y˜q¤.ž£™?Ÿ8˜X”i–8›d³`™`ºA” –<œ

”F¤$š*œ?–<¡Y—Xœn–<›d `™Yš*”F–I—X”8”i i˜X”F F›d”F–I—X”{ Fœn–*”i“8—X›d”Fš*Ÿœ

¸t™ —.˜™?–8¤. Fž8˜.˜X›¢œ8­ÁŸ<“d›d `™?–<8œˆ¤.œ?¼8˜X”ÂF“+8œ?¤&”F¤A—.˜™w·

—X”F§n›¢™?¤”q˜X”F Fœ?š*›¢”i–<³Fœ?¤¤.”V¼8ž<¤. `™w˜À š*›d–<›dš*›d³`™w˜{”F“

—X›¢”iš*Ÿœ½”F¤.Ÿ”i˜™?8œ”´™?Ÿ˜X”F–›¢³F™wºT”n­¨+™°Ÿ8˜X›dš*”i˜™

à ™Y˜À ž<¤.œˆ”F“• Fœn–8œI F›dš*›¢”i–t—Xœ¹ Fœnš*Ÿ8“¢”/—Xœˆ8”q“¥™¹8›d¤A·

—.˜X›¢¼8ž< F›d¡?–´8”F“4—X›d”Fš*ŸœÄ” ”i–t—.˜X”i–™?š*›d”F–I—Xœ¹¸: Fœn–·

¤.”F§nž8›d˜ÀG”i“$š*Åd–<›dš*œ%§n“dœn¼<™?“^­¨+™:¤.”F§nž8–8™¬¤.›d”F–<8œ

ž<–<›d»P”/˜X¤X™?“^¬I–<œ à ™Y˜ÀVž<¤.œ 8”{ Fœ?–<œI F›dš*›d”F–I—Xœ¹™VŸ˜X›¢œY·

˜X›+¸¾Ÿ8˜XœnŸœY˜X F›dœn–<™Y˜À*ž<–:—X›d”Fš*Ÿœ¹”F¤.Ÿ”i˜™nœÄ8””F–·

—.˜X”F–™Yš*›¢”i–t—XœÄ±Iž8”'¤.¡?“dœ¾”F¤&ž<–Gƃ™? i—XœY˜“¢œ?§P™w˜XÅd—Xš*›d Fœ

šÄÀ?¤q“d”F–I—Xœ¾±Iž<”¹”i“8”¹“¢™%”F¤A—.˜™Y—X”F§?›¢™:¡nŸ—X›¢šÄ™t­¨+œ?¤

˜X”F¤.ž<“b—™nœn¤ œn¼8—X”i–<›¢8œ?¤¹š¹ž8”F¤A—.˜™?–°±tž8”Ä”F“ —X›d”Fš*Ÿœ

”F¤.Ÿ”i˜™nœ¹”q”F–I—.˜X”F–<™?š*›d”F–I—Xœ¤.”q»P”q˜ÀY¤A—X›¢ F™?š*”F–·

—X”q˜X”`8ž8 F›¢8œˆ iœn–«™Yš¹¼™Y¤”F¤A—.˜™Y—X”i§n›¢™?¤F­

Ç È

‘É?ÊPËÌ$Ž ÍÍ8ÎSÏ4‘

Ð

œn–<¤.›¢”i˜™?–<8œÑ“¥™Ò–<™?“d›d³`™? F›d¡?–8”i“ˆŸ8˜XœI F”i¤.œÓ8”

 Fœn–8¤A—.˜Xž< F F›d¡?–ԝ8”Õž8–ÖŸ”i˜X F”iŸ8—.˜X¡n–Öš¹ž<“b—X›d `™YŸ™

×®Ø Ù ÐÚ

™?“ ™?“d `™?–8³`™Y˜X¤.”%ž<–‹»n™Y“dœ?˜ Ÿ8˜X”iÒ?º.™nœ

δ

^”F“

”i˜.˜Xœ?˜8””F–I—.˜X”F–™Yš*›d”F–I—Xœ8¬i¸&¤.›d–V—X”F–<”i˜+”F– Fž8”F–I—™!”F“

—™?šÄ™YÛ<œ¾8”'“¢œ?¤V Fœn–YºAž8–t—Xœ?¤V8”¹<™w—Xœn¤e”Fš*Ÿ8“d”`™nœn¤F¬

 Fž™w—.˜Xœ ¤.œ?–Ä“¢œ?¤ Æ^™Y i—Xœ?˜X”i¤{±tž8”{Ÿ<ž<”F8”F–ĝ”i—X”i˜Xš*›d–™w˜

”F“—X›d”Fš*Ÿœˆ”e”F–I—.˜X”F–™Yš*›d”F–I—Xœ –8”F F”F¤X™w˜X›¢œ¬<š*”F8›¢8œ

”F–«ÂFŸœI `™Y¤q¸«”F–<œY—™nœÄ™ÄŸ<™Y˜.—X›b˜q8”'™ à œ?˜™Ä Fœnš*œ

“¢™¹»n™w˜X›¢™?¼<“d”V™Y“d”`™Y—XœY˜X›¥™*›d¤. i˜X”i—™

T

­8’“Ÿ˜X›¢š*”/˜Xœˆ8”

”F“d“dœn¤V¤.”ˆ FœY˜.˜X”F¤.Ÿœn–<8”  Fœn–£“¢™:™Y˜±Iž8›d—X”i i—Xž8˜™%8” “¥™

˜X”`¾–8”Fž8˜Xœ?–™Y“

A ^H n ₀ ,n ₁ ,n ₂ ,...,n _H ,n _H+1 ,

8œ?–8”

H

”F¤%”F“e–tÜ<š*”/˜Xœ8”« `™YŸ™Y¤:œI Fž8“d—™Y¤F¬

n ₀

¸

n H+1

¤.œn–ݘX”F¤.Ÿ”i i—X›d»n™Yš*”F–I—X”G“dœn¤:–tÜ8š*”i˜Xœn¤%8”

ž<–8›¥8™n”F¤e”¹“¢™?¤e F™?Ÿ™Y¤8”'”F–I—.˜™n8™*¸«8”¹¤X™Y“d›¥8™¬

¸

n ₁ , n ₂ , . . . , n H

¬+“dœn¤'–tÜ<š*”i˜Xœ?¤8”ˆž8–<›¢<™?8”F¤”F–

 `™n8™½ `™YŸ™½œI Fž8“b—™­’–ݧ?”F–<”i˜™Y“^¬! Fž<™?–I—Xœ½šÄ™F¸IœY˜

”F¤ ”i“–Ü8š*”i˜XœV”&ž8–<›¢<™?8”F¤F¬IšÄÀY¤˜ÀYŸ<›¢<™Yš*”F–I—X”{¤.”

š*›d–<›dš*›d³`™”i“”/˜.˜Xœ?˜¤.œn¼˜X”!”F“t Fœ?–?ºAž8–I—Xœe8”$”F–I—.˜X”F–™w·

š*›d”F–I—Xœ8­?’“¤.”F§?ž<–œ&ƃ™? i—XœY˜$”i¤A—À&˜X”F“¢™? F›dœ?–™nœV Fœn–

”F“{™?“d§?œ?˜X›b—Xš*œ½”:™YŸ8˜X”F–<8›d³`™`ºA”

L

±Iž8”¾¤.”%”Fš*Ÿ<“d”F”

Ÿ™w˜™e™? i—Xž<™?“d›d³`™Y˜$“dœn¤Ÿ”F¤.œn¤”“¥™˜X”`•­?Þe”FŸ”F–<8›d”F–·

8œ{”“¢™”F¤A—.˜™w—X”F§n›¢™{ž8—X›d“d›¢³F™n<™{“¢™ Fœn–t»P”i˜X§?”F–< i›¥™”F“

”i˜.˜Xœ?˜¹8”¹”F–I—.˜X”F–™Yš*›¢”i–t—Xœ¾¤.”*˜X”`™?“d›d³`™Y˜À´”*šÄ™?–<”/·

˜™*šÄÀ?¤œ%š*”i–<œn¤”F¤A—™Y¼<“d”n­•’“4—X”i˜X F”i˜XœÄ”F¤&”F“”i˜.˜XœY˜

8”%”F–I—.˜X”F–™Yš*›d”F–I—Xœ:˜X”`±Iž<”i˜X›¢œ

δ

¬±Iž<”Ĥ.”% `™?“d Fž8“¢™

¤.œn¼˜X” ”F“4 Fœn–YºAž<–I—XœÄ” Ÿ<™Y—.˜Xœn–8”F¤

P

^{­ Ð} ž™Y–t—XœÄšÄÀY¤

¼™`ºAœÄ¤.”`™t¬šÄÀ?¤¤.”—™w˜<™w˜ÀĔi–´™?“d `™?–8³`™Y˜q¸:šÄ™F¸IœY˜

¤.”i˜À*“¢™%Ÿ˜Xœn¼™Y¼<›d“d›¢<™n´” ±Iž8”'–8œ*¤.”`™%™?“d `™?–8³`™nœ8¬

Ÿœ?˜VŸœt”i˜e“d“d”F§n™Y˜'™Äš*Å¢–8›dš*œn¤“¢œI F™?“d”F¤V¤.ž<Ÿ”/˜X›¢œY˜X”F¤

”F–«»?™?“dœ?˜e™?“š*›d¤.š*œ8­’¤A—Xœ?¤q—.˜X”F¤{Æ^™Y i—Xœ?˜X”F¤q¤.”'Ò?º.™?–

Ÿœ?˜&”F“+8›d¤.”Fۍ™?8œY˜e™ˆ“¢™

Ã

œY˜™*8”™Y¼œ?˜<™w˜qž8–GŸ8˜XœY·

¼<“d”FšÄ™t­tßqœŸ™Y¤X™ “dœ š*›d¤.š*œ Fœ?–¾”F“ Fž<™Y˜.—Xœàt“¥™'›d–<›b·

 F›¢™?“d›d³`™? i›¢¡?–¶8”*“dœn¤Ÿ”F¤.œ?¤¹”F“$Ÿ”/˜X F”FŸ8—.˜X¡?–+­+’¤A—Xœn¤

Ÿ”F¤.œn¤¤.”›d–<›d F›¢™Y“¢›d³`™Y–Ä”F–¹§?”F–<”i˜™Y“<”!ƃœY˜XšÄ™q™?“d”`™w—Xœ?·

˜X›¢™q¸¹¤.œ?–ˆŸœ?˜—™?–I—XœVž8–¹»P”F /—Xœ?˜$™?“d”`™w—Xœ?˜X›dœ

− → W 0

 Fœn–

ž<–™¾8›d¤A—.˜X›d¼<ž8 F›d¡n–°”ˆŸ8˜Xœ?¼™Y¼<›d“d›¥8™n

− →

W

8”/—X”i˜Xš*›b·

–™n8™*Ÿœ?˜V”F“›d¤.”Fۍ™?8œ?˜`¬¤.›b—Xž<™? F›d¡n–‹±Iž<”—X›d”F–<” ž<–

§?˜™?–:›¢š*Ÿ<™? i—Xœ ”F–:”i“+”F–I—.˜X”F–<™?š*›d”F–I—Xœ¾ádâP¬ãt¬<äYå®­

’š*Ÿ<Åb˜X›d `™Yš*”F–I—X”Ý”F¤²Æ^À? i›¢“: Fœnš*Ÿ˜Xœn¼™w˜

×

»PÂ`™?¤.”

æ ”F F i›¢¡?–ç Ú “¢™½”iè›d¤A—X”F–8 F›¢™8”«ž<–<™‹§Y˜™?–Ý»?™Y˜X›¢™?–·

³`™ˆ”F–G”F“+–tÜ<š*”i˜Xœ¹8”VÂFŸœI `™Y¤q–8”F F”F¤X™w˜X›¢œÄŸ<™Y˜™*±Iž<”

”F“4”F–I—.˜X”F–<™?š*›d”F–I—Xœˆ—X”F–8§P™*Âiè›b—Xœ8¬›^­”n­d¬Ÿ™w˜™Ä±tž8””F“

”i˜.˜Xœ?˜q8””F–I—.˜X”F–<™?š*›d”F–I—Xœ*™?“d `™Y–< F”'”F“+»n™Y“¢œY˜

δ

^Ònº.™w·

8œ8­n’“<š*œ?—X›d»Pœ˜™n›¢ F™e”F–ˆ”F“

Ã

”F 

Ã

œV”{±Iž<”! F›d”i˜.—Xœ?¤

− → W 0

Ÿ<ž8”`8”i– Ÿ˜XœY»nœI `™Y˜“¢™q Fœ?–»n”i˜X§n”F–8 F›¢™ à ™Y F›¢™q¡nŸ·

—X›¢š*œ?¤ “dœI `™Y“¢”i¤F¬—™w˜<ÀY–8œ?¤.”qš ž<  à œe—X›d”Fš*Ÿœ הq›d–·

 F“dž<¤.œˆ›d–”iҍ–8›¢<™?š*”i–t—X”

Ú

”F–:“d“d”F§n™Y˜V™ “¥™ Ÿ8˜X”F F›d¤.›d¡n–

˜X”`±Iž<”i˜X›¢<™t­

Ø

™Y˜™¾™YÆ¥˜Xœn–I—™Y˜V”i¤A—X”¹Ÿ8˜Xœ?¼<“d”FšÄ™Ä8›d»P”/˜.·

¤.œn¤*™Y“¢§?œ?˜X›b—Xš*œn¤Ä”¾›d–8›¢ i›¥™Y“d›¢³F™? F›d¡n–ݝ8”%Ÿ”F¤.œn¤ à ™?–

¤.›¥œ:›d¤.”Fۍ™?8œn¤

×

”?­§­áãI¬ânâiå

Ú

­+¿4œtœn¤e”F“d“dœn¤”F¤A—™w·

¼<“d”F F”F–¹ Fœn–<8›d F›dœn–8”F¤$Ÿ<™Y˜™q“¢™V›¢¤A—.˜X›d¼8ž< F›d¡n–ĝ”!Ÿ8˜XœY·

¼™?¼8›d“¢›¢8™n

− →

W

¼™?¤X™?<™Y¤e”F–£›¢–ƃœY˜XšÄ™? F›d¡n–‹8”i“ Fœn–·

ºAž<–I—Xœ£8”:<™w—Xœn¤F¬$8”%ƃœ?˜XšÄ™£±Iž<”%¤.”Gš*›d–<›dš*›d F”%”F“

—X›¢”iš*Ÿœ¹š*”`›¢œ¹8”e”i–t—.˜X”i–™?š*›d”F–I—Xœ­

ß&ž<”F¤A—.˜Xœ&”F–8Ægœt±Iž<”n¬?™?ž8–±Iž<”$ Fœn– ”F“tš*›d¤.š*œ&œ?¼ºT”i·

—X›¢»nœ8¬w”F¤˜™?8›d `™?“dš*”F–I—X” 8›bƃ”i˜X”i–t—X”$¸V¤.›d§nž<” ”F“tšÄ™Y˜X Fœ

—X”F¡?˜X›d Fœ%”ièŸ<ž8”F¤A—XœÄ”F–áçt¬+ét¬êYåS­

Ð

œ?–<¤.›¢8”/˜™?š*œn¤q”F“

™?Ÿ8˜X”i–8›d³`™`ºA”ˆ8”F“

Ø$Ù

Ð  Fœnš*œ%ž<–‹™?“d§nœY˜X›b—Xš*œG¨4™Y¤

ª$”F§n™?¤F¬›^­”¹ž8–™*™?“d§?œ?˜X›b—Xš*œG™Y“¢”F™Y—Xœ?˜X›dœ ןœ?˜e“¢™Ä›d–<›b·

 F›¢™?“d›d³`™? F›d¡?–²™?“d”`™Y—XœY˜X›¢™£”ˆ¤.ž<¤Ÿ”F¤.œ?¤

− → W 0

Ú ±Iž<”ˆ¤.”

8”i—X›d”F–8”™?“™Y“d `™?–8³`™Y˜&ž<–¾”i˜.˜Xœ?˜q8”V”F–I—.˜X”F–<™?š*›d”F–I—Xœ

δ

Ÿ8˜X”iÒ?º.™nœ8¬¸² Fž¸Iœ«—X›¢”iš*Ÿœ‹”:”F–I—.˜X”F–<™?š*›d”F–I—Xœ

”F¤Äž<–™‹»n™w˜X›¥™Y¼<“d”´™?“d”`™w—Xœ?˜X›¢™¶8›d¤. i˜X”i—™

×

T

^Ú ­ ’¤A—Xœ?¤

™?“d§nœY˜X›d—Xš*œ?¤—.˜™Y¼™`º.™Y–G¤.œn¼˜X”8œn¤{¤.ž8Ÿ<ž<”i¤A—Xœn¤Fà

›^­&¨4™´Ü<–8›d `™£œ?¼<¤.”i˜X»?™? i›¢¡?–©Ÿœ?¤.›¢¼8“d”G”F¤ˆ“¢™½ž8˜™w·

 F›d¡n–G8”e“¢™¹”TºT”F Fž8 F›d¡n–+ë

›¢›^­&’“$¤.›d¤A—X”FšÄ™:—X›d”F–8”* Fœn–8œI F›dš*›¢”i–t—Xœ°ìPíiî/ïnðñtòS

ó

ñðdï´¤.œn¼˜X”G“¢™½8›d¤A—.˜X›d¼<ž8 F›d¡n–¯8”F“—X›d”Fš*Ÿœ£8”

”TºT”F Fž< i›¢¡?–+­

Ð œn–´”F¤A—™?¤qŸ8˜X”Fš*›d¤X™?¤F¬™Y—™? F™?š*œn¤q”F“Ÿ8˜Xœ?¼<“d”FšÄ™*8”

š*›¢–8›dš*›¢³F™Y˜%”F“q—X›d”Fš*Ÿœ²”£”i–t—.˜X”i–™?š*›d”F–I—Xœ°”i¤.Ÿ”i·

˜™n8œ­

Ø

™Y˜™”F“d“dœ8¬!ž<¤X™?š*œ?¤¾“¢™¤.›d§nž8›¢”i–t—X”£”F¤A—.˜™w—X”i·

§n›¢™à”F–I—.˜X”F–<™?š*œn¤¹™?“

Ø$Ù

Ð 8ž˜™?–I—X”¾ž8–²–Ü8š*”i˜Xœ

8”eÂFŸœI F™?¤ÒnºTœ

t ₁

^{­ æ} ›•¤.”V™Y“¢ F™?–<³F™ˆ“¥™ Ÿ8˜X”F F›d¤.›d¡n–¾˜X”i·

±tž8”i˜X›¢<™

δ

™Y–I—X”F¤ˆ”

t 1

¬ à ”Fš*œn¤ ™? `™Y¼™?8œ8­Þe”Ä“¢œ

 Fœn–I—.˜™Y˜X›dœ¬ ›d–<›d F›¢™Y“¢›d³`™Yš*œn¤%“dœn¤ÄŸ”F¤.œn¤%”F“{Ÿ”i˜X F”FŸ·

—.˜X¡n–ˆ Fœ?–*œ?—.˜XœV–tž<”i»Pœ

− → W 0

¸ ”TºT”F Fž8—™Yš*œn¤”F“<”i–t—.˜X”/·

–™?š*›d”F–I—Xœ*ž8˜™Y–t—X”

t 2

ÂFŸœI `™?¤F­•Á¤.Å4 Fœ?–I—X›¢–tž<™?š*œn¤

›¢–<8”iÒ<–<›¢<™Yš*”F–I—X” à ™Y¤A—™±Iž8””i“P”F–I—.˜X”F–™Yš*›d”F–I—Xœ{™?“b·

 `™?–8³`™ ”F“•”i˜.˜XœY˜

δ

­<’¤A—X”q”F¤X±Iž<”FšÄ™¤.”V»P”&˜X”iŸ8˜X”F¤.”F–·

õöi÷ø`ù?úûgüGûdùPýIþi÷ ÿ

k
!zˆ]®ks

A, P, L, δ, S) epocas ← 0

i ← 1

ú÷

s ←

snk4zˆ]x xk+x

ÿ

]^x 

W ₀ ⁽ⁱ⁾ ←

^{ k k ÿ x ÿ} p+kss

s

^

P M C ←

]]]^x]tx

ÿ

p4z

A, L, W ₀ ⁽ⁱ⁾

^

t i ← S[i]

δ ⁰ ←

^{k ÿ kx ÿ p4z}

P



t i



epocas ← epocas + t i

i ← i + 1

ûdù

δ ⁰ > δ

öiùYþ! ö`ý

epocas

ùPýú

"ab_`mPQTO$#&%•k•l('YmPMXUOˆ_`MWnMQ[OFo\PMMWwR[Q[MXWIOFUVabMXWwRTZ%\PMXo

p4z‹mnlAOFWP\PZVodOMXl[R[QTOiR[MX_`adO\nMQ[MXjXZ`UVabMXW)XZ`l

S

^‚

’¤A—™?¤©”F¤A—.˜™Y—X”F§?›¢™?¤F¬¾8”F–8œnš*›d–™?<™Y¤+*-,/.Xï1032,

ó54

6

ï?îX¬q»t›d”F–<”i–ӝ8”/—X”i˜Xš*›d–™n8™?¤GŸœY˜´ž<–<™¯¤.”F Fž8”F–< i›¥™

›d–8ҍ–8›b—™½8”¾—X›¢”iš*Ÿœn¤%8”:˜X”i›¢–8›d F›dœ

(t 1 , t 2 , t 3 , . . .)

^¬

—.˜™?¤$“¢œ?¤! Fž<™?“d”F¤!”F“™?“d§nœY˜X›d—Xš*œ'¤.”&8”i—X›d”F–8”n¬I”F¤A—™Y¼<“d”i·

 F”'™?“d”`™w—Xœ?˜X›¢™?š*”F–I—X”'¤.ž<¤Ÿ”F¤.œn¤F¬<¸:»tž<”i“¢»n”™ˆ”TºA”F iž8·

—™Y˜X¤.”n­•’è›d¤A—X”F–«˜X”F¤.ž<“b—™nœn¤ƃœ?˜XšÄ™Y“d”F¤

×

”n­§8­áé¬êYåÚ

±Iž<”G Fž<™?–I—X›bҍ `™Y–©”F“&™?ž8š*”F–I—Xœ½”«”iҍ i›¢”i–< F›¢™°±Iž<”

Ÿ<ž8”`8”œn¼—X”F–<”/˜X¤.” ž8¤X™?–œ*»n™w˜X›¢™?¤e” ”i¤A—™?¤q”i¤A—.˜™Y·

—X”F§n›¢™Y¤F­ æ ›d–¶”iš¹¼™w˜X§nœ¬”F–²”F¤A—X”¾—.˜™Y¼™`ºAœ£¤.”:”F¤A—Xž·

8›¢™Y˜Àž<–Ä”TºT”Fš*Ÿ<“dœ 8”& F“¢™?¤.›bҍ `™Y F›d¡n–¾ Fœn–8 i˜X”i—Xœ8¬8¿!›b·

˜Xœn›¢8”i¤ á7?宬¤.œ?¼8˜X”'”F“±Iž<”V¤.”'™?Ÿ8“d›¢ F™Y˜À?–‹8œ?¤&”i¤A—.˜™Y·

—X”F§n›¢™Y¤V8”˜X”F Fœ?š*›¢”i–<³Fœ?¤&¸G¤.”'¼<ž8¤. `™Y˜À*š*›d–<›dš*›d³`™w˜

”F“—X›¢”iš*Ÿœ¹”F¤.Ÿ”i˜™?8œÄ”e”F–I—.˜X”F–™Yš*›d”F–I—Xœ8­

’“{™Y˜.—XÅd Fž8“dœ°”F¤A—À´œ?˜X§P™Y–<›d³`™?8œ”:“¢™‹¤.›d§nž8›d”F–I—X”

šÄ™?–8”i˜™­

Ø

˜X›¢š*”/˜™?š*”F–I—X”n¬t”F–¾“¢™ æ ”i F F›d¡n–´ãI¬¤.”e”F¤A·

—™?¼8“¢”i F”F–%“¥™Y¤ `™Y˜™Y i—X”i˜XÅd¤A—X›d `™?¤&±Iž<”“¢™ ›¢¤A—.˜X›d¼8ž< F›d¡n–

8”

T

8”F¼”V Fž8š*Ÿ<“d›b˜Ÿ™Y˜™ˆŸœt”i˜¼”F–<”/ҍ F›¢™Y˜X¤.” 8”

“¢™?¤”F¤A—.˜™w—X”F§n›¢™Y¤8”˜X”F Fœnš*›d”F–8³Fœn¤F­`Á² iœn–I—X›d–ž<™? F›d¡?–+¬

”F–¹“¢™

æ

”F F F›d¡?–*ç¬n¤.”!Ÿ8˜X”F¤.”i–t—™&”F“8Ÿ˜Xœn¼8“¢”išÄ™q8”  F“¢™Y·

¤.›bҍ `™Y F›d¡n–«¿!›b˜Xœn›¢”F¤F¬¤.œ?¼8˜X”V”F“+±Iž<”q¤.”!ºTž<¤A—X›bҍ F™Y˜À?–

¸%™?Ÿ8“¢›d `™w˜À?–«“¢™?¤{ F›b—™?<™?¤—XÂF i–<›d `™?¤F­<’–¾“¢™ æ ”F F F›d¡n–

88¬¤.”q¤.ž8Ÿœn–8”q Fœ?–<œI F›¢<™ “¥™'8›d¤A—.˜X›d¼<ž8 F›d¡n–:8”“¥™'»n™w·

˜X›¢™?¼<“d”

T

¸¯¤.”£™YŸ<“d›d `™°ž<–<™½”F¤A—.˜™Y—X”i§n›¢™±Iž<”«Ÿ8˜XœY·

Ÿœ?˜X F›dœ?–™G”F“š*Åd–<›dš*œ¾§?“dœn¼™Y“8”i“$»?™?“dœ?˜'”F¤.Ÿ”/˜™n8œ

8”

T

­:9T–t»t›d˜.—X›d”F–<8œˆ”i“+”F¤. i”F–™w˜X›¢œ¬”F–G“¢™

æ

”F F F›d¡n–<;

“¢™'›d¤A—.˜X›¢¼8ž< F›d¡?–¾”

T

”F¤!”F¤. Fœ?–<œI F›¢<™V¸ˆ¤.”&™?Ÿ8“d›¢ F™

”F–I—Xœn–8 F”F¤ž8–™”F¤A—.˜™Y—X”i§n›¢™ ñ

ó

2>=1,?*î/ìnð88”˜X”F Fœnš*›d”F–·

³Fœn¤{Ÿ<™Y˜™ œ?¼8—X”F–8”i˜{ž<–Ä—X›d”Fš*Ÿœ¹”i¤.Ÿ”i˜™nœ*±Iž<”q¤.¡?“dœ

”F¤ž<–¾Æƒ™? i—XœY˜e“dœn§n™Y˜XÅb—Xš*›d FœÄšÄÀ?¤“d”F–I—Xœ8­ô›d–™?“dš*”F–·

—X”n¬”F–“¢™

æ

”i F F›d¡n–²ä«¤.”%8›d¤. Fž—X”F–“dœn¤ ˜X”i¤.ž<“b—™nœn¤

@ A

EFC É1EŒHCIEÊJE ŠŒ?ÉYÊJEÉ?Š5K4ÎEŒ Ì Š ÊIŠÍËL

Î[Š<‘MË4Œ

æ ›d§nž8›¢”i–8œ”F“”i¤X±tž8”FšÄ™V8”ž<–Ä™Y“d§nœ?˜X›b—Xš*œ ¨4™Y¤!ª$”/·

§P™?¤F¬ž<–™ˆ”[ºA”F Fž8 F›d¡n–´¤.” 8”F¼”V˜X”F›d–<›d F›¢™w˜V Fž™Y–œ*”F“

—X›¢”iš*Ÿœ°8”GÒ<–™Y“¢›d³`™Y F›d¡n– Fœ?–8›d F›dœ?–™nœ²™?“—X›¢”išˆ·

Ÿœ´—.˜™Y–<¤. Fž˜.˜X›¢8œ£¤.”`™‹š*”F–8œ?˜¹±Iž<”%”F“!—X›d”Fš*Ÿœ´”F¤A·

Ÿ”i˜™nœ‹”Ä”F–I—.˜X”F–™Yš*›¢”i–t—Xœ­’¤A—Xœ£Ÿ8ž<”`”*ƃœ?˜XšÄ™w·

“¢›d³`™w˜X¤.” à ™Y F›d”F–œ«±Iž<”

T _τ K

¤.”`™:”F“—X›d”Fš*Ÿœ:8”¹Ò8·

–™?“d›d³`™Y F›d¡n–‹—.˜™Y¤

K

˜X”F Fœ?š*›d”F–<³Fœ?¤e”F–£“dœn¤q—X›d”Fš*Ÿœ?¤

τ, 2τ, . . . , Kτ

^¬¸

T _τ 0 = T

¤.”`™½”i“& `™Y¤.œ¤.›d–©˜X”i·

 Fœnš*›d”F–8³Fœn¤F­4’“¤.›d§nž8›¢”i–t—X”*—X”FœY˜X”FšÄ™

×

”Fš*œn¤A—.˜™?8œ

”F–áêYåÚ <™´“¥™£ Fœn–<8›d F›d¡n–¶–<”i F”F¤X™Y˜X›¢™‹¸°¤.ž8ҍ i›¢”i–t—X”

Ÿ™Y˜™´±Iž<”%ž<–<™G»n™w˜X›¢™?¼<“d”:™?“d”`™Y—XœY˜X›¢™

T

Ÿ8ž<”`8™´¼”/·

–<”iÒ< F›¢™Y˜X¤.”8”i“+ž8¤.œ*8”q˜X”i Fœnš*›d”F–8³Fœn¤F­

NOP5QROS<TVUW ’“—X›d”Fš*Ÿœ%”F¤.Ÿ”i˜™?8œ:8” Ò<–™Y“¢›d³`™w·

 F›d¡n–°¼<™wºTœ£ i”i˜Xœ

×

E[T ]

^{Ú ¬}

K ≥ 1

^×

E[T _τ K ]

^{Ú ¸‹ž<–}

–Ü8š*”i˜Xœ!›d“d›dš*›d—™?8œ&8”˜X”F Fœ?š*›¢”i–<³Fœ?¤

×

E[T τ ]

^{Ú ¤.”˜X”i·}

“¥™Y F›dœn–<™?–«”V“¥™ ¤.›¢§?ž<›d”F–I—X”VšÄ™?–8”i˜™à

E[T τ ] < . . . < E[T _τ K+1 ] < E[T _τ K ] < . . .

< . . . < E[T ] ↔ E[T τ ] < E[T ],

^{×â Ú}

¸

E[T ] < E[T − τ |T > τ ] ↔ E[T τ ] < E[T ].

^{×ã Ú}

Þq” “¢™%’ Fž<™? F›d¡?–

×ã Ú Ÿœt”Fš*œn¤&”ièt—.˜™?”i˜e±tž8”“¥™

 Fœn–<8›d F›d¡n–¤.ž8Ò< F›d”F–I—X”´Ÿ™Y˜™ž8¤X™Y˜G”i¤A—.˜™Y—X”F§?›¥™Y¤«8”

˜X”F Fœnš*›d”F–8³Fœn¤*”i¤Ä±tž8”

E[T ] < E[T − τ |T > τ ]

Ÿ™Y˜™£™?“d§?Ü<–

τ ∈ Z ⁺

­Xq–<™£»P”i³¾¤.” à ™F¸t™´›¥”F–I—X›b·

ҍ `™?8œ£ž<–

τ

±Iž8”: Fž8š*Ÿ<“¢™«“¥™‹’ iž™? i›¢¡?–

×ã Ú

¬$¤X™w·

¼”Fš*œn¤§?˜™Y F›¢™?¤'™*“¥™%’ Fž™Y F›d¡n–

× â Ú

±Iž<”“¢™Äš*”TºAœY˜

”F¤A—.˜™Y—X”F§?›¢™ˆ Fœn–8¤.›¢¤A—X””F–¾ž<¤X™w˜&ž8–:–tÜ<š*”/˜Xœ ›d“d›dš*›d—™w·

8œ 8”{˜X”F Fœnš*›d”F–8³Fœn¤F­8’¤›dš*Ÿœ?˜.—™?–I—X”{˜X”F¤.”FÛ<™Y˜±Iž<”

”F“¿4”FœY˜X”FšÄ™°â%”F¤¹»?À?“d›¢8œ«—™?š ¼<›dÂF–° iž™?–<8œ

T

^”i¤

ž<–™'»n™w˜X›¢™?¼<“d”™Y“¢”F™Y—Xœ?˜X›¢™*–<œˆ8›d¤. i˜X”i—™ ¸

τ ∈ R ⁺

^­

¨+™°Ÿ8˜X”F§?ž<–I—™½±Iž8”«8”F¼”:Ÿ<“¢™?–I—X”`™w˜X¤.”£”i–t—Xœ?–< F”i¤

”F¤FàY`±Iž<—X›dŸœ 8”ѝ8›d¤A—.˜X›d¼<ž8 F›dœn–8”F¤© Fž8š*Ÿ<“d”F–)“¥™

’ Fž<™? F›d¡?– ×ã Ú Ÿ™Y˜™'™?“š*”F–8œn¤$ž<–%»n™Y“¢œY˜?ZV¨4™?¤!8›d¤A·

—.˜X›¢¼8ž< F›dœ?–<”F¤—XÅdŸ<›d `™Y¤e±Iž<”e“¢™ˆ¤X™w—X›¢¤Aƃ™? F”i–£¤.œ?–´™n±Iž<”/·

“¢“¢™Y¤Ä±tž8”:™Y¤.›d–t—X¡Y—X›d `™?š*”F–I—X”%—X›¢”i–<”F–¶ Fœn“¢™Y¤Ä8”¾—X›dŸœ

Ø

™Y˜X”i—XœY·T¨•ÂF»I¸I¬[=&2

6R\

P [T > t] ∼ Ct ^−α ,

×ç Ú

8œn–<8”

α

”F¤ž<–™e iœn–<¤A—™Y–I—X”&”F–*”i“<›d–I—X”i˜X»n™Y“dœ

×]

¬ã Ú¬

¸

t

”i¤&šÄ™F¸IœY˜q±Iž8”V F”i˜Xœ8­’¤A—™Y¤q›¢¤A—.˜X›d¼8ž< F›dœn–8”F¤q¤.”

8”F–8œnš*›d–™Y–G Fœnš Ü<–8š*”F–I—X”V8›d¤A—.˜X›d¼<ž8 F›dœn–<”i¤e8”^.Xï

4

8”´”F¤A—.˜™w—X”F§n›¢™?¤G8”«˜X”F Fœ?š*›¢”i–<³Fœ?¤£áç8¬b;Yå®ë™?ž8–±Iž<”

–<œ ¤.œn–%“¥™Y¤{Ü<–<›d `™Y¤F¬Ÿ<ž<”i¤!¤.”

Ã

™Y–¾”i–< Fœ?–t—.˜™?8œ¹8›d¤A·

—.˜X›d¼<ž< i›¢œ?–<”F¤  Fœn–% Fœn“¢™Y¤”i蟜n–<”i–< F›¢™?“dš*”F–I—X”&8”F /˜X”i·

 F›d”F–I—X”F¤V±Iž<”'—™?š ¼<›dÂF–

Ã

™Y–‹›d–8 i˜X”Fš*”F–I—™nœÄ¤.ž‹”iÒ8·

 F›d”F–< i›¥™ˆ§Y˜™? F›¢™Y¤q™¹”i¤A—™¹—XÂF F–<›d `™%á;`å®­

c d ‘ Š!enŠfCIGSËgC$ÊJhÍÉ?ÎSÍ8ËibjÄÎSÊIË+Î[Ì$ŠŒ

Ø

™Y˜™°Ÿœt”i˜%š*œ?—X›d»n™w˜%”F“&ž8¤.œ²8”G”i¤A—.˜™Y—X”F§?›¥™Y¤«8”

˜X”F Fœ?š*›¢”i–<³Fœ*”F–¾“¢™ˆ Fœn–8¤A—.˜Xž< F F›d¡?–´8”Vž<–

Ø Ù

Ð ¬<”F¤

–<”F i”F¤X™Y˜X›dœ£ Fœnš*Ÿ˜Xœn¼™w˜¹”i–Ÿ8˜X›dš*”i˜ “¢ž8§P™w˜ˆ“¢™«§?˜™?–

»n™w˜X›¢™?¼<›d“d›¢<™?ˆ”i蛢¤A—X”i–t—X”{”F–¹”F“8—X›d”Fš*ŸœV””F–I—.˜X”F–™w·

š*›d”F–I—Xœ¹š*”`›¢œ ”Fš*Ÿ<“d”`™?8œ Ÿœ?˜”F¤A—Xœn¤&™?“d§?œ?˜X›b—Xš*œn¤F­

Ð

œ?š*œ¸t™¤.”$›d–I—.˜Xœt8žYºAœ™?–I—X”i˜X›dœ?˜Xš*”i–t—X”?¬`”F“P”F¤A—Xž·

8›dœV¤.” à ™q˜X”`™Y“d›¢³F™n8œ¤.œ?¼8˜X”{”F“<Ÿ˜Xœn¼8“¢”išÄ™V¿!›d˜Xœ?›¢8”F¤F¬

 Fœn–YºAž8–t—Xœe8”{<™w—Xœn¤¼<›d”F–¹ Fœn–8œI F›¢8œV”F–ˆ“¢™q“d›b—X”i˜™w—Xž8·

˜™'¸*œ?¼8—X”F–8›¢8œ 8”F“˜X”FŸœ?¤.›b—Xœ?˜X›dœ*8”&“¢™3X

Ð

9{á7Yå®­

æ ž

”F“d”F F F›d¡?–+¬n8”F¼8›¥8™&™“dœn¤¼™`ºAœ?¤”/˜.˜Xœ?˜X”F¤”  F“¢™?¤.›bÒ< `™Y·

 F›d¡n– ±Iž<”¤.œn¼˜X” ÂF“P¤.”$ Fœn–8¤.›d§nž<”i– š*”`›¢™?–I—X”

Ø Ù

Ð ¤F¬

Ÿ”i˜Xš*›b—X”&š*œ?¤A—.˜™Y˜{±Iž8”q™'Ÿ”F¤X™Y˜{”q¤.”i˜!ž<–%Ÿ8˜Xœn¼8“d”i·

šÄ™´˜X”i“¥™w—X›d»n™Yš*”F–I—X”¾¤.”F–8 F›d“d“¢œ°8”¾˜X”i¤.œn“d»P”i˜ÄŸœY˜*ž<–

Ÿ”i˜X F”FŸ—.˜X¡n–

×

œn¼—X”F–<›d”F–<8œ”i˜.˜Xœ?˜X”F¤”  F“¢™Y¤.›dÒ< `™? i›¢¡?–

›d–8ƃ”/˜X›¢œY˜X”F¤*™Y“

1 %

^Ú ¬Ÿ˜XœY»nœI `™«ž<–™«™Y“b—™£»?™Y˜X›¢™?¼8›d“¢›b·

<™?½”F–½”i“ –tÜ<š*”i˜Xœ¾8”*ÂiŸœI `™?¤ 8”*”F–I—.˜X”F–<™?š*›d”F–·

—Xœ–<”F F”i¤X™Y˜X›dœ¹Ÿ<™Y˜™™?“d `™Y–<³`™w˜ž<–*ŸœY˜X F”F–I—™wºT”e8™n8œ

8” ™? F›d”i˜.—Xœ?¤”F–  i“¥™Y¤.›bҍ `™Y F›d¡n–+¬?›d–”FŸ”F–›d”F–I—X”Fš*”F–8·

—X”´8”«“¢™°™w˜±tž8›b—X”F i—Xž8˜™‹¤.”F“d”F F F›dœn–<™n8™­{¨+™¿™?¼8“¥™

â*š¹ž8”F¤A—.˜™:”F¤A—X”

Ã

”F 

Ã

œ8­4¨+œ?¤'˜X”i¤.ž<“b—™nœn¤”ièŸ<ž8”F¤A·

—Xœn¤ ¤.”:œn¼—Xž<»t›d”i˜Xœn– iœn–²ž<–

Ø$Ù

Ð  Fœ?–¶ž8–™GÜ8–<›b·

 `™G `™YŸ™GœI Fž8“d—™t¬”F–I—.˜X”F–<™nœGš*”`8›¢™Y–8—X”ĝ8”i¤. F”F–<¤.œ

Ÿœ?˜ §?˜™?8›d”F–I—X”Ä”F¤A—XœI `À?¤A—X›d Fœ‹8ž˜™?–I—X”

10000

^ÂiŸœ?·

 `™?¤F¬4¸½Ÿ˜Xœnš*”`›¥™?8œ?¤'”i–

10

›b—X”i˜™Y F›dœn–8”F¤ˆ”%»?™?“d›b·

<™Y F›d¡n–£ i˜Xž<³`™?<™%8”

10

Ÿ™Y˜.—X›d F›dœ?–<”F¤F­+¨4™ÄŸ8˜X›dš*”i˜™

 Fœn“dž8š*–™ˆ”F¤e”i“–tÜ<š*”i˜Xœ*” ž8–<›¢<™?8”F¤&œI Fž<“b—™Y¤F¬“¥™

¤.”F§nž8–8™¹¸:—X”i˜X F”/˜™Ä¤.” FœY˜.˜X”F¤.Ÿœn–<8”F–´ Fœ?–«“¢™Äš*”/·

8›¢™%¸G“¥™¾8”F¤.»t›¢™? i›¢¡?–‹—XÅdŸ<›d `™¾8”F“–tÜ<š*”/˜Xœ¾”¹ÂFŸœY·

 `™?¤–<”i F”F¤X™Y˜X›¢™Y¤qŸ™w˜™*™?“d `™Y–<³`™w˜ež<–¾Ÿœ?˜X F”i–t—™`ºA” 8”

 F“¢™?¤.›bҍ F™? F›d¡n–² FœY˜.˜X”F i—™

δ = 98 %

^פ.œn¼˜X”%”i“  Fœ?–8·

ºAž8–t—Xœ´”Ä”F–I—.˜X”F–™Yš*›¢”i–t—Xœ

Ú

­¨•“¢™?šÄ™?–“¢™´™Y—X”i–< F›d¡n–

“¢™?¤8”i¤.»›¢™Y F›dœn–<”i¤e—XÅ¢Ÿ8›d `™?¤V”F“–tÜ<š*”i˜Xœ%” ÂFŸœI F™?¤

8”!”i–t—.˜X”i–™?š*›d”F–I—Xœ&±Iž<” ¤.” ”iƃ”F /—Xž™Y˜Xœ?–ˆ”F– ”F“t”i蟔i·

˜X›dš*”F–I—Xœ8­

Ù

›d”F–I—.˜™?¤'±Iž<”ˆŸ<™Y˜™

n ₁ = 6

“dœn¤V˜X”F¤.ž<“b·

—™nœn¤:¤.œ?–lkA›d¤. i˜X”i—Xœn¤nmX¬ Ÿ<ž<”i¤:”F¤A—™²™Y˜±Iž8›d—X”i i—Xž8˜™

”Fš*Ÿ<“d”F¡”{š*”`8›¢™

587.6

ÂFŸœI `™Y¤! Fœ?–*ž<–™V”F¤.»t›¢™Y·

 F›d¡n–¾8”

55.1

¬»n™Y“¢œY˜X”F¤ Fœ?š*œ

n ₁ = 2, 3, 4, 5, 9

^œ?¼8·

—Xž<»t›d”i˜Xœn–²”F¤.»t›¢™? F›dœn–8”F¤*š¹ž8  à œGšÄÀ?¤'§?˜™Y–”F¤ˆ”F–

˜X”F“¢™? F›d¡?–´™¹“dœn¤»n™Y“¢œY˜X”F¤{š*”`8›dœ?¤{™?“d `™?–8³`™nœn¤F­

Þq”¾”F¤A—Xœ?¤ˆÜ<“b—X›dš*œn¤¹¤.”

Ã

™£”F“d”F§?›¢8œ

n ₁ = 3

 ^Fœ?·

n 1 E[T ] σ[T ]

]

7nêPãYê­ê â?â`ä­7

â ê;o;Iân­é ã1;p8IéI­;

ã ;o;tâFä­ê ç?ênê;I­ä

ç â`êPé?ãt­ã ãR8Pçnät­7

8 ã?çnç17­é ãYê18Pêt­ê

; â`änê

] ­ã âFç;o;I­ä

ä ;?êPéI­ä ;1;t­dâ

é 8PêPãI­8 ãp7nä­7

ê 87

] ­; 8nä188­dâ

7 â`änçnét­8 ã1;o;p8­ê

¿™?¼8“¥™Vânà

Ù

”F8›¢™{¸V8”F¤.»t›¢™? F›d¡?–'—XÅdŸ<›d `™Y¤8”F“n–Ü8š*”i˜Xœ

8”ÂFŸœI `™?¤–8”F F”F¤X™w˜X›¢™?¤Ÿ™w˜™ ™Y“d `™?–8³`™Y˜{ž8–*Ÿœ?˜X F”F–·

—™wºT”«8”¾ F“¢™?¤.›bҍ `™Y F›d¡n–Ý iœ?˜.˜X”F i—™

δ = 98 %

^{¬Ÿ™Y˜™}

Ø Ù

Ð ¤{ Fœ?–G8›d¤A—X›d–I—Xœ¹–tÜ<š*”/˜Xœ¹”q–<”iž8˜Xœn–<™?¤

n 1

”F–

“¥™ ×Ü<–<›d `™ Ú  `™?Ÿ<™ˆœI Fž<“b—™t­

¸G˜™?³Fœ?–™Yš*›¢”i–t—Xœ?¤e—X”F¡?˜X›d Fœ?¤™?¤.œI F›¢™?8œn¤ ™Ä“¥™Y¤Vš*›d¤A·

šÄ™?¤F­Y’–'Ÿ˜X›dš*”i˜“dž<§n™Y˜ŸœY˜±tž8”n¬Y™?ž8–±Iž<”—X”F–8§P™ž<–

–Ü8š*”i˜Xœ 8”Vž<–8›¢<™n”F¤Ÿ”`±Iž<”iÛ<œ8¬<™?“d `™Y–<³`™ˆž8–G™Y“d—Xœ

Ÿœt8”i˜ Fœ?š*Ÿ<ž—™? F›dœn–<™?“^à•¤.ž½ŸœY˜X F”F–I—™wºT”%8”ˆ™Y F›d”i˜.·

—Xœn¤“d“d”F§P™Y¼™”F– “dœ?¤”i蟔i˜X›dš*”F–I—Xœn¤4™šÄÀY¤8”i“

99 %

^­

’– ¤.”F§nž8–8œq“¢ž8§P™w˜`¬PŸœ?˜±Iž8”!”F“–Ü8š*”i˜Xœ&8”ÂFŸœI `™Y¤

š*”`8›dœÄ”F¤q—™Yš¹¼<›dÂF–«˜X”F“¢™w—X›¢»?™?š*”i–t—X”'¼™`ºAœà

1872.2

^¬

¸:”F–¾—X”i˜X F”i˜&“dž<§P™w˜`¬ŸœY˜q“¢™*8”i¤.»›¢™Y F›d¡n–£8”F“•–tÜ<š*”i·

˜Xœˆš*”`8›dœ*”VÂFŸœI `™Y¤F¬±Iž<”e”F¤›d–< F“dž8¤.œ*šÄ™`¸Pœ?˜±Iž<”

“¥™*Ÿ˜XœnŸ<›¢™*š*”`›¥™t¬

Ã

”i 

Ã

œ*š¹ž8¸%Æ^™`»PœY˜™?¼8“¢”'Ÿ™w˜™*“¥™

™?Ÿ<“d›d `™Y F›d¡n–´8”q”F¤A—.˜™Y—X”F§?›¢™?¤e”q˜X”F Fœ?š*›d”F–<³Fœ?¤F­

’–G“¢™ˆ¤.”F F i›¢¡?–´™?–I—X”i˜X›dœ?˜”F–tž8–< F›¢™?š*œ?¤{“¥™  Fœn–<8›b·

 F›d¡n–°¤.žҍ F›d”F–I—X”*Ÿ™w˜™G”F“ž<¤.œ´8”ˆ˜X”i Fœnš*›d”F–8³Fœn¤”F–

ž<–«™Y“¢§?œ?˜X›b—Xš*œÄ¨4™Y¤qª”F§P™Y¤F­¨+™*ô›¢§?ž8˜™%㹚¹ž8”F¤A—.˜™

”F“$—X›d”Fš*Ÿœ«š*”`›dœ«8”*ҍ–<™?“d›d³`™? i›¢¡?–² Fœn–<8›d F›dœn–<™n8œ

™ ž<–Ä—X›d”Fš*Ÿœˆ”e”F–I—.˜X”F–<™?š*›d”F–I—Xœ'—.˜™Y–<¤. Fž˜.˜X›¢8œ

τ

^­

Ø

œt8”Fš*œ?¤ˆ»P”i˜¹ F“¢™Y˜™?š*”i–t—X”:±Iž<”%”i蛢¤A—X”i–¯š ž<  à œn¤

»n™Y“¢œY˜X”F¤¾8”

τ

^ד¢™°§Y˜™?–ݚęF¸IœY˜XÅ¥™ Ú ±tž8”G»P”i˜X›bÒ< `™?–

“¥™«’ Fž<™? F›d¡n–

×ã Ú­’¤ Ÿœ?¤.›¢¼8“d”¾ Fœ?š*Ÿ8˜Xœ?¼™Y˜'”Fš*Ÿ8Åb·

˜X›¢ F™?š*”F–I—X”ˆ±Iž8”

T

”F¤Vž<–<™:8›d¤A—.˜X›d¼<ž8 F›d¡n–”ˆ Fœ?“¥™Y¤

Ÿ”F¤X™n8™?¤F­

Ø

™w˜™ˆ”F“d“¢œ%”F¤A—X›dšÄ™?š*œ?¤{”F“4”i蟜?–<”F–I—X”8”

8”F i˜X”i F›dš*›¢”i–t—Xœ”{“¥™’ Fž™Y F›d¡n–

×ç Ú ž<¤X™?–<8œV”F“<”F¤A·

—X›¢šÄ™?8œY˜8”rq&›¢“d“á8nå®à

ˆ

α r = r ⁻¹ X r j=1

ln X n,n−j+1 − ln X n,n−r

! ,

8œn–<8”

n

”F¤”F“I—™YšÄ™?Û<œ{š ž<”F¤A—.˜™Y“®¬

X n,1 ≤ X n,2 ≤ . . . ≤ X n,n

”F¤“¥™ˆš ž<”F¤A—.˜™ œ?˜8”i–™n8™¹¸

r < n

^”F¤

ž<–Ä»n™Y“dœ?˜8”—.˜Xž<–8 `™?š*›d”F–I—Xœ'±Iž<”–<œn¤Ÿ”/˜Xš*›d—X”œn¼·

¤.”i˜X»n™w˜¤.¡n“dœV“dœn¤»n™Y“¢œY˜X”F¤$8”“¢™e Fœn“¢™t­Xq–¹»n™Y“¢œY˜š¹ž8¸

0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

0 500 1000 1500 2000 2500

τ

epocas

E[T−τ|T>τ]

E[T]

"ab_`mPQ[O | %

E[T − τ |T > τ ]

jXZ`UVZ&f¥mPWPjXaby`W¹\PM

τ

^‚

ž<¤X™?8œ:”i–‹“¢™¾Ÿ˜À? i—X›d `™%”F¤

r = ₁₀ ¹ n

­4¨•œn¤e˜X”F¤.ž8“b—™Y·

8œ?¤eŸ8˜Xœ?Ÿœ?˜X F›dœn–<™?–£ž<–<™Ä”i¤A—X›¢šÄ™Y F›d¡n–

ˆ

α r = 1.942

^¬

 Fœn–8¤.›d¤A—X”F–I—X”q Fœ?–¾–tž<”i¤A—.˜™

Ã

›dŸ¡?—X”F¤.›d¤”e±Iž<”{“¢™' iœ?·

“¢™%”i˜X”F Ã ™*”

T

—X›d”F–<” 8”F F™?›dš*›d”F–I—Xœ*Ÿœn“d›d–<¡nš*›d Fœ

¸¹˜X”Fž8–<”ŸœY˜$—™Y–t—XœV“¢™Y¤  Fœ?–8›d F›dœ?–<”F¤$›¥¡n–8”`™?¤$Ÿ™Y˜™

š*”TºAœY˜™Y˜¤.ž:˜X”F–<8›dš*›d”F–I—Xœ ž8¤X™?–<8œ¹˜X”F iœnš*›d”F–<³iœn¤F­

s t Œ?ÉYÊJEÉnŠ5K+ÎuEŒeÍŽE‘$Ì ËvGuE¾Ì ÎSŒ?ÉYÊIÎB!Ž ÍÎSÏ4‘

ŠŒ:Í8Ë+‘ ËÍ8ÎSÌE

w&”i Fœ?˜”Fš*œn¤±Iž<”¤.”{Ÿ8˜X”/—X”F–””F–< Fœ?–I—.˜™Y˜ž<–<™q”F¤A·

—.˜™Y—X”F§?›¢™

S

±Iž<”:š*›d–8›¢š*›d F”Ä”F“—X›d”Fš*Ÿœ´š*”`›¢œ‹8”

”F–I—.˜X”F–™Yš*›d”F–I—Xœ:x

E[S]

^{¬•›^­}”?­”F“—X›d”Fš*Ÿœ:š*”`›dœ:”F–

™?“d `™Y–<³`™w˜!”F“”/˜.˜Xœ?˜ 8”{”F–I—.˜X”F–™Yš*›d”F–I—Xœ

δ

ž<¤X™Y–œV“¥™

”F¤A—.˜™Y—X”i§n›¢™‹”*˜X”F Fœnš*›d”F–8³Fœn¤

S = (t 1 , t 2 , t 3 , . . .)

^¬

 Fœn–

t i ∈ Z ⁺ ∪{∞}

­nÞe”iÒ<–<›dš*œn¤

p

 iœnš*œe“¢™e›¢¤A—.˜X›b·

¼<ž8 F›d¡n–ˆ” “¢™q»?™Y˜X›¢™?¼8“d”™?“d”`™w—Xœ?˜X›¢™

T

¬Y” ƃœY˜XšÄ™q±Iž<”

p(t)

8”i–<œ?—X” “¢™%Ÿ˜Xœn¼™Y¼<›d“d›¢<™n£8”'ҍ–<™?“d›d³`™Y˜”F“”i–8·

—.˜X”F–™Yš*›d”F–I—XœV“¥™VÂFŸœI F™

t

^¬P Fœ?–

t ∈ Z ⁺ ∪ {∞}

^{­ æ ž·}

Ÿœn–8›¢”i–8œ*”i“4 Fœ?š*Ÿ<“d”i—Xœ* Fœ?–<œI F›dš*›d”F–I—Xœ%8”V“¢™ˆÆƒž<–·

 F›d¡n–´” ›d¤A—.˜X›¢¼8ž< F›d¡?–

p(t)

¬8”F“+¤.›¢§?ž<›d”F–I—X”—X”Fœ?˜X”FšÄ™

Ÿ8˜Xœ?Ÿœ?˜X F›dœn–<™e“¢™q”F¤A—.˜™Y—X”i§n›¢™V¡nŸ8—X›dšÄ™

×

¤.”Ÿ<ž<”F8”!”F–·

 Fœn–I—.˜™w˜*“¢™‹”Fš*œn¤A—.˜™Y F›d¡n–¯8”%”F¤A—X”¾˜X”F¤.ž8“b—™n8œ£”F–

áéYåÚ ­

NOP5QRO:SyT{z[W

æ

”`™

S t

“¢™¹”i¤A—.˜™Y—X”F§?›¥™Ä”iҍ–8›¥8™' iœ?·

š*œ

S t = (t, t, . . .)

^¬8¸

l p

”F“+»?™?“dœY˜q”iҍ–8›¢8œ¹ iœnš*œ

l p ≡ inf

t<∞ E[S t ]

|n}F~1~€ƒ‚pp„…†1‡ˆ~p…?‰€?Š-‹Œƒ~p„€?‡-Žb…ƒ„

E[S] ≡ E[T S ]

€…b€ƒ?…b†1‡‰…&†1…b‡-J€?‰‘Š-p…&’

¨4™”F¤A—.˜™Y—X”F§?›¢™

S t ^∗ = (t ^∗ , t ^∗ , . . .)

”F¤!“¢™”F¤A—.˜™Y—X”F§?›¢™

¡nŸ8—X›dšÄ™'Ÿ™Y˜™

p

¬¤.›¢”i–8œ

t ^∗

ž<–:»?™?“dœY˜q±Iž8”e Fž<š*Ÿ8“d”

t ^∗ =

( t

—™?“+±Iž<”

E[S t ] = l p

∞

^¤.›

@ l p .

’¤A—X”%˜X”F¤.ž<“b—™nœ£˜X”F8ž< i”:”F“Ÿ˜Xœn¼<“d”FšÄ™´”:”F–8 Fœn–·

—.˜™Y˜“¢™ ”i¤A—.˜™Y—X”F§?›¥™ ¡nŸ8—X›dšÄ™™  F™?“d Fž<“¢™w˜{”F“»n™Y“¢œY˜{8”

t

±Iž<”eš*›d–8›¢š*›d³`™'“¢™¹”F Fž<™? F›d¡n–

E[S t ] = 1

q(t) t − X

t ⁰ <t

q(t ⁰ )

!

8œn–<8”

q(t) = P

t ⁰ ≤t p(t ⁰ )

”i¤e“¢™ÄÆgž<–< i›¢¡?–£8” 8›d¤A·

—.˜X›¢¼8ž< F›d¡?–¯™Y Fž<š ž<“¢™n8™‹”

p

­’¤ˆŸœ?¤.›d¼<“d”G”F–8 Fœn–·

—.˜™Y˜X¤.”: iœn–¯Ægž<–8 F›dœn–<”i¤*8”:8›d¤A—.˜X›d¼<ž< i›¢¡?–©Ÿ<™Y˜™´“¥™Y¤

 Fž™Y“¢”i¤–<œ'”i蛢¤A—™'ž<–Äš*Åd–<›dš*œVҍ–8›d—Xœ הn­§8­áéYåÚët”F–

”F¤.”: `™Y¤.œ8¬¸°—™?“{ Fœ?š*œ‹›d–<8›d `™´”F“¿4”Fœ?˜X”išÄ™½ãI¬“¥™

”F¤A—.˜™Y—X”F§?›¢™'”˜X”F Fœnš*›d”F–8³Fœn¤¤.”i˜À

(∞, ∞, . . .)

^{¬P›^­”n­}

–<œ¹ž8¤X™Y˜–<›d–8§nž<–<™¹”F¤A—.˜™w—X”F§n›¢™*8”&˜X”F Fœnš*›d”F–8³Fœn¤F­

’–ѧn”F–8”i˜™?“^¬{”iè›d¤A—X”F–ѝ8œ?¤G“d›¢š*›b—™Y F›dœn–<”i¤GŸ8˜ÀY i·

—X›¢ F™?¤´Ÿ™w˜™Ý”F¤A—™©œnŸ—X›dš*›¢³F™? F›d¡n–•­V’–ÓŸ8˜X›dš*”i˜´“dž·

§P™Y˜`¬–8œ«¤.”:¤.ž8”F“d”¾ Fœ?–<œI F”/˜*“¢™«Ægž<–8 F›d¡n–¶8”¾8›d¤A—.˜X›b·

¼<ž< i›¢¡?–

q(t)

8”F“—X›d”Fš*Ÿœ¾8”'ҍ–<™?“d›d³`™? F›d¡?–8”F“”F–·

—.˜X”F–™Yš*›¢”i–t—Xœ¬?™?ž<–<±Iž<”!¤.›d”Fš*Ÿ˜X”¤.”Ÿ<ž<”F8”!”F¤A—X›dšÄ™w˜

™—.˜™`»PÂF¤8” ¤.ž ƃž8–< F›d¡?–*8”›d¤A—.˜X›¢¼8ž< F›d¡?–ˆ”Fš*Ÿ<Åb˜X›d `™

ˆ

q(t)

­’–%¤.”F§?ž<–œ¹“dž<§n™Y˜`¬¤.ž<”i“¢”q”i蛢¤A—X›b˜{ž8–¾–tÜ<š*”/·

˜Xœˆ8”&ÂFŸœI `™Y¤š*Åd–8›¢š*œ

t min

Ÿœ?˜”F¼™`ºAœ*”F“ Fž™Y“

ˆ

p(t) = 0

¬¸¾ž<–G»?™?“dœY˜qšÄÀwè8›dš*œ

t max

8””F¤AÆgž<”i˜X³Fœ

 Fœnš*Ÿ8ž8—™? i›¢œ?–™Y“ ”F–°”i“! Fž™Y“ ¤.”¾8”i—X›d”F–8”*“¢™´”[ºA”F Fž·

 F›d¡n–ˆ™Yž<–<±tž8” –8œq¤.”

Ã

™F¸t™™?“d `™Y–<³`™?8œ

δ

¬YŸœ?˜“dœV±Iž<”

ˆ

q(t max ) = 1

^הi–£–tž8”F¤A—.˜Xœ¾”[ºA”Fš*Ÿ8“¢œ

t min = 85

^¸

t max = 10000

^{Ú ­ Ø} œY˜*”F“d“dœ8¬”F“!Ÿ˜Xœn¼8“¢”išÄ™´Ÿ˜À? i—X›b·

 Fœ¹ Fœ?–<¤.›d¤A—X”V”F–¾š¹ž<”i¤A—.˜X”`™Y˜“dœˆšÄÀw蛢š*œŸœ?¤.›¢¼8“d”V“¥™

»n™w˜X›¥™Y¼<“d”

T

¬¸”F–8 Fœn–I—.˜™w˜Ä”F“

t

±Iž<”%š*›d–<›dš*›d F”%“¥™

”ièŸ8˜X”F¤.›d¡n–

1 ˆ

q(t) t − X

t ⁰ <t

ˆ q(t ⁰ )

!

 Fœn–

t ∈ {t min , t min + 1, . . . , t max − 1, t max }

^­

¨+™Äô›¢§?ž8˜™*ç*š¹ž8”F¤A—.˜™¹”F“•—X›d”Fš*Ÿœ*”F¤.Ÿ”i˜™?8œÄ8”

”F–I—.˜X”F–™Yš*›¢”i–t—Xœ¾Ÿ™w˜™G»n™w˜X›¢œ?¤ »?™?“dœY˜X”F¤

t

^{¬4›^­}”n­Ÿ<™Y˜™

»n™w˜X›¥™Y¤:”F¤A—.˜™w—X”F§n›¢™Y¤

S t

­{¨+œ?¤¾—X›d”Fš*Ÿœ?¤¾”F¤.Ÿ”/˜™n8œ?¤

¤.œn–:”i¤A—X›¢šÄ™Y F›dœn–8”F¤ `™?“d Fž8“¢™n<™Y¤&ž8¤X™?–<8œ'“¥™'ƃž<–8 F›d¡n–

8”*›¢¤A—.˜X›d¼8ž< F›d¡n–”iš*Ÿ<Åb˜X›d `™

ˆ

q(t)

œ?¼8—X”F–8›¥8™G™:Ÿ<™Y˜.·

—X›d˜£”½“¢™?¤

1000

š¹ž8”F¤A—.˜™?¤«”½—X›d”Fš*Ÿœn¤G8”°”F–·

—.˜X”F–™Yš*›¢”i–t—Xœ´”F“Ÿ8˜Xœ?¼<“d”FšÄ™´8”i¤. i˜X›b—Xœ‹”F–¶“¢™£¤.”i i·

 F›d¡n– ™?–I—X”i˜X›dœ?˜`­3“q¼8¤.”i˜X»?™?š*œn¤‹±Iž<”

t ^∗ = 418

^¸

0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000

600 800 1000 1200 1400 1600 1800 2000

t

epocas

E[S _t ] E[T]

"ab_`mPQTO”o%RabMXUVNZMXl[NMXQ[OF\PZq\nM$MXWwRTQSMXWIOFUVabMXWYR[ZqNIOFQ[O

v`OFQSabZ`l4v`OFobZ`QSMXl

t

\PMQ[MXjXZ`UVabMXW)XZ{mPlAOFWP\nZodO!MXlSRTQ[OiRTMX_`adO

S t

‚

l p = 546.876

¬¤.›d”F–<8œ ”F“—X›¢”iš*Ÿœ š*”`›dœ ¤.›d–ĘX”F Fœ?·

š*›d”F–<³Fœ?¤

E[T ] = 888.850

­+’“4ž8¤.œÄ8”V“¢™ˆ”F¤A—.˜™Y—X”/·

§n›¢™

S t ^∗

™?ž8š*”F–I—™e“¥™'”iҍ i›¢”i–< F›¢™'8”F“”F–I—.˜X”F–<™?š*›d”F–·

—Xœ”F–Äž<–8 ]•

¬t¤.›d”Fš*Ÿ˜X””i–Ä—XÂ/˜Xš*›¢–8œn¤$”F¤.Ÿ”i˜™nœn¤F­

Ø

ž<”F8”e8™Y˜X¤.”e“¢™¹¤.›b—Xž<™? F›d¡n–¾”F–:“¢™ ±tž8”q–8œ ¤.”e iœ?·

–<œ?³F `™

q(t)

¬•Ÿ”i˜Xœ¾”F–½“¢™G±Iž8”ˆ¤.”¹—X”F–8§P™G™Y“¢§?Ü<–‹ Fœ?·

–<œI F›dš*›d”F–I—Xœ8”i“»n™Y“dœ?˜”

q(t ^∗ )

^­P’–«áéYå<¤.”q8™ž8–™

”F¤A—.˜™Y—X”i§n›¢™

S e t = (t 1 , t 2 , t 3 , . . .)

 ^iœn–

t i

8”'“¥™ˆÆgœ?˜.·

šÄ™à

t i = 2 ^k , k

— 1 q(t)



< i ≤ (k + 1)

— 1 q(t)

 ,

 Fœn–8¤.›d§nž<›d”F–<8œÑž<– ˜X”F–<8›dš*›d”F–I—Xœ¤.¡n“dœ¦ž8–ÓÆ^™? /—Xœ?˜

 Fœn–8¤A—™?–I—X”VŸœ?˜{”i–< F›dšÄ™¹”e“¢™¹”F¤A—.˜™w—X”F§n›¢™*¡nŸ—X›¢šÄ™t¬

E[ e S t ^∗ ] = O(E[S t ^∗ ]).

^{×8 Ú}

’–£“¢™Gô›d§nž˜™–8:¤.”¹™?Ÿ8“¢›d `™¾”F¤A—™¾”F¤A—.˜™w—X”F§n›¢™G™%»n™w·

˜X›dœn¤ˆ»?™?“dœ?˜X”i¤*8”

q(t)

¬”i–< Fœ?–t—.˜ÀY–œn¤.”%”F“¡nŸ—X›¢š*œ

”F–

q(t) = 0.5740

¬±Iž<” ”F¤!ºAž8¤A—™?š*”F–I—X”

q(t ^∗ )

^­4’“

—X›d”Fš*Ÿœ‹”i¤.Ÿ”i˜™nœ±Iž<”:¤.”: Fœn–8¤.›¢§?ž<”«”F¤

656.970

^¬

±Iž<”¤.ž<Ÿœ?–<”{ž<–

26 %

8”{š*”TºAœY˜™V¤.œn¼8˜X”

E[T ]

^­I¿™?“

¸ Fœnš*œ&8›d F” “¥™&’ iž™? i›¢¡?–

×8 Ú

¬Y“¢™&”/ҍ F›d”F–8 F›¢™q8”$”F¤A·

—™e”F¤A—.˜™Y—X”i§n›¢™V”F¤A—Àe“d›¢§?”i˜™?š*”i–t—X”{ŸœI FœVŸœY˜!”F¼™`ºAœ

×

14 %

^Ú ”e“¢™*8”e“¢™¹¡?Ÿ8—X›dšÄ™­

— t Œ?ÉYÊJEÉnŠ5K+ÎuEŒeÍŽE‘$Ì ËvGuE¾Ì ÎSŒ?ÉYÊIÎB!Ž ÍÎSÏ4‘

ŠŒ:Ì ŠŒ?Í8Ë+‘ ËÍ8ÎSÌE

Áџ”i¤X™Y˜8”q±Iž<”q“¢™'”i蛢¤A—X”i–< F›¢™¹”qž8–™”F¤A—.˜™Y—X”F§?›¢™

¡nŸ—X›¢šÄ™*”F¤&ž<–«˜X”F¤.ž8“d—™?8œ%š¹ž¸:›d–I—X”i˜X”F¤X™Y–t—X”?¬Ÿ<ž8”i·

8” ˜X”i¤.ž<“b—™Y˜$8”$ŸœI Fœe»?™?“dœ?˜”F–¹™?“d§nž8–<œ?¤”i¤. F”F–™w˜X›dœn¤

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0

500 1000 1500 2000 2500 3000 3500 4000 4500 5000

q(t)

epocas

E[S _t ] E[T]

E[S _t

*

]

"•ab_`mnQTO  %abMXUVNtZ MXlTNtMXQ[OF\PZˆ\PMeMXWwRTQSMXWIOFUVabMXWYR[ZˆNIOƒ˜

QTO!v`OFQSabZ`lv`OFobZ`QSMXl

q(t)

mPlTOFWP\PZ{odOMlSRTQ[OiR[M_`adO

S e t

‚YpOFQ[O

j/OF\PO

q(t)

lTMMXl[R[abUVy

E[ e S t ^∗ ]

UVMX\PadOFWwR[M

100

l[abUqmPodOƒ˜

jabZ`WnMl \PMR[abNtZ'zˆZ`WYR[MXj/OFQSobZ'\PM&odOevFOFQ[adOF„PobM&OFobMOiRTZ`QSadO

S e t

¥vwMXQ"ab_`mPQTOš™R.‚

8”Vž<¤.œˆ8” Ø$Ù Ð ¤F­F9T–8›¢ i›¥™Y“dš*”F–I—X”n¬<“¢™ˆŸ˜X›¢š*”/˜™ »P”F³

±tž8”&”i–t—.˜X”i–™?š*œ?¤ ž8–

Ø$Ù Ð

¬88›d¤.Ÿœn–8”Fš*œn¤!8”š¹ž8¸

ŸœI `™

×

œ'–8›d–<§nž8–™ Ú ›d–8Ægœ?˜XšÄ™Y F›d¡n–¾™Ÿ˜X›dœ?˜X›¤.œ?¼8˜X”“¥™

ƃœ?˜XšÄ™V”&¤.žˆÆgž<–8 F›d¡n–%8”8›d¤A—.˜X›d¼<ž8 F›d¡n–•¬P¸ˆÂF¤A—™t¬I”F–

§n”F–8”i˜™?“^¬8»n™w˜XÅ¥™ š¹ž< 

Ã

œ˜X”F¤.Ÿ”F /—Xœ*™?“•Ÿ8˜Xœ?¼<“d”FšÄ™ ¤.œY·

¼8˜X”q”i“4±Iž<”&¤.”™?Ÿ8“¢›¢±Iž<”?­<’¤{šÄÀ?¤F¬”F–¾™?“d§nž8–™Y¤œI F™Y·

¤.›¢œ?–<”F¤Ÿ8ž<”`”!±Iž<”$–<”F i”F¤.›b—X”Fš*œn¤”F–I—.˜X”F–<™Y˜”F“

Ø$Ù Ð

ž<–™'¤.œn“¢™*»P”F³n¬8Ÿœ?˜“dœÄ±Iž<”V–8œˆ¤.”i˜XÅ¢™ˆÜ8—X›d“•”F–I—.˜X”F–™w˜

š¹ž<  à ™Y¤&»n”F F”F¤VŸ<™Y˜™Äœn¼8—X”i–<”i˜V›d–ƃœ?˜XšÄ™Y F›d¡n–‹¤.œn¼8˜X”

¤.ž:›¢¤A—.˜X›d¼8ž< F›d¡n–•­

Ø

œ?˜!—™Y–t—Xœ¬“¢œ¹±Iž<”–<œn¤.œY—.˜Xœn¤8”/·

¤.”`™Y˜XÅ¢™?š*œ?¤ ”F–¹”F¤A—X”{”F¤. F”F–<™Y˜X›dœ ”i¤ ›¢¤.Ÿœ?–<”i˜ 8”ž8–™

”F¤A—.˜™Y—X”F§?›¢™:ñ

ó

2>=1,?*îiì?ð¬±Iž<”e¤.”F™¹”iҍ i›¢”i–t—X”VŸ<™Y˜™ —XœY·

<™?¤V“¢™Y¤ ›d¤A—.˜X›¢¼8ž< F›dœ?–<”F¤'8” —X›¢”iš*Ÿœn¤8”¹”F–I—.˜X”F–™w·

š*›¢”i–t—Xœ?¤Ÿœn¤.›d¼<“d”F¤F­

æ

œ?˜XŸ˜X”F–”F–I—X”Fš*”F–I—X”n¬88›d 

Ã

™¹”F¤A—.˜™w—X”F§n›¢™*”iè›d¤A—X”n¬

¸Ó¤.ž  Fœn¤A—X”¯”F¤.Ÿ”i˜™nœ¦™Y¤.›d–t—X¡Y—X›d Fœµ”i¤A—™Ñ¼<™?¤A—™?–·

—X”% i”i˜X `™«8”i“8”*“¢™«”F¤A—.˜™Y—X”i§n›¢™£¡?Ÿ8—X›dšÄ™­ô<œ?˜XšÄ™Y“b·

š*”F–I—X”‹“¢™¯”i¤A—.˜™Y—X”F§?›¥™¯¤.”°8”/ҍ–<”‹ Fœnš*œ

S

^›ƒœ!ž

= (t 1 , t 2 , t 3 , . . .)

¬<8œn–<8”

t i =

( 2 ^k−1 ,

^¤.›

i = 2 ^k − 1 t _i−2 k−1 +1 ,

^¤.›

2 ^k−1 ≤ i < 2 ^k − 1.

¨•ž<¼I¸«”i—V™?“^­4Ÿ˜X”F¤.”F–I—™?–´”F¤A—™%”F¤A—.˜™Y—X”i§n›¢™:”F–²áéYå

¸Ó”F–tž<–8 F›¢™?– “dœn¤‹¤.›¢§?ž<›d”F–I—X”F¤œn¤½—X”iœ?˜X”FšÄ™Y¤°±Iž<”

ºAž<–I—Xœ?¤:”Fš¹ž8”F¤A—.˜™?–¯¤.žœnŸ8—X›dšÄ™Y“¢›¢8™n™?¤.›d–I—X¡?—X›d `™

 Fž™Y–8œ “¢™ˆ8›d¤A—.˜X›d¼<ž8 F›d¡n–G”F¤”F¤. Fœn–8œI F›¢<™tà

õöi÷ø`ù?úûgüGûdùPýIþi÷

s?]®z*ux

ÿ

e

S _t (muestra, q(t)) i ← 1

t i ← 2 epocas ←

^~

ú÷

T ←

zIk
x

ÿ

[

(muestra)

û Ÿ

T ≤ t i

epocas ← epocas + T

¡

ö/ù1¢£

ùPýú½û Ÿ

epocas ← epocas + t i

i ← i + 1

û Ÿ

i

^ü%÷ú

b1/q(t)c = 0

t i ← 2t i

ùPýú½û Ÿ

ûdù

T > t i

öiùYþ! ö`ý

epocas

ùPýú

"ab_`mPQTO¤™o%p+QSZ?jXMX\PabUVabMXWYR[Z*NIOFQ[OˆlTabU&mPodOFQodO v`OFQSadOF„PobM

OFobMOiRTZ`QSadO

S e t

‚

NOP5QRO:SyT{¥[W

Ø

™w˜™¹—Xœt<™Y¤“¢™Y¤q›¢¤A—.˜X›d¼8ž< F›dœn–8”F¤

p

^¬

E[S

^›!œ!ž

] ≤ 192E[S t ^∗ ](log ₂ E[S t ^∗ ] + 5).

^{×; Ú}

NOP5QRO:SyTy¦DW

Ø

™w˜™ˆ Fž™Y“¢±tž8›d”i˜”F¤A—.˜™Y—X”F§?›¢™

S

^¬

sup

p:l p =l

E[S] ≥ 1

8 E[S t ^∗ ] log ₂ (E[S t ^∗ ]).

Ø

œY˜¾—™Y–I—Xœ8¬$”F¤¾Ÿœ?¤.›d¼<“d”´”F–< Fœ?–I—.˜™Y˜%ž<–

p

^Ÿ™Y˜™

 Fž™Y“¢±tž8›d”i˜Ä”F¤A—.˜™Y—X”i§n›¢™°±Iž<” à ™?§n™°±Iž<”%¤.ž¯—X›d”Fš*Ÿœ

”F¤.Ÿ”i˜™?8œˆ¤.”`™t¬™Y“+š*”F–8œn¤F¬

O(E[S t ^∗ ] log ₂ E[S t ^∗ ])

^¬

š*›d”F–I—.˜™?¤{±Iž<”&”F¤.”V”F¤”F“ `™Y¤.œ*Ÿ”Fœ?˜{Ÿ<™Y˜™ “¢™¹”i¤A—.˜™Y·

—X”F§n›¢™

S

^›!œ!ž ­t’– —XÂi˜Xš*›d–<œn¤”F¤.Ÿ”i˜™?8œ?¤F¬

S

^{›!œ!ž ”F¤$“¢œ}

š*”TºAœY˜±Iž<”!¤.”Ÿ8ž<”`”  Fœ?–<¤.”F§?ž<›b˜ ¤.›d–  Fœn–8œI F›dš*›¢”i–t—Xœ

™¹Ÿ8˜X›dœY˜X›+¤.œ?¼8˜X”V“¢™*8›d¤A—.˜X›d¼<ž8 F›d¡n–

p

^­

æ

›d–:”Fš ¼™Y˜X§?œ8¬8™¹Ÿ”F¤X™w˜&8”q—Xœt8™?¤{”F¤A—™?¤{¼œ?–<™w·

8”F¤!—X”i¡?˜X›d `™?¤F¬<“dœn¤˜X”F¤.ž<“b—™?8œn¤{ Fœ?–:”F¤A—™ ”F¤A—.˜™Y—X”F§?›¢™

¤.œn¼˜X”$”F“IŸ˜Xœn¼8“¢”išÄ™¿!›d˜Xœ?›¢8”F¤›¢¤A—™Y–š¹ž< Ã œ!8”¤.”i˜

¡nŸ—X›¢š*œ?¤F­?’¤A—Xœ&¤.”{8”F¼” ™q±Iž<”$“¢œ?¤¿4”Fœ?˜X”išÄ™?¤ç¸8

¤.œn–´˜X”F¤.ž<“b—™?8œn¤e™?¤.›d–I—X¡?—X›d Fœn¤F¬+”'›¢–8 F“dž8¸I”i–´Æƒ™? i—XœY˜X”F¤

“dœn§P™w˜XÅb—Xš*›¢ iœn¤!¸* Fœ?–<¤A—™Y–t—X”i¤±Iž<”&8”&8”F¼”F–Ĥ.”i˜ —X”i·

–<›¢8œ?¤e”F–£ Fž<”i–t—™Ä”F–‹™?Ÿ8“¢›d `™Y F›dœn–8”F¤Ÿ8˜À? /—X›¢ F™?¤F­4’–

–tž<”F¤A—.˜Xœe”[ºA”Fš*Ÿ8“¢œ& Fœn–8 i˜X”i—Xœ¬P”F“tÆ^™Y i—Xœ?˜$“dœn§P™w˜XÅb—Xš*›¢ iœ

¸*“dœn¤ ƃ™? i—XœY˜X”F¤! Fœ?–<¤A—™Y–t—X”i¤8” ×; Ú ¤.œn–%8”FšÄ™Y¤.›¢™n8œ

§?˜™Y–8”i¤

×

—.˜X”F¤'¡?˜”F–<”i¤¹”*šÄ™?§n–8›b—Xž½”F–‹—Xœ?—™?“

Ú ­

¿+˜™?¤V˜X”`™Y“d›¢³F™Y˜

1000

¤.›dš¹ž8“¥™Y F›dœn–8”F¤'8”¹—X›dŸœ

Ù

œ?–8·

—X”F `™w˜X“¢œ¹8”“¢™'»?™Y˜X›¢™?¼8“d”

S

^{›ƒœ!ž ×}»P”i˜ô›d§?ž8˜™'ä

Ú

¬tœn¼·

—X”F–<”iš*œn¤ž<–™*”F¤A—X›dšÄ™Y F›d¡n–£8”

E[S

^›!œ!ž

] = 4, 141

^¬

õöi÷ø`ù?úûgüGûdùPýIþi÷

s?]®z*u<x

ÿ

S

^§/¨/©ª

(muestra) i ← 1

t i ← 1 epocas ←

^~

ú÷

T ←

zIk
x

ÿ

[

(muestra)

û«Ÿ

T ≤ t i

epocas ← epocas + T

¡

ö/ù1¢£

ùnýú°û«Ÿ

epocas ← epocas + t i

i ← i + 1

û«Ÿ

log ₂ (i + 1) ∈ Z ⁺ t i ← 2 ^{log 2 (i+1)−1}

ùo­¬Xù

t i ← t _i−2 blog2(i+1)c +1

ùnýú°û«Ÿ

ûdù

T > t i

öiùYþ! ö`ý

epocas

ùPýú

"•ab_`mnQTO¤®o%p•Q[ZYjXMX\PabUVabMXWYR[Z*NIOFQ[OˆlTabUqmnodOFQodO v`OFQSadOF„PobM

OFobM/OiR[Z`QSadO

S

›!œ!ž ‚

 `™?¤.›

5

»P”F i”F¤qšÄÀY¤q“d”F–I—Xœ%±tž8”

E[T ]

^{¬›^­}”n­d¬¤.›¢–£ž<¤X™w˜

–<›d–<§?ž<–™ ”F¤A—.˜™Y—X”F§?›¢™¾”e˜X”F Fœnš*›d”F–8³Fœn¤F­’¤A—X” Fœ?šˆ·

Ÿœ?˜.—™?š*›d”F–I—XœkA”iƃ”i i—Xž<œ?¤.œ1mV”e“¢™¹”F¤A—.˜™w—X”F§n›¢™ˆž<–8›b·

»P”i˜X¤X™?“—™?š ¼<›dÂF–

Ã

™¹¤.›¢œˆœn¼8¤.”i˜X»n™?8œˆ”i–‹áç8¬5;wå®­

æ ›Iœn¼8¤.”i˜X»n™Yš*œn¤+“¥™{”F¤A—.˜™w—X”F§n›¢™&ž8–<›d»P”i˜X¤X™Y“I Fœn– 8”/·

—X”F–<›dš*›d”F–I—Xœ8¬

S ^univ = (1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, . . .),

Ÿœt8”Fš*œ?¤!8”F8ž< i›d˜!“¥™V˜™?³i¡n–G±Iž8”&¤.žÄ”iÒ< F›d”F–< F›¢™'”F¤A·

—XŸœ?˜ 8”F¼<™wºTœ ”{“¢œV”i¤.Ÿ”i˜™nœ8­t¨+™e”F¤A—.˜™Y—X”F§?›¢™'¤.ž·

Ÿœn–<”:±Iž<”G”iè›d¤A—X”Gž8–™´Ÿ8˜Xœn¼<™?¼8›¢“d›¢<™?¯–8”i—™?š*”F–I—X”

Ÿœn¤.›b—X›d»n™Ä8” ±Iž<”'”F“”F–I—.˜X”F–<™?š*›d”F–I—XœˆÒ–<™?“d›d F”¹”F–â

ÂFŸœI `™¬• Fž<™?–<8œ%”F–‹“dœ?¤V”i蟔i˜X›dš*”F–I—Xœn¤&˜X”F™?“d›d³`™nœn¤

 Fœn–£¿!›b˜Xœn›¢8”i¤V–<›d–<§?ž<–™%8”'“¢™?¤e”[ºA”F Fž8 F›dœn–8”F¤e—XœnšÄ™

š*”F–<œ?¤!8”

85

ÂFŸœI `™Y¤F­’¤A—Xœ¹Ÿ˜XœY»nœI `™ ±Iž8”q“¢™?¤”TºT”i·

 Fž< F›dœ?–<”F¤”¹“dœn–8§n›b—Xž

1, 2, 4, 8, 16, 32

^¸

64

^—X”F–8·

§P™?–¶ž<–<™£Ÿ˜Xœn¼<™?¼<›d“d›¢<™?¯¼™`ºAÅd¤.›dšÄ™½”:Âiè›b—Xœ8­

Ø

œY˜

—™?–I—Xœ8¬<–<”F F”i¤.›d—™Yš*œn¤q±tž8”V”F“+—™YšÄ™?Û8œÄ8”–tž<”F¤A—.˜Xœ?¤

˜X”F Fœnš*›d”F–8³Fœn¤¹ i˜X”F³F `™£šÄÀ?¤¹˜ÀYŸ<›¢8œ½±Iž<”%“¢œ?¤Ä8”¾“¥™

”F¤A—.˜™Y—X”F§?›¢™*8”V¨•ž<¼I¸I­

Ø

™w˜™‹˜X”F¤.œ?“¢»n”i˜%”F¤A—X”GŸ8˜Xœ?¼<“d”FšÄ™t¬”G›d–<¤.Ÿ<›b˜ÀY–8œY·

¤.”V”F–G“¢™ˆ”F¤A—.˜™Y—X”i§n›¢™*8”¨•ž<¼I¸I¬¯™?“d¤ à ›d¤.”FÛ<¡ˆž8–™

–ž8”F»?™¹”F¤A—.˜™Y—X”i§n›¢™¾”e˜X”F Fœ?š*›¢”i–<³Fœ?¤e±Iž<”V¤.” ™?Ÿ8“¢›d F¡

 Fœn–²š¹ž8  à œ«Âiè›b—Xœ‹™´Ÿ8˜Xœ?¼<“d”FšÄ™Y¤ˆ8”ĤX™w—X›¢¤Aƃ™? F i›¢¡?–

8”{˜X”F¤A—.˜X›d F F›dœn–8”F¤Vá¢â

]

å®­’–%”F“d“¢™¬ `™?<™–ž8”F»PœV˜X”F FœY·

š*›¢”i–<³Fœ´”F¤ˆž8–Æ^™? /—Xœ?˜Ä Fœ?–<¤A—™?–I—X”

γ

šÄÀY¤ˆ§?˜™Y–8”

õöi÷ø`ù?úûgüGûdùPýIþi÷

s?]®z*ux

ÿ

S

^{°±u²³­´}

(muestra, γ) i ← 1

t i ← 1 epocas ←

^~

ú÷

T ←

zIk
x

ÿ

[

(muestra)

û Ÿ

T ≤ t i

epocas ← epocas + T

¡

ö/ù1¢£

ùPýú½û Ÿ

epocas ← epocas + t i

i ← i + 1 t i ← γ ⁱ

ûdù

T > t i

öiùYþ! ö`ý

epocas

ùPýú

"ab_`mPQTOµ1%p+QSZ?jXMX\PabUVabMXWYR[Z*NIOFQ[OˆlTabU&mPodOFQodO v`OFQSadOF„PobM

OFobMOiRTZ`QSadO

S

^{¶·-¸¹º ‚}

±Iž<”e”F“+™?–I—X”i˜X›dœY˜

S

^{¶·-¸¹>º}

= (1, γ, γ ² , γ ³ , . . .), γ > 1.

¨4™´”F¤A—.˜™Y—X”i§n›¢™‹¤.”%¼”F–<”/ҍ F›¢™£8”%±Iž<”%“¥™´Ÿ8˜Xœ?¼™Y¼<›b·

“d›¥8™n¯8”:Â/è8›b—Xœ‹”F¤Ä™?“b—™‹ iž™?–<8œ‹”F“{»n™Y“¢œY˜Ä8”¾˜X”i·

 Fœnš*›d”F–8³Fœ

t i

”i¤' i”i˜X `™?–8œ«™?“¡nŸ—X›dš*œ

t ^∗

­4Á&ž8š*”F–8·

—™?–<8œV”F“»?™?“dœY˜!”{˜X”i Fœnš*›d”F–8³FœV§n”Fœ?š*Âi—.˜X›d `™?š*”i–t—X”

–<œ?¤¹™Y¤.”F§nž˜™?š*œn¤ 8”*”i¤A—™Y˜  F”i˜X `™«”F“ ¡?Ÿ8—X›dš*œG”F–

ŸœI `™?¤ ›d—X”/˜™? F›dœn–8”F¤F­ÁŸ™w˜.—X›d˜!8”{”F¤.”Ÿ<ž8–t—Xœ¬P“¢™V”F¤A·

—.˜™Y—X”F§?›¢™ˆ”F¤.Ÿ”i˜™¹”F–8 Fœn–I—.˜™w˜{“¥™ ¤.œn“dž< F›d¡?–G”F–:ŸœI iœn¤

˜X”F Fœ?š*›¢”i–<³Fœ?¤!™?–I—X”F¤$8”±Iž<”{”F“8»n™Y“dœ?˜”

t i

¤.”&™?“d”TºT”

8”FšÄ™Y¤.›¢™n8œˆ8”F“•¡nŸ—X›¢š*œ­

¨+™‹ô›d§?ž8˜™½ê´š¹ž8”F¤A—.˜™´“¢œ?¤*»n™Y“dœ?˜X”F¤ˆ”i¤.Ÿ”i˜™nœn¤

8”

S

^{¶·-¸¹>º} ž8¤X™?–œV»n™w˜X›dœn¤ »?™?“dœY˜X”F¤ ”F¤A—ÀY–8™Y˜ 8”

γ

^­

Ø

œt8”Fš*œ?¤¹»P”/˜ˆ±Iž<”Ä”F–°—Xœtœn¤ˆ”i“¢“dœ?¤ˆ¤.”:™Y F”F“d”i˜™´”F“

”F–I—.˜X”F–™Yš*›d”F–I—Xœ8¬t Fœ?–¾š*”TºTœ?˜™Y¤{±tž8”&”i¤A—À?–:”i–t—.˜X”&”F“

23 %

^×

γ = 8

^{Ú ¸%”F“}

9 %

^×

γ = 2

^{Ú ­}

» ¼

’–¾”F¤A—X”q—.˜™Y¼™`ºAœ

Ã

”Fš*œn¤š*œt”F“d›¢³F™n8œ ”F“”F–I—.˜X”F–™w·

š*›d”F–I—Xœ£ž8–

Ø Ù

Ð  Fœ?š*œ´ž<–¶™?“d§nœY˜X›b—Xš*œ°¨4™Y¤*ª$”/·

§P™Y¤F­

æ

œn¼8˜X”‹”F¤A—X”½”i–8ƃœt±Iž8”

Ã

”iš*œn¤Gš*œ?¤A—.˜™n8œ¶”F–

ž<–Ÿ˜Xœn¼<“d”FšÄ™¾ Fœn–8 i˜X”i—Xœ8¬¿!›d˜Xœ?›¢8”F¤F¬±Iž<”Ä”F“$—X›¢”išˆ·

Ÿœˆ–<”i F”F¤X™Y˜X›dœ*Ÿ<™Y˜™¹”F–I—.˜X”F–<™Y˜{ž8–

Ø$Ù

Ð Ÿ8ž<”`”q–<œ

¤.”F§nž8›b˜ž<–<™ ›¢¤A—.˜X›d¼8ž< F›d¡n–%”qŸ8˜Xœ?¼™Y¼<›d“d›¥8™nÄ”F¤A—À?–·

<™w˜`­’¤A—™´8›d¤A—.˜X›d¼<ž8 F›d¡n–¶”F¤A—À« `™Y˜™Y i—X”i˜X›d³`™?<™‹ŸœY˜

—X”F–<”/˜¹”TºT”F Fž8 F›dœn–<”i¤ˆ”ièt—.˜X”FšÄ™n8™?š*”F–I—X” “¥™w˜X§P™Y¤ˆ Fœn–

ž<–<™&Æg˜X”F iž<”F–8 F›¢™ešÄÀ?¤™?“b—™V”“¢œq”F¤.Ÿ”i˜™nœ8­PÁ© Fœn–·

—X›d–ž<™? F›d¡?– à ”iš*œn¤:›d–I—.˜Xœt8ž8 F›¢8œ?¤«“¥™Y¤«”F¤A—.˜™Y—X”i§n›¢™?¤

2 3 4 5 6 7 8 9 10 500

550 600 650 700 750 800 850 900

γ

epocas

E[S ^Walsh ] E[T] E[S _t

*

"•ab_`mnQTO } %ÀabMXUVNtZMXlTNtMXQTOF\nZ \PM+MWwR[Q[MXWIOFUVabMXWwRTZ$mPlAOFWo˜

\PZˆodO¹MXl[R[Q[OiRTMX_`adO

S

^{¶·-¸¹>º} NIOFQ[Oˆv`OFQSabZ`l

γ

‚pOFQ[OˆjOF\IO

γ

lTMMlSRTabUVy

E[S

^{¶·-¸¹>º}

]

UVM\nadOFWYR[M

1000

lTabUqmnodOFjabZ`WnMl

\PM'R[abNtZÄzˆZ`WYR[MXjOFQ[obZ< ¥vwMXQr"ab_`mPQ[O^µ&\PM'odO¹v`OFQSadOF„PobM

OFobM/OiR[Z`QSadO

S

^{›!œ!ž ‚}

8”«˜X”F Fœ?š*›¢”i–<³Fœ?¤F¬¸ à ”iš*œn¤% Fœnš*Ÿ˜Xœn¼™?8œ”Fš*Ÿ8Åb·

˜X›¢ F™?š*”F–I—X”%±Iž<”%”F“!Ÿ8˜Xœ?¼<“d”FšÄ™´¿!›b˜Xœn›¢8”i¤ˆ—X›¢”i–<”%“¥™Y¤

 `™Y˜™Y i—X”i˜XÅd¤A—X›d `™?¤Ä›¢8¡?–<”`™Y¤*Ÿ™Y˜™‹™?ž8š*”F–I—™Y˜ˆ¤.ž¶”iÒ8·

 F›d”F–< F›¢™´ Fœn–¶”F¤A—™Y¤ˆ”F¤A—.˜™Y—X”i§n›¢™?¤F­ Ð ž™w—.˜Xœ½”F¤A—.˜™w—X”i·

§n›¢™?¤‹8›d¤A—X›d–I—™?¤£¤.”

Ã

™?– ™YŸ<“d›d `™nœ¤.œn¼8˜X”²”F“'Ÿ8˜XœY·

¼<“d”FšÄ™à4“¢™?¤ˆœn¤ Ÿ8˜X›dš*”i˜™?¤

×

S t ^∗

¸

e S t ^∗

Ú ¤.ž<Ÿœn–8”F–

 Fœn–8œI F›dš*›¢”i–t—Xœ°™?¼<¤.œ?“dž8—Xœ¶8”«“¢™8›d¤A—.˜X›d¼<ž8 F›d¡n–”F“

—X›¢”iš*Ÿœ¾”¹”TºT”F Fž8 F›d¡n–+¬• Fœ?–<¤.›d§nž8›d”F–œ¾ž8–™%8›d¤.š*›b·

–ž8 F›d¡n–´”F“+—X›d”Fš*Ÿœ*”F¤.Ÿ”/˜™n8œ¾8””F–I—.˜X”F–<™?š*›d”F–I—Xœ

8”F“

40 %

­ ¨+™?¤%8œ?¤*¤.”F§nž8–8™?¤ ×

S

^{›!œƒž ¸}

S

^{¶·-¸¹>º Ú}

¤.ž<Ÿœn–8”F–% Fœn–8œI F›dš*›¢”i–t—Xœ –tž<“dœ¹”q“¢™¹›d¤A—.˜X›¢¼8ž< F›d¡?–+¬

¸´ Fœn–8¤.›¢§?ž<”F–½š*”TºAœY˜™?¤±Iž<” ”F¤A—À?–°”i–t—.˜X” ”F“

9 %

^¸

”F“

23 %

¬—™?š¹¼8›dÂF–:”F–%—XÂi˜Xš*›d–<œ?¤”F¤.Ÿ”i˜™nœn¤F­

’¤VŸœn¤.›d¼8“¢”Ä™Yž<š*”F–I—™w˜e“¢™¾”iÒ< F›d”F–< i›¥™¾8”ˆ“¢™Y¤V”F¤A·

—.˜™Y—X”F§?›¥™Y¤*8”ĘX”F Fœ?š*›d”F–<³Fœ?¤¹¤.›!¤.”ĘX”F“¢™`º.™?–¯“dœn¤ˆ¤.ž·

Ÿ<ž<”i¤A—Xœn¤'¤.œn¼8˜X”%“dœn¤¹±tž8”*¤.”%Ægž<–<<™?š*”i–t—™Y–°“dœn¤¹™?“b·

§nœ?˜X›b—Xš*œ?¤ˆ¨4™Y¤ˆª”F§P™Y¤Fë˜X”F FœY˜8”Fš*œ?¤Fà

×›Ú “¢™£Ü8–<›d `™

œn¼<¤.”/˜X»n™Y F›d¡n–«Ÿœn¤.›d¼8“¢””F¤{“¢™ˆ“dœn–8§n›b—Xž«”V“¥™ˆ”[ºA”F Fž·

 F›d¡n–+ë

×

›¢›

Ú

”F“!¤.›d¤A—X”FšÄ™:—X›d”F–<”% Fœ?–<œI F›dš*›d”F–I—Xœ£™?¼<¤.œY·

“¢ž—Xœ½œ‹–ž8“dœ°8”:“¥™½8›d¤A—.˜X›d¼<ž< i›¢¡?–ݝ”F“—X›d”Fš*Ÿœ‹8”

”F–I—.˜X”F–™Yš*›¢”i–t—Xœ­’–¶á;`å¤.” ƃœY˜Xš¹ž8“¥™Y–´”F¤A—.˜™Y—X”F§?›¢™?¤

8”ĘX”F Fœnš*›d”F–8³Fœn¤ˆ±tž8”¾ iœn–<¤.›¢”i˜™?–¶œn¼8¤.”i˜X»n™Y F›dœn–8”F¤

”F–‹—X›d”Fš*Ÿœ:˜X”F™?“$8”*“¢™G™? /—X›¢»t›¢<™?°8”*“dœ?¤¹™Y“¢§?œ?˜X›b—.·

š*œn¤F¬”F–G»P”i³8”V™Y¤.ž<š*›b˜”F¤. F”F–<™Y˜X›dœn¤q8”e Fœ?š*Ÿ<“d”i—Xœ

œq–tž<“dœe Fœ?–<œI F›dš*›d”F–I—Xœe¤.œ?¼8˜X”¤.ž Ægž<–8 F›d¡n–*”8›d¤A—.˜X›b·

¼<ž< i›¢¡?–+­ æ ž8¤š*Âi—Xœt8œ?¤”/è8Ÿ8“dœ?—™?–G8›d–ÀYš*›¢ F™?š*”F–I—X”

“¥™%™? /—Xž™?“d›d³`™Y F›d¡n–°” “dœ?¤e Fœn–8œI F›dš*›d”F–I—Xœn¤e¤.œ?¼8˜X”'“¥™

ƃž<–8 F›d¡n–”«8›d¤A—.˜X›d¼<ž8 F›d¡n–”F“{—X›¢”iš*Ÿœ°8”«”[ºA”F Fž·

 F›d¡n–+­Xq–<™%ƃž—Xž8˜™G“d›d–<”`™«”ˆ—.˜™?¼<™wºTœ«”F¤ ”i¤A—Xž8›¢™w˜

˜™

Ø Ù Ð

¤±Iž8”—X”i–<§P™Y–›¢–ƃœY˜XšÄ™? F›d¡n––Áu_ï&.XììÂÁu_ï&.Xì

8” ›¢–<8›d `™?8œ?˜X”i¤ ”¹“¢™:™Y i—X›d»t›¥8™n‹8”F“

Ø$Ù Ð

—™?“d”F¤

 Fœnš*œ*“dœ?¤q”i˜.˜XœY˜X”F¤q Fž<™nt˜ÀY—X›d Fœn¤&š*”`8›dœ?¤&””F–I—.˜X”i·

–™Yš*›¢”i–t—Xœ'¸%»n™Y“¢›¢8™? F›d¡n–•­

‰‹Š¾AŠ<ÊIŠ‘$Í8ÎEŒ

ádâiå¯Ó­Dq ­+Þe”F“¢™Y¤

Ã

š*›b—`¬

Ù

­4¿q­

Ù

™Y–8˜.¸I¬ˆÃ

óÄ

ì

ó54

.À,-aÆÅïPíiñtîXò

ó

,/îXî°ï(ÇÉÈ«ñ8ðò2ƒðdì1ÊJ,?*$ˁ,?*-.À,u_ò2®ï

ó

Ì*Aì12

ó 2 óÍ

¬ æ ¸¤A—X”Fš*¤™Y– Ð œ?š*Ÿ<ž—X”i˜X¤F¬<ã ]o]

ãt­

áãwå¯Ó­!Þež< 

Ã

¬bw­Á{8™?š* F³`™pά!ß ­bÏP™?–:ÎPœ&Ð{¤-Λ^¬

Ñó 2ƒò2®ìnð26

ì?ò2^ï

ó ì ó

a¯ï?_<ò2>0Ò2

6

ì?ò2^ï

ó

ïnÇ$0¹ñðò2

4

ðdì1Ê,?*/,-a3_:,?*n.À,u_ò*.ï

ó

îX¬¿

Ã

›d˜

Ð

œ?–8ƃ”/˜X”F–< F”'œn–

ß&”Fž8˜™Y“ßq”i—uÐ!œY˜/Τ ™?–<%¿ à ”F›b˜{Á&Ÿ8Ÿ<“d›d `™Y—X›dœ?–<¤F¬

â!7o7PéI­

áçYå

Ð

­bÓqœnš*”F¤F¬`Ôïp0š_ð ,/òu,ÉÅ{ì

ó

aPï1032

6

,/aÖÕ&ì.À×

4

ò*Aì.À×Ø[,.ì1*n.

Ä

¬5ÙV“džJÐ!”/˜`¬ã ]o]

çt­

á8?å3Ú&­

Ù

­q&›¢“d“^¬Û"î/2>0š_ð ,

Í , ó

,?*.ì?ð&ìÀ__5*.ï`ìo.

Ä

òSï

2ó Ç&,?*/,

ó

.À,%ìPíXï?ñtò&ò

Ä

,*òSìp2^ðïnÇ*ìva12ƒîXò*?2^íiñò2^ï

ó ¬

Á–<–™Y“d¤œ?Æ æ —™w—X›d¤A—X›¢ i¤F¬4â&7néo;I­

á;wåÜq'­Á­IÙ™Yž8—X³n¬!’{­bq&œ?˜X»t›b—X³n¬Ý ­Iwž™Y–+¬

Ð ­Ø ­

Óqœ?š*”F¤F¬5Ú­ æ ”F“dšÄ™?–+¬ÞrÊ

ó

ì10Ò2.ÂŁ,/îòSìp*/òËï

4

ð2.ƒ2,/î¬8Á&ÁqÁ9nßp9TÁqÁ9¬8ã ]1]

ãt­

áäYåÝ ­¨+” Ð ž8–+¬'¨­Ú œ?—.—Xœ?ž+¬3Ó ­3“&˜.˜`¬™Y–àو­

Ù

ž8“¢“d”i˜`¬bÃFáâ.ƒ2,

ó

òšÕ&ì.À×&Ë*.ï?_¬ ßq”Fž˜™?“ß&”i—.·

Ð œ?˜/Ît¤Fà¿•˜X›¢ ÀÎt¤{œ?Æ— à ”&—.˜™n8”?¬+â!7o7nêt­

áéwå

Ù

­<¨+ž8¼t¸I¬Á­ æ ›d–< F“¢™Y›d˜`¬8Þ¹­ãž< ÀÎP”i˜XšÄ™?–•¬ˆä
_

4

ò2>0ˆìnðšØ1_:,À,-a?ñR_ ï(Ç$å4ì?îVæ,

Í

ì?î$Û&ð

Í

ï1*À2ƒò

Ä

0¹îX¬

9[–8ƃœY˜XšÄ™Y—X›dœn–

Ø

˜XœI i”F¤.¤.›d–<§%¨+”i—.—X”/˜X¤F¬+â!7o7nçt­

áêYå Á­ª ­

Ù

œIœY˜X¤.”F“^¬و­ˆ¯½œn“b—X”i˜`¬Û

ó

ì?ðÊ?î/2ƒî¾ì

ó a

Û&ð

Í

ï1*À2ƒò

Ä

0 îÇFï1*¤Å,/îXòSì1*ò^¬!ô›b˜X¤A—¤9[–I—X”i˜X–™w—X›¢œY·

–<™?“ Ð œ?–8Æg”i˜X”F–< i”£œ?–+çqž™Y–t—X›b—™w—X›¢»n”´’»?™?“dž™w·

—X›dœn–•¬ã ]o]

88­

á7Yå Ø ­ Ù

ž8˜XŸ à ¸I¬!Þ¹­Á à ™¬éèÔÑÉŁ,u_ï?î/2ƒòSï1*ÀʐïnÇ

ȋìo.

Ä 2ó ,Éå
,.ì1*

ó 2 óÍ

Þì?òSìPíXì?îƒ,/îX¬e¿+”F  à ­bw”i·

ŸœY˜.—`¬X&–<›d»P”i˜X¤.›b—T¸ÄœYÆ Ð ™?“d›bƃœY˜X–<›¢™¬â!7o7PéI­

ádâ ] å ¿q­¯™Y“¢¤Ã ¬Ø[,.ì1*-.

Ä 2ó

ìÖØ0*ì?ðƒð`ê ï1*ið«aY¬9(Ï?·

Ð

Á9/¬•â&7o717­

ádânâiå'ß'­¯½”i¸šÄ™?”i˜X”?¬Ï­

Ø ­ Ù

™Y˜.—X”F–8¤F¬ä

ó òÄ ,2

ó 24

ò2®ì?ð26 ì?ò2®ï

ó ì ó

a¾ïÀ_ò2>0Ò2

6

ìYò2®ï

ó

ïnǚ0¹ñðò2^ðdìpÊJ,?*

_:,?*n.?,u_<ò*.ï

ó

î¬9A’’$’ ¿+˜™Y–<¤X™Y i—X›dœn–<¤¹œn–¶ßq”Fž·

˜™Y“+ß&”i—(Ð œ?˜/Ît¤F¬+â!7o7p88­