SEA = SEA call SEA seq SEA ret,

Similar documents
ØÖ Ø Ì Î Ö ÈÖÓ Ö ÑÑ Ò Ä Ò Ù ÁÑÔ Ñ ÒØ Ø ÓÒ ÔÖÓ Ø Ú ÓÔ ÓÖÑ Ý Ú Ö ÑÔ Ñ ÒØ Ø ÓÒ Ó Ø Ë Ñ ÔÖÓ Ö ÑÑ Ò Ò Ù º Ì Ö ÔÓÖØ ÓÙÑ ÒØ Ø Ú Ô ÈÖ Ë Ñ Ò Ù Ù ØÓ ÔÖÓ Ö Ñ Ø Ú

ßÒ Ò Ø ÒØ Ö ÒØ Ý ÒØ Ú Ò µ ß Ú Ö ÒØ ÓÛ Ñ Ü ÓÛ ÖÖ Ý Þ Ú µ ¹ ½ ÒÚ Ö ÒØ ÒØ ÒØ Ò ½ Ò ÓÛ ÒØ µ ÒØ µµ Û ÓÛ µ ß Ñ ÓÛ µ» ¾ Ü Ú Ñ Ý Üµ ß Ö ØÙÖÒ Ñ Ý Üµ ß Ñ ¹ ½ ß

Dagstuhl Seminar Proceedings 05451Dagstuhl Seminar Proceedings Beyond Program Slicing

¾ Å Ö ÒÓÚ Ò Ã ÙÖ ÁÒ Â Ú Ø ÕÙ Ñ Ø Ó Û ÓÛ ÓÑÔ Ö Ò Ó Ø Ú Ù ÓÔ¹ ÔÓ ØÓ Ù Ò Ø ³ ÓÔ Ö ØÓÖ Û ÓÑÔ Ö Ó Ø ÒØ Ø ÓÚ ÖÖ Ò Ò Ñ ÓÖ ØÝ Ó º ÓÓ ÔÖÓ Ö ÑÑ Ò Ñ Ø Ó ÓÓ Ý Ù Ø

Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ

Ø Ñ Ñ Ò µ Ú Ù ¾ ¾ ½ ÓÒØ Ò Ö Ú Ù Ú Ù µ ÔÓ Ö Ø Ö ØÓÖ Ú ØÓÖ Ø Ö Ø Ø ÓÚ Ö ÓÒØ Ò Ö Ú ØÓÖ Ø Ö ØÓÖ Ø ÓÒØ Ò Öº Ò µ Ø ÓÒØ Ò Öº Ò µ Ø µ Ù Ø Ñ Ø Ö Ø ÓÒ ÓÒØ Ò Öº

¾ ÍÆ ÌÁÇÆ Ä ËÈ Á Á ÌÁÇÆ ÒÚ ÖÓÒÑ ÒØ ½ º½ ÓÖÑ Ø Ò º º º º º º º º º º º º º º º º º º º º º º º º ½ º½º½ Ö ØÓÖÝ ÒØÖ º º º º º º º º º º º º º º º º º º

Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø

ÁÒÔÙØ Ò ÇÙØÔÙØ ÏÓÐ Ò Ë Ö Ò Ö ÏÓÐ Ò ºË Ö Ò ÖÖ ºÙÒ ¹Ð ÒÞº º Ø Ê Ö ÁÒ Ø ØÙØ ÓÖ ËÝÑ ÓÐ ÓÑÔÙØ Ø ÓÒ ÊÁË µ ÂÓ ÒÒ Ã ÔÐ Ö ÍÒ Ú Ö ØÝ Ä ÒÞ Ù ØÖ ØØÔ»»ÛÛÛºÖ ºÙÒ ¹Ð

ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò

º Ö ÓÚ ÖÝ ÑÓÒ ØÓÖ ÔÖÓ º º º º º º º º º º º º º º º º º º º º º º º ½ º Ø ÓÒ ÔÖÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ º º½ ÓÚ ÖÚ

XOR KEYS S BOXES KEY ADDITION MODULO 2^{256} DIFFUSION LAYER

LCNS, Vol 1767, pp , Springer 2003

ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á

Ø Ø ÔÖÓÚ ÒÑ Ø ÓÒ ØÝÔ º ÌÖ Ø ØÝÔ Ò Ø ÓÒ Ò»ÓÖ Ø Ø Ñ Ñ Ö Ø Ò Ø ØÖ Øº Ý ØÖ Ø Ø Ø Ó Ò Ò ÓÔ Ö Ø ÓÒ Ö Ø ØÝÔ º ÈÓ Ý Ø Ø Ñ Ñ Ö ÙÒØ ÓÒ Ò Ø ÔÓ Ýº Ý ÑÔ Ñ Ô Þ Ø ÓÒ

Ì ËØ Ò Ö Ä Ö ÖÝ ÏÓÐ Ò Ë Ö Ò Ö ÏÓÐ Ò ºË Ö Ò ÖÖ º Ùº Ø Ê Ö ÁÒ Ø ØÙØ ÓÖ ËÝÑ ÓÐ ÓÑÔÙØ Ø ÓÒ ÊÁË µ ÂÓ ÒÒ Ã ÔÐ Ö ÍÒ Ú Ö ØÝ Ä ÒÞ Ù ØÖ ØØÔ»»ÛÛÛºÖ º Ùº Ø ÏÓÐ Ò

ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö

Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò

½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾

½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð

½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û

Abiteboul. publication x author. citation title date 2000 Suciu Data on the Web Buneman

Ò Û ÑÓÒ ØÖ Ø ÒÝ ÓØ Ö Ö Ð Ø ÓÒ Ô ÓÒ Ø ÒØ Û Ø Ø ÇÙÖ Ñ Ò Ö ÙÐØ Ø Ø Ø ÒÓÛÒ ÑÔÐ Ø ÓÒ Ö Ø ÓÒÐÝ ÓÒ ØÓ ÓÐ Ò Ú ÖÝ Ö Ð Ø Ú Þ ÛÓÖÐ º Ì Ø Û ÑÓÒ ØÖ Ø Ò ÓÖ Ð Ö Ð Þ

Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å

Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ

ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö

ÁÒØÖÓ ÙØ ÓÒ ØÓ ÓÑÔÙØ Ö ÈÖÓ Ö ÑÑ Ò Ò Ü Ñ ÂÙÒ ½ ¾¼¼ È ½ Ü Ö ½ ¾ ½ Å Ö µ µ ÓÒ Ö Ø ÓÓÛ Ò Ñ Ø Ó ÔÙ ÚÓ ÒØ ÒØ µ ß ¼ ¼µ ß Ö ØÙÖÒ ÒØ ¼µ ß ËÝ Ø ÑºÓÙغÔÖ ÒØÒ Ò Ø

R E S E A R C H R E P O R T I D I A P

Plot A. Plot B. Plot D. Plot C

edges added to S contracted edges

Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô


ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò

deactivate keys for withdrawal


Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ

ÓÒØ ÒØ ½ ÇÚ ÖÚ Û ½ ¾ Ö Ø ØÙÖ Ð Ö ÔØ ÓÒ ½ ¾º½ Ê Ø Ö º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾º¾ ÙÒ Ñ ÒØ Ð ÌÝÔ º º

ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó

ÓÖ Ø ÁÒØ Ð ÔÖÓ ÓÖ Ñ Ðݺ Ê Ö Û ÒØ Ò Ò Ö Ð ÖÓÙÒ Ò Ñ Ð Ö ÔÖÓ Ö Ñ¹ Ñ Ò ÓÙÐ ÓÒ ÙÐØ ÔÔÖÓÔÖ Ø Ø ÜØ ÓÓ Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø ÔÖÓ ÓÖ Ö Ö Ò Ñ Ò¹ Ù Ð ÔÙ Ð Ý ÁÒØ Ð Ò

Ä Á»Ä Á Ä ÖÙ ÖÝ ¾¼¼ ½ ÙÒØ ÓÒ Ð Ô Ø ÓÒ Ä Ó ÓÒ Ø Ó ÓÙÖ Ô ÖØ ÐÙÐ Ø ÓÒ ÓÖ Ô Ö ØÝ ÙÔ Ø Ò Ò Ø Ö ÓÒ ØÖÙØ Ò º ËØÖ Ô Ñ Ò Öº ÁØ ÓÒØ Ò Ø ÓÔ Ö Ø ÓÒ Ù» Ö ÑÓÚ» ÐÓÓ

dis.08 dis.09 dis.10 dis.11

½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ

ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö

Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map

Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ

Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó

(α) K(x) log S. (α) K(x) minimal sufficient statistic


Ê Ö Ò Ù Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö º º º ½º¾º Ï Ø Ä ÒÙÜ Ä ÒÙÜ ÍÆÁ ¹Ð ÖÒ Ð Ö Ø Ý Ä ÒÙ ÌÓÖÚ Ð º Ä ÒÙÜ ÖÒ Ð Ó Ø Ò ÓÒ Ù Û Ø Ø ÆÍ»Ä ÒÙÜ ÓÔ Ö Ø Ò Ý Ø Ñº Ä ÒÙÜ Ø ÖÒ Ð

spike splinter spire spindle spear

ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º

Ø Ð ÙÒØÓÖ Ý Ð ÑÓÒ Á ÓÒ Ä Ö Ù Ø Ø Ø ÓÖ Ò Ð ÔÔÖÓÜ Ñ Ð Ñ Ô Ó Ò Û Ø Ø ÃÐ Ð ÑÓÖÔ Ñ º Ì Ù Ø Ø ÓÖÝ Ó Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÓÑ Ø ÃÐ Ð Ø ÓÖÝ Ä Ö Á Ò Ø Ð ÙÒØÓÖ Ý Ð Ö

ÄÇÊÁÇÍË Ä Ê Ê ÀÇÄ Æ ÏÁÄÄ ÇÍÊ ÒØ Ì Ö Ö Ñ ÒÝ «Ö ÒØ Ò Ø ÓÒ ÓÖ Ø Ø ÖÑ ÒØ Û Ø Ò Áº ÐÐÓÛ Ñ ØÓ ÒØÖÓ Ù ÎÁÄ ÊÇ Ç̺ ÅÍËÌ ÆËÄ Î ÊÌÀ Ë Ò ÆÎÁÊÇÆÅ ÆÌ Ø Û ÐÐ Ù Ø ÓÐÐ

The Enigma machine. 1 Expert teams 25 mins. 2 Mixing the teams 30 mins. 3 Coding and decoding messages 1 period

Tv Tr Td. signature signature certificate dispute

ÀÒ ËÑ Ø ² Ï Ð ÖÓÙØ Ò ÔÖÓ Ð Ñ Ö Ô ÖÑÙØ Ø ÓÒ ÔÖÓ Ð Ñ º ÓÖ Ü ÑÔÐ ÔÓÖØ ØÓÙÖÒ Ñ ÒØ ÙÐ Ò Ò ÑÓ ÐÐ Ò Ò Ô ÖÑÙØ Ø ÓÒ Ó Ø Ñ ØÓ Ø ÒØÓ Ø Ø Ñ ÐÓØ ÓÖ Ô Ö¹ ÑÙØ Ø ÓÒ Ó

Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ

This is an author produced version of Even-hole-free graphs part II: Recognition algorithm.

1 http : //store.iteadstudio.com/images/produce/shield/shields/gpsshield/arduinogpsshield DS.pdf 2 http : //

Ø ÑÔÐÝ Ù Ø Ø Ø Ø ÔÖÓÓ ÒÓÖÑ Ð Þ Ò Ø ËØÖ Ø ÓÙÒ Ø ÓÒ Ø Ø ÓÖÝ ÔÖ ¹ÑÓ Ð Û Ð Ú Ö ÒØ Ó Ø ÔÖÓÔÓ Ø ÓÒ Ò ØÓ ÔÖÓÚ Ò Ø ÓÖ Ò Ð ÔÖÓÓ º ÁØ ÛÓÖØ ÒÓØ Ò Ø Ø Ø ÓÖ Ò Ð ÒÓ

ÓÒØ ÒØ ¾

In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000.

Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø

ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô

Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø

½µ ÓÖ È µ Ô ÛÒ Ò Ò Ø Ò Ó ÔÖÓ È ÓÖ ÓÙÖÖ Ò Ó ÙÖÖ ÒØÐÝ Ò Ø Ø Ô ¾µ ÒÓØ Ý È µ ÔÖÓ Ù Ð Ø Ò Ö Ø Ø Û ÒÓØ Û Ø ÓÒ È µ Û Û ÐÐ Ô ÛÒ Ò Ò Ø Ò Ó È Ø Ñ Ò Û ÔÖÓ Ù µ ÑÓ

¾ Æ Ú Ý Æ Ú Ý ÑÓØ Ú Ø ÓÐÐÓÛ º Ï Ò Ð Ý Ò Ò Ò Ø Ò Ü½ ܾ Ü Ò Û Ó Ð Ý ÙÒ ÒÓÛÒ Ð Ø ÓÒ ÖÖÓÖ Û ÐÐ Ñ Ò Ñ Þ Ý Ð Ø Ò Ö Ñ Ü Ý È Ý µµ ½µ Ø Ð Ø Ø ÑÓ Ø ÔÖÓ Ð Ú Ò º

ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò


Ì Ì ÓÖÝ Ó Ì Ñ Á»Ç ÙØÓÑ Ø Ð ÙÒ Ãº à ÝÒ Ö Ò Æ ÒÝ ÄÝÒ ÅÁÌ ÓÑÔÙØ Ö Ë Ò Ò ÖØ Ð ÁÒØ ÐÐ Ò Ä ÓÖ ØÓÖÝ ÊÓ ÖØÓ Ë Ð Ô ÖØ Ñ ÒØÓ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Î ÖÓÒ Ö Ø Î Ò Ö Ö

1 The Multinomial logit

ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ ÔÓ Ð ÜØ Ò ÓÒ Ó Ø Ú ÒØ ÝÒ ÖÓÒ Þ Ø ÓÒ ÓÒ Ö ÔÖ Ú ÓÙ Ðݺ ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ Ò ÜØ Ò ÓÒ Ó ÓÙÖ Ø ÓÖ Ñ Ý ÒØÖÓ Ù Ò Ö Ø Ð Ø ÓÒ Ø Ò ÓÒ Ö Ò Û Ò º

Í Ò Ð ØÓ ÏÖ Ø ÅÙÐØ ÔÖÓ ÓÖ ÈÖÓ Ö Ñ ÓÒ Ð Ý ÖÐ º Ä Ö ÓÒ ÅÁÌ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Ë ÔØ Ñ Ö ¾ ¾¼¼½ Ð ÔÖÓÒÓÙÒ Ð µ ¹ Ð ÓÖ Ø Ñ ÑÙÐØ Ø Ö Ð Ò Ù ÓÖ Ô Ö ÐÐ Ð

Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½

Kevin Dowd, after his book High Performance Computing, O Reilly & Associates, Inc, 1991

3D Interaction in Virtual Environment

ÔÔÖÓÜ Ñ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ñ Ò Ñ Þ Ò Ú Ö ØÓÖØ ÓÒ ¾ Ã Ö Ñ Ö ½ ÒÙÔ Ñ ÙÔØ ¾ Ò Êº Ê Ú ½ Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò ÖÒ Å ÐÐÓÒ ÍÒ Ú Ö Øݺ Ö ºÑÙº Ù Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë

ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ ÝÐ Ó ÙØÓÑÓÖÔ Ñ µ ÑÓ ÙÐ ÕÙ ¹ÝÐ µ ØÖÙ¹ ØÙÖ ÖĐÓ Ò Ö ÓÖ ÑÓ ÙÐ Ú ÐÙ Ø ÓÒ Ó ÖÓÑ ÓÖ Ö ÓÑ Ò Ò¹ ÐÙ Ò ÓÔÔ Ó µ Ü Ñ

ÓÖÑ Ð Þ Ø ÓÒ Ó ÐÓ ÙÖ ÔÖÓÔ ÖØ ÓÖ ÓÒØ Üع Ö Ö ÑÑ Ö Å ÖÙ Î Ò Ù Å Ò Ê ÑÓ Í È»ÍÆÁÎ Ë Ë ÔØ Ñ Ö ¼ ¾¼½ ÑÚÑÖ ÒºÙ Ô º Ö Ñ ÖÙ ºÖ ÑÓ ÙÒ Ú º Ùº Ö Å ÖÙ Ê ÑÓ Í È»ÍÆÁ

Ë ¼ Ë Ò Ü Ñ Ò Ø ÓÒ ÈÊÁÄ ¾¼¼¾ ÉÙ Ø ÓÒ ½º ½¼ Ñ Ö È ÖØ µ Ñ Ö Ä Ò Ö ÓÖÔºÓÑ Ò Ò Ø Ö ½ º º½½ º¼º Ö Ô ÒØÓ ÕÙ Ý Þ Ù Ò Ø ½ ¾ µº ÓÑÔ Ø Ø ÓÓÛ Ò Ø Ö Ò Ø ÓÙÖ Ù Ò Ø

ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ ÓÙØ ÔÖÓ¹ÔÓÓÖ Ñ ÖÓ ÔÓÐ Ò Ø Ñ ÒØ

ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú

ÓÖÑ Ð ÓÒ ÔØ Ò ÐÝ Ò Ö Ö ÓØ ÖÛ ØÓ Ò ØÓ ÔÖÓ Ò Ó Ô Ø Á Ë ÓÒ Ö Ò º Ì Ö Ö Ö Ð Ø ÔÔÖÓ ØÓ Ø ÓÚ Ø Ø ÔÖÓ Ð Ñº ÓÖ Ò Ø Ò Ø ÓÒ ÔØ Ó Ú ÖØÙ Ð ÓÐ Ö Û ÒØÖÓ Ù Ò ÔÖÓ Ö Ñ

ÒÒ Ú Ö Ö Ø ½ ÁËÅȵ ¼Ø Ó Ø ÑÔÐ Ü Ñ Ø Ó ¼Ø Ó Ã ÒØÓÖÓÚ ³ ½ Ô Ô Ö Å Ø Ñ Ø Ð Å Ø Ó Ò Ø ÇÖ Ò Þ Ø ÓÒ Ò ÈÐ ÒÒ Ò Ó ÈÖÓ ÙØ ÓÒ ¼Ø Ó ¼Ø Å Ø Ñ Ø Ð ÈÖÓ Ö ÑÑ Ò ËÝÑÔÓ

Ì Ó Ø Ú Ó ÓÙÖ ØÖ Ò Ð ÓÒØÖÓÐÐ Ö Ú ÙÐ Ö Ð Ý Ñ Ò Ñ Þ Ø ÓÒº Ì ÓÒÐÝ ÓÒ Ó Ú Ö Ð Ó Ø Ú Ó Ö Ð¹Ð ØÖ Ò Ð ÓÒØÖÓÐÐ Ö º ÇØ Ö ÒÐÙ º º ØÝ Ò ÒÚ ÖÓÒÑ ÒØ Ð Ô Ø Ò ÓÔØ Ñ

ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ Ö ÙÐØ Ó Ø Ñ ÒÙ ØÙÖ Ò ØÓÖݺ Ç Ø Ò ÐÐ ÐÓ Ò ØÖ Ø Ö Ñ Ò Û Ò Ø Ö ÒÓ ÔÔÐ ÐÓ Ò Ù Ò Ø ÔÔÐ ÐÓ Ò Ò Ø ØÖÙØÙÖ ³ ÜÔ Ø

½ ¾¼¼ Ä ØÙÖ ÇÙØÐ Ò ½ Ä ØÙÖ ½ Ë ÔØ Ñ Ö ¾¼¼ µ ÑÔ Þ Ø ¼¾ ÔÖ Ö ÕÙ Ø ÓÖ Ø ÓÙÖ º ÓÒ ÙÐØ ÔÓ Ø ¼¾ ÆÓØ Ò ºµ ÏÓÖ ¼¾ Ö Ú Û ÔÖÓ Ð Ñ ÓÒ Ù Ó Ý ÊÙÐ º Á Ø Ò ÔÔÐ Ø ØÓ

Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö

ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý

Ð Ö Ø ÓÒ Á Ì ÖØ Ò Ö È ØÖÙ Ö Ð Ö Ø Ø Ø Ø» ÖØ Ø ÓÒ Û Á Ö Ý Ù ¹ Ñ Ø ÓÖ Ø Ö È ÐÓ ÓÔ ÓØÓÖ Ø Ø ÍÒ Ú Ö ØÝ Ó ÈÖ ØÓÖ ÑÝ ÓÛÒ ÛÓÖ Ò ÒÓØ ÔÖ Ú ÓÙ ÐÝ Ò Ù Ñ ØØ Ý Ñ Ó

ÈÌÁÅ ÉÙ Ö Ê Ú Ø Ð Ò Æ ½ Â «Ê ÑÑ Ð ¾ Ò Î ØÓÖ Î ÒÙ ½ Å Ø Ñ Ø Ò Ë Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË ¾ Å Ø Ñ Ø Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË Ë Ô ÖØÑ ÒØ Í Ë Ò

Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ

ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý Ñ ÖÓÖ Ä Ø Ò Ö Ø Ø Ø ÑÓÒ ÖÓÑ ÓÖÑ Ö Ð Ö Ò Ï Ø Ñ Ø Ñ Ø Ê ÄÄ Á Ô ÓÔ

¾ ÓÖÔÙ Ôк ÓÖÔÓÖ µ ÓÖÔÙ ÓÐÐ Ø ÓÒ Ó Ø ÜØ µ ÓÖ ÙØØ Ö Ò ½¼ Ø ÒÝ ½¼ Ö ÓÒ Ð ½¼ ½¾ ÙÖÖ ÒØ Ð Ð Ñ Ø ÓÖ ÙÒ ÒÒÓØ Ø Ø Ì ÑÓ Ø Ú ÐÙ Ð ÓÖÔÓÖ Ö Ø Ó Ø Ø ÓÙÖ Ò ØÙÖ ÐÐÝ

ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º

Ï ÓÛ Ø Ø Ø ÓÐÙØ ÓÒ Ø Ó ÐÓ µ ÕÙ ÒØ ÓÒ ØÖ ÒØ Ø Ð ÙÒ Ö Ô ÖØÙÖ Ø ÓÒ Ü ÔØ ÓÖ ÓÒ ÙÒ Ø Ð µ Ò ÓÑÔÙØ ¹ Ø ÓÒº ÅÓÖ Ô ÐÐÝ Û ÓÖÑÙÐ Ø ÕÙ ÒØ ÓÒ ØÖ ÒØ ÓÐÚ Ò Ò Ø Ô Ö Ñ

¾ Ä Ð Ñ ÓÙ Ò Ë ÑÓÒ È Ö ÓÒ Ð Ñ Ø Ø ÓÒ Ø Ø Û Ð Ø Û Ý Ø Ø Ø Ö ÙÑ ÒØ Ø ÓÒ Ò Ð ÓÒ Ö Ò Ö Ø Ø Ð ÑÙ Ð ØØ ÒØ ÓÒ Ó Ø Ò Ô ØÓ Ø Û Ý Ø Ø Ö ÙÑ ÒØ Ø ÒØÓ ÐÓ Ù Ø Û Ý Ø

Ì ÐÓÛ Ò Ö Ý Ð Ö Ø ÓÒ Ó Ø Ä Ì Ë Û Ú Ý Ó ÖÚ Ò Ò Ö Ý ÓØ Û Ø Û Ö Ø Ð Ò È Ø Ðº ¾¼¼¼ µº Ï Ø Û Ö Û Ø «Ø Ú Ø ÑÔ Ö ØÙÖ Ö Ø Ö Ø Ò ¾¼¼¼¼ Ã Ò Ô ÓØÓ Ô Ö ÓÑÔÓ Ó ÔÙÖ

Ù Ò Û Ö Ö Ø Ö Þ ÓÑÔÙØ Ø ÓÒ Ð ØÓÓÐ Ð Ø Û ÐÐ ÓÑ ÑÓÖ Ò ÑÓÖ Ù ÙÐ Ò Ò ÐÝÞ Ò Ø ÙÔÔÐ Ñ ÒØ ØÓ ÛÓÖ Ò Ø Ð º ½º¾ ÇÚ ÖÚ Û ÑÔÐ Ò ÐÓ Ð Ö Ñ Ø Ó Ø Ø Ò Ù ØÓ Ò ÒÓÚ Ð ÑÓ

arxiv:astro-ph/ v1 11 Feb 2003

Transcription:

Ì Ó Ø È º º ÖØ Ø ÓÒ ËØ Ø Ò ÝÒ Ñ ÈÖÓ Ö Ñ Ò Ý Ì Ñ Ö Ý ËÙÔ ÖÚ ÓÖ Öº Ì ÓÖ Ý Ñ Ø Ý È º º Ë ÓÓ Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ËÞ ÁÒ Ø ØÙØ Ó ÁÒ ÓÖÑ Ø ¾¼½¼

ÁÒØÖÓ ÙØ ÓÒ Ì Ù Ø Ó Ø ÖØ Ø ÓÒ ÔÖÓ Ö Ñ Ò Ý Ø Ø Ò Ö Ø ÓÒ Ô ØÛ Ò ÔÖÓ¹ Ö Ñ Ñ ÒØ º ÁØ Ò Ù ÓÖ Ñ ÒÝ ÔÙÖÔÓ ÙÖ Ò Ø Ó ØÛ Ö ³ ¹Ý ÓÖ Ü ÑÔ ÓÖ Ø Ø Ø ÓÒ Ù Ò ÖÖÓÖ Ó Ø ÓÒ ÔÖÓ Ö Ñ ÙÒ Ö Ø Ò Ò Ö Ú Ö Ò Ò Ö¹ Ò ÓÖ Ò ÔÖÓÔ Ø ÓÒº ÈÖÓ Ö Ñ Ò Ý Ö Ò Ú Ö Ö Ö Ö ÙØ Ñ ÒÝ Ó Ø Ò Ø Ò Ù ÖÓÑ ÓØ Ö Ý ÖØ Ò Ô Ø º Ì Ô Ø ÒÙ Ö ÒÙ Ö ØÝ Ò Û Ø Ö Ø Ñ Ø Ó Ø Ø ÓÖ ÝÒ Ñ º Ì Ö ÒÙ Ö ØÝ Ò Û Ø Ö Ø Ö Ø ÓÒ Ö Ò ØÛ Ò Ú ÔÖÓ Ö Ñ Ñ ÒØ º º ÔÖÓ ÙÖ Ñ Ø Ó µ ÓÖ ØÛ Ò ÓÛ Ú Ñ ÒØ ÓÙÖ Ó ÓÖ Ñ Ý Ò ØÖÙØ ÓÒ ØÝÔ Ýµº ËØ Ø Ò Ý Ò ÓÒÝ Ö Ý ÓÒ Ø Ø Ý Ú Ò ÓÖÑ Ø ÓÒ Ø Ù Û Ø ÓÙØ Ü ÙØ Ò Ø ÔÖÓ Ö Ñµ Û ÝÒ Ñ Ò Ý Ò Ù ÝÒ Ñ Ò ÓÖÑ Ø ÓÒ ÕÙ Ö ÙÖ Ò Ø Ü ÙØ ÓÒ Ó Ø ÔÖÓ Ö Ñ ØÓÓº ÁÑÔ Ø Ò Ý Ú Ò Ý ÑÔÓÝ Ò ÑÓ ØÝ Ø Ø Ø Ò ÕÙ Û ÔÖÓ Ö Ñ Ò ÓÛ Ú Ò Ý Û Ø ÓØ Ø Ø Ò ÝÒ Ñ ÔÔ Ø ÓÒ º ÁÒ Ø ÖØ Ø ÓÒ Û Ú Ù Ø ØÛÓ Ó ÔÖÓ Ö Ñ Ò Ý º Æ Ñ Ý Û ÔÖ ÒØ ÓÙÖ Ö ÙØ Ó ÓØ Ø Ø Ò ÝÒ Ñ ÑÔ Ø Ò Ý Ò ÝÒ Ñ ÔÖÓ Ö Ñ Ò Ö Ö º ÇÙÖ Ö ÙØ Ö ÙÑÑ Ö Þ Ò Ú Ø º Á»½º Ò Ø ÓÒ Ó Ë»Ë Ö Ø ÓÒ º Á»¾º Ò Ø ÓÒ Ø ÖÑ Ò Ø ÓÒ Ò Ú Ù Ø ÓÒ Ó Ñ ØÖ º ÁÁ»½º Ø ÖÑ Ò Ø ÓÒ Ó Í Ò ÓÖ Ø Ñ º ÁÁ»¾º ÁÑÔ Ñ ÒØ Ø ÓÒ Ó Í Ò ÓÖ Ø Ñ º ÁÁ» º Ú Ù Ø ÓÒ Ó Í Ò ÓÖ Ø Ñ º Áº À Ú Ò Ý ÁÒ Ú Ö Ó ØÛ Ö Ò Ò Ö Ò Ø Ú Ø Ö Ø ØÓ Ó ØÛ Ö ÚÓÙØ ÓÒ ÓÒÝ ÖØ Ò Ô ÖØ Ó Ý Ø Ñ Ö ÒÚ Ø Ø Ø Ø Ñ Ò Ø Ô ÖØ Ó ÒØ Ö Ø Ñ Ý ÜØ Ò ÓÖ Ø Ø Ø Ú ØÝ ÔÖÓ Ö º Æ Ñ Ý Ò Ó ØÛ Ö ¹Ý ÓÒ ÒÖ Ñ ÒØ Ò ¾¼ Ø ÑÔ Ø Ó Ò Ñ ØÓ Ø Ý Ø Ñ Ò ØÓ Ø ÖÑ Ò Ø Û Ø Ò Ù ÓÖ Ò ÔÖÓÔ Ø ÓÒ Ö Ö ÓÒ Ø Ø Ò Ò ÓØ Ö Ø Ú Ø º Ì Ý Ó Ø Ø Ú Ø ØÓ Ø ÖÑ Ò Ø Ò ÓÖ ÓÓ Ó Ø Ø Ñ º Ì ÒÓØ ÓÒ Ó Ù Ò ÓÖ ÓÓ ³ Ñ Ý ÕÙ Ø Ö ÒØ Ô Ò Ò ÓÒ Ø Ö ØÙ ÔÔ Ø ÓÒ Ò Ö Óº ÓÖ Ü ÑÔ Û Ø Ò ÔÖÓÔ Ø ÓÒ Ú ÖÝ ÑÔ Ø Ò ÕÙ ØÓ ÒÚ Ø Ø ÓÒÝ Ø Ö ØÝ Ô Ò ÒØ Ó Ø Ó ÒØ Ö Ø ÓÖ Ò ØÓ Ø Ö Ñ¹ Ö Ø ÓÒ µ Ò ÓÒ Ø Ö Ø ÓÒ Ó Ø ÔÖÓÔ Ø ÓÒº Ë Ñ ÖÝ Û Ø Ö Ö ÓÒ Ø Ø Ò ÑÔ Ý Ø Ú ÖÝ Ø Ú Ø Ò ÕÙ ÓÒ Ø Ø Ò Ö Û ¾ ¾ Û Ñ Ò Ö ÖÙÒÒ Ò ÓÒÝ Ø Ø Ø Ø Ü Ö Ö Ø ÓÖ Ó µ Ô Ò ÒØ Ó Ò Ô Öغ Ì Ñ Ó ÑÔ Ø Ò Ý ½½ ØÓ ÙÔÔÓÖØ Ø Ö ÒØ Ø Ú Ø Ó Ó ØÛ Ö Ú ÓÔ¹ Ñ ÒØ Ò Ñ ÒØ Ò Ò Ý Ø ÖÑ Ò Ò Ø ÑÔ Ø ÔÖÓ Ö Ñ Ñ ÒØ º ÁØ Ù Ù Ý ÓÒ Ý Ø ÖÑ Ò Ò Ö ÒØ Ö Ø ÓÒ ØÛ Ò ÔÖÓ Ö Ñ Ñ ÒØ º Ö ÒØ ÔÔÖÓ Ü Ø ØÓ ÓÑÔÙØ Ö Ø ÓÒ ØÛ Ò Ö Ú Ó ØÛ Ö ØÖÙØÙÖ ÙÔÔÓÖØ Ò ÑÔ Ø Ò Ý º ÅÓ Ø Ó Ø ÓÑÑÓÒ Ñ Ø Ó Ö Ø Ø º º Ø ÛÓÖ Ó Ê Ø º ÓÖ Ê Ò Ø º ¾¼ ¾½ º Ì ÑÔ Ø Ø Ø Ñ Ø Ó Ù Ø Ö Ô ½½ ÓÖ ÓÑ ÓØ Ö ØÛ Ø ÔÖÓ Ö Ñ ¹ Ô Ò ÒÝ Ö Ø ÓÒ Û Ö ÑÔÖ ÓÖ ÙÒ Ø Ò ÕÙ º º ¾ µº ÁØ ÔÓ ØÓ Ò Ñ Ø Ó Ò Ö ÙØ Ø Ø ÓØ ÔÖ Ò ÓÖ Ü ÑÔ Ø Ø ÔÖÓ Ö Ñ Ò µ ÙØ Ø ÓÑÔÙØ Ø ÓÒ Ó Ø Ó Ø Ñ Ø Ó Ö ÓÙÒ ØÓ ØÓÓ ½ ¾ ÓÖ ÑÔ Ø Ò Ý º ½

ÇÙÖ Ñ Ø Ó ÓÖ ÓÑÔÙØ Ò ÑÔ Ø Ø ÓÒ ÙÒØ ÓÒ Ú Ö ÑÓØ Ú Ø Ý Ó Ø ÝÒ Ñ Ü ÙØ Ø Ö Ö Ø ÓÒ Ó Ô Û ØØ Ò ÔÓÒ Ø º º Ô Û ØØ Ò ÔÓÒ Ø º Ù Ú ÖÝ ÑÔ ÔÔÖÓ Ø Ø ÒØ Ý Ø Ø Ø ÓÓÛ Ò ÓÒ Ø Ó Ü ÙØ ÓÒ Ô ÙÒØ ÓÒ f Û ÔÓØ ÒØ Ý Ú Ò ÑÔ Ø ÓÒ Ø Ó Ñ Ø Ó Ø Ø Ö Ü ÙØ ÓÑ Ø Ñ Ø Ö Ø Ò ÒÝ Ó Ø Ü ÙØ ÓÒ Ñ Ò Ò Ø Ø ÒÝ ÙÒØ ÓÒ g Ü ÙØ Ø Ö f Û ÓÑ Ô ÖØ Ó f³ ÑÔ Ø Øº Ì ÔÔÖÓ Ñ Ò Ò Ø Ø ÒÓ Ô Ò Ò Ñ ÙØ ÑÔÖ ØÓÓº ÁÒ Ø ÔÙÖ Ý ÓÒ Ø ÕÙ Ò Ó ÙÒØ ÓÒ Ò Ö ØÙÖÒ Ø Ñ ØÓ ÑÔÓ ØÓ ÔÖÓÚ ÑÓÖ ÔÖ Ý Ø Ø Ñ Ø Ó º Á»½º Ò Ø ÓÒ Ó Ë»Ë Ö Ø ÓÒ ËÓÑ Ó Ø Ô Ò Ò ØÛ Ò ÔÖÓ Ö Ñ ÓÑÔÓÒ ÒØ Ö ÜÔ Ø ÓÖ Ü ÑÔ Ò Ö¹ Þ Ø ÓÒ ÓÑÔÓ Ø ÓÒ Ó Ø ÓÒ ØÛ Ò Ò Ó Ø ÓÖ ÒØ Ý Ø Ñ º ÌÝÔ Ý Ø Ô Ò Ò Ö ÜÔÖ Ò Ø Ó ÜÔ Ø Ö Ö Ò º ÀÓÛ Ú Ö ÜÔ Ø Ô Ò Ò Ø Ö Ö Ó ÓØ Ö Ô Ò Ò Û Ø Ò Ô Ò Ò ½ º Ù Ò Ê ¾ ÜÔÓÖ Ò Ô Ò Ò Ø Ø Ö ÓÒ Ø Ü Ø Ò Ó Ø ÓÛ ØÛ Ò ÓØ ÖÛ ÜÔ ØÝ ÙÒÖ Ø ÓÑÔÓÒ ÒØ º Ï ÔÖÓÔÓ Ò Ø ÖÒ Ø Ú Û Ý ØÓ Ø ÖÑ Ò Ø ÜÔ Ø Ò Ò Ô Ò Ò Ý Ñ¹ ÔÓÝ Ò ËØ Ø Ü ÙØ Ø Ö Ë µ Ö Ø ÓÒ Ò ËØ Ø Ü ÙØ Ø Ö Ë µ Ö Ø ÓÒ ÑÓÒ ÔÖÓ Ö Ñ ÓÑÔÓÒ ÒØ º Ì Ë Ø Ø ÓÙÒØ ÖÔ ÖØ Ó Ø ÔÔÖÓ Ó Ô Û ØØ Ò ÔÓÒ Ø º Û Ó ÒØÖÓ Ù Ø ÒÓØ ÓÒ Ó Ü ÙØ Ø Ö Ö Ø ÓÒ º Ï Ý Ø Ø (f, g) SEA Ò ÓÒÝ ÒÝ Ô ÖØ Ó g Ñ Ý Ü ÙØ Ø Ö ÒÝ Ô ÖØ Ó f Ò ÒÝ Ó Ø ÔÓ Ü ÙØ ÓÒ Ó Ø ÔÖÓ Ö Ñº Ò ÒØÖ Ò ÔÖÓÔ ÖØÝ Ó Ø Ë Ö Ø ÓÒ Ø Ø Ø ÙØ ÑÔÖ º ÓÖÑ Ý Ø Ë»Ë Ö Ø ÓÒ Ò Ú ÒØÓ Ø Ö ÒÓÒ¹ Ø Òص Ù ¹Ö Ø ÓÒ Û Ö SEA = SEA call SEA seq SEA ret, (f, g) SEA call (f, g) SEA seq (f, g) SEA ret def def def f g h h f Ö Ø Ø Ò Ø Ö f Ö ØÙÖÒ ÒØÓ h h g f Ö ØÙÖÒ ÒØÓ g Û Ö ÓØ ³ Ò Ö ØÙÖÒ ÒØÓ³ Ö ØÖ Ø ØÖ Ò Ø Ú Ýº Ï Ó Ò Ø ËØ Ø Ü ÙØ ÓÖ Ë µ Ö Ø ÓÒ Ò Ñ Ö Û Ý SEB = SEB call SEB seq SEB ret. ÓÖ ÓÑÔÙØ Ò Ø Ë Ö Ø ÓÒ Ù Ø ÔÖÓ Ö Ñ Ö ÔÖ ÒØ Ø ÓÒ Ò º Ì ØÖ ¹ Ø ÓÒ Ö Ô ¾¾ ÙÒ Ù Ø ÓÖ ÓÙÖ Ò Ò Ø Ý ÒÓØ Ò ÓÙØ Ø ÓÖ Ö Ó Ø ÔÖÓ ÙÖ Û Ø Ò ÔÖÓ ÙÖ º ÇÒ Ø ÓØ Ö Ò Ò ÁÒØ ÖÔÖÓ ÙÖ ÓÒØÖÓ ÓÛ Ö Ô Á µ ½ ÓÒØ Ò ØÓÓ ÑÙ Ò ÓÖÑ Ø ÓÒ Ò ÜÔ Ò Ú ØÓ ÛÓÖ Û Ø º Ì Ù Û Ò Ò Û Ö ÔÖ ÒØ Ø ÓÒº Ö Ø Û Ò Ø ÒØÖ ÔÖÓ ÙÖ µ ÓÑÔÓÒ ÒØ ÓÒØÖÓ ÓÛ Ö Ô µ Û Ö ÓÒÝ ÒÓ Ò ÑÔÓÖØ ÒØ ÓÖ ÔÖÓ ÙÖ Û Ö ÓÒ Ö º Ö ÔÖ ÒØ ÓÒ ÔÖÓ ÙÖ Ò ÓÒØ Ò ÓÒ ÒØÖÝ ÒÓ Ò Ú Ö ÓÑÔÓÒ ÒØ ÒÓ Û Ø ÓÒØÖÓ ÓÛ ÓÒÒ Ø Ò Ø Ñº ÙÖØ ÖÑÓÖ ØÖÓÒ Ý ÓÒÒ Ø Ù ¹ Ö Ô Ö Ó Ô ÒØÓ Ò¹ ÒÓ Ø Ñ Ò Ø Ø ØÛÓ Ø Ö Ö ÖÓÑ ÓØ Ö Ý ÓÒØÖÓ ÓÛ ½ ÆÓØ Ø Ø Ø Ö Ù Ù Ý Ò ØÓ ÑÔ Ø Ò Ý ÓÒÝ Ø Ò ÛÓÙ Ò ÑÓ Ø Ó Ø Ñ ¾

µ ß ºººµ ß µ µ µ ß Û ºººµ ß µ µ µ ß ºººµ ß µ ß Û ºººµ ß µ ºººµ ß µ µ µ ß e f g h ÙÖ ½ Á Ü ÑÔ Ø Ò Ø Ý Ö Ö ÔÖ ÒØ Ý Ø Ñ ÓÑÔÓÒ ÒØ ÒÓ º ÁÒØ ÖÔÖÓ ÙÖ ÓÑÔÓÒ ÒØ ÓÒØÖÓ ÓÛ Ö Ô Á µ Ö ÔÖ ÒØ Ø Û Ó Ý Ø Ñ Ò ÓÖ ÔÖÓ ÙÖ Ø Ö ÓÖÖ ÔÓÒ Ò ÒØ ÖÓÒÒ Ø Ý Û Ø ÓØ Ö º ÁÒ Ø Á Ø Ö ÖÓÑ ÓÑÔÓÒ ÒØ ÒÓ c ØÓ ÔÖÓ ÙÖ ÒØÖÝ Ó m Ò ÓÒÝ Ø Ø ÓÒ Ø Ö ÔÖ ÒØ Ý c mº Ò Ü ÑÔ Ó Á Ò Ò Ò ÙÖ ½º ÇÛÒ ÓÒØÖ ÙØ ÓÒ Ì Ò Ø ÓÒ Ó Ë»Ë Ö Ø ÓÒ Ò Ø Ø ÖÑ Ò Ø ÓÒ Ó Á Ó ÒØ ÓÒØÖ ÙØ ÓÒº Ì Ö ÙØ Û Ö ÔÙ Ò º Á»¾º Ò Ø ÓÒ Ø ÖÑ Ò Ø ÓÒ Ò Ú Ù Ø ÓÒ Ó Ñ ØÖ Å ÒÝ Ó Ø Ü Ø Ò Ø Ò ÕÙ ÓÖ ÑÔ Ø Ø ÓÑÔÙØ Ø ÓÒ Ò Ò ÔÖÓÔ Ø ÓÒ Ò Ö Ö ÓÒ Ø Ø Ò Ö ÔÔÖÓÜ Ñ Ø ÓÖ Ø Ó Òݺ Û Ý ØÓ ÑÔÖÓÚ ÔÖ ÓÒ ØÓ ÔÔÝ ÝÒ Ñ Ò Ý Ò Ø Ó Ø Ø ÓÒ º Ì ÝÒ Ñ Ö Ø ÓÒ Ó ÑÔ Ò ÒØ ÙØ Ý Ø ÓÚ ÖÝ ÓÒ ÖÚ Ø Ú Ò Ò ÑÔÖ º Ì ÓÖ Ö Ò Ò Ø ÓÒ Ø ÒØÙ Ø ÓÒ Ø Ø Ø Ó Ö³ Ø Ü ÙØ ÓÒ Ó ÙÒØ ÓÒ f ØÓ Ø Ü ÙØ ÓÒ Ó ÙÒØ ÓÒ g Ò ÓÑ Ó Ø ÖÙÒ Ó Ø ÔÖÓ Ö Ñ Ø ÑÓÖ Ý Ø Ý Ö Ô Ò ÒØ ÓÒ ÓØ Öº ÓÖ ÔÖ ÒØ Ò Ø ÓÖÑ Ò Ø ÓÒ Û ÒØÖÓ Ù Ø ÓÒ ÔØ Ó ÝÒ Ñ ØÖ º ÁØ ÖÓÓØ ØÖ Û Ø ÓÖ Ö Û Ö Ø ÒÓ p Û Ø f ÙÒØ ÓÒ Ö ÔÖ ÒØ Ò Ø Ò Ó Ø f ÙÒØ ÓÒ Ò p q Ö ÔÖ ÒØ ÙÒØ ÓÒ ÖÓÑ Ø p Ò Ø Ò Ó f ØÓ Ø q Ò Ø Ò Ó g ÙÒØ ÓÒ Û Ö q gº Ï Û Ó Ù Ø Ø ÖÑ f g Ò Û Ô Ø ÖÓÑ Ú ÖØ Ü q ØÓ Ú ÖØ Ü p Ø Ò Ò Ø Ò Ó ÙÒØ ÓÒ f Ò g Ö Ô Ø Ú Ý ÓÖ Û Ø ÓÓÛ Ò Ó Ø Ô Ø ÖÓÑ Ø ÖÓÓØ ØÓ q Ø ÔÖ Ü Ó Ø Ô Ø ÖÓÑ Ø ÖÓÓØ ØÓ pº ÆÓÛ Û ÜØ Ò Ø Ò Ø ÓÒ Ó Ü ÙØ Ø Ö Ö Ø ÓÒ Û Ø Ø Ñ ÙÖ Ó Ò Ö Ø ÓÒ

Ú dº ÓÖÑ Ý (f, g) EA (d) call (f, g) EA (d) ret (f, g) EA (d) seq def def def f g Ò Ó Ò Ø d g f Ò Ó Ò Ø d h ÙÒØ ÓÒ Û Ö h f Ò Ó Ò Ø d r Ò h g Ò Ó Ò Ø d c Û Ø ÓÒÝ ÓÒ ÓÑÑÓÒ ÔÓ ÒØ Û Ø hµ Ò Ø ØÖ Û Ö f ÓÖ g Ò d = d r + d c 1º Ï ÓÑ Ò Ø Ò Ø EA (d) Ö Ø ÓÒ Û Ô ÖÑ Ø Ø Ñ Ü Ñ Ò Ö Ø ÓÒ Ú Ó d ÓÖÑ Ý Ò ÓÓÛ (f, g) EA (d) def d d : (f, g) EA (d ) call EA(d ) ret EA (d ) seq º ÓÓÛ Ò ÓÙÖ Ú Û ÓÒ Ø ÝÑÑ ØÖÝ Ø Ü ÙØ ÓÖ Ö Ø ÓÒ EB (d) µ Ò Óѹ ÔÙØ ÓÖ ÒÝ d Ú Ù Ý Ö Ô Ò Ø ÖÓ Ó Ø ØÛÓ ÙÒØ ÓÒ (f, g) EB (d) def (g, f) EA (d) Ò Ý ÓÑ Ò Ò Ø ØÛÓ Ö Ø ÓÒ Û Ò Ø Ü ÙØ ÊÓÙÒ ER (d) µ Ö Ø ÓÒ Û ÓÓÛ d : ER (d) = EB (d) EA (d) º Ç ÖÚ Ø Ø Ô Ó ÓÙÖ Ò Ø ÓÒ EA ( ) ÓÖÖ ÔÓÒ ØÓ Ô Û ØØ Ò ÔÓÒ Ø º³ Ò Ø ÓÒ Ó Ø Ü ÙØ Ø Ö Ö Ø ÓÒ Û ER ( ) Ú Ø ÓÑÔ Ø Ö Ô Û Ø Ø ÓÚ Ö ÙÒØ ÓÒ º Æ ØÙÖ Ý ÙØ¹Ó Ú d Ù ÒØ ÓÖ Ô Ö Ó ÙÒØ ÓÒ ØÓ ÓÒÒ Ø Ý Ü ÙØ ÊÓÙÒ Ö Ú Û ÔÔÖÓÔÖ Ø ØÓÓº ËÓ Ø ÝÒ Ñ ÙÒØ ÓÒ ÓÙÔ Ò µ Ñ ØÖ Ò Ø ÓÛ Ø d Ú Ù ÓÖ f g ÙÒØ ÓÒ Ô Ö ÓÖ Û Ø ØÛÓ ÙÒØ ÓÒ Ö Ò ER (d) Ö Ø ÓÒ { min{d (f, g) ER DFC(f, g) = (d) } Ù d Ü Ø ÓØ ÖÛ º Ç ÖÚ Ø Ø DFC(f, g) = DFC(g, f) Ò DFC(f, f) = 0 Û ØÖÙ ÓÖ ÒÝ ØÛÓ ÙÒØ ÓÒ f Ò gº ¾ ÓÒ Ø ÓÚ ÓÖ Ü Ò Ö Ø ÓÒ ÙØ¹Ó Ú Ù d Ø ÝÒ Ñ ÑÔ Ø Ø Ó Ø Ó Ò ÙÒØ ÓÒ C Ø ÓÓÛ Ò ÓÖ Ø Ñ ImpactSet (d) (C) = {g f C : (f, g) ER (d) }º Ï ÔÖ ÒØ Ø Ö ÓÖ Ø Ñ Ó Ø Ñ Ö ÛÓÖ Ò ÓÒ Ò Ü ÙØ ÓÒ ØÓÖÝ ÓÒØ Ò Ò ÙÒØ ÓÒ ÒØÖÝ Ò ÙÒØ ÓÒ Ö ØÙÖÒ Ú ÒØ º Ì Ö Ø ÓÒ Ó Ö ÙÖ Ú ÓÖ Ø Ñ Ø Ø ÓÑÔÙØ Ú Ù Ó ÙÒØ ÓÒ Ô Ö Ò O(t n 2 ) Ø Ñ Ò Ø ÛÓÖ Ø Ò Ø Ñ ÑÓÖÝ Ö ÕÙ Ö Ñ ÒØ O(n m) Û Ö n Ø ÒÙÑ Ö Ó ÙÒØ ÓÒ m Ø ÔØ Ó Ø ØÖ Ò t Ø Ò Ø Ó Ø Ü ÙØ ÓÒ ØÓÖݺ ¾ À Ö Û Ó ÒÓØ ÓÓÛ Ø ØÖ Ø ÓÒ ÓÒÚ ÒØ ÓÒ Ø Ø Ö Ö Ú Ù Ñ Ò ØÖÓÒ Ö ÓÙÔ Ò º

Ì ÓÒ ÓÒ Ò ÓÒ¹ Ñ Ò ÓÖ Ø Ñ ÓÖ ÑÔ Ø Ø ÓÑÔÙØ Ø ÓÒ ÓÖ Ú Ò Ò ¹ Ö Ø ÓÒ Ú dº Ì ÛÓÖ Ø Ø Ñ Ö ÕÙ Ö Ñ ÒØ Ó Ø ÓÖ Ø Ñ O(t n) Ø Ñ ÑÓÖÝ Ö ÕÙ Ö Ñ ÒØ O(n m)º Ì Ø Ö ÓÖ Ø Ñ Ò ÓÒ¹ Ñ Ò ÓÖ Ø Ñ ÓÖ ÑÔ Ø Ø ÓÑÔÙØ Ø ÓÒ ÓÖ Ü Ò Ö Ø ÓÒ Ú d = 1º ÁØ O(t n) Ø Ñ Ò O(n m) Ô Ó Ø Ò Ø ÛÓÖ Ø º ÁØ Ñ ØÓ Ø Ñ Ø ÔÖ Ú ÓÙ ÓÖ Ø Ñº ÙØ Û Ø Ú Ö Ó Ø Ó Ø ÔÖ Ú ÓÙ ÓÒ ÒÓØ ÑÙ ØØ Ö Ø Ò Ø ÛÓÖ Ø Ø Ø Ñ Ò Þ Ö ÕÙ Ö Ñ ÒØ Ó Ø ÓÒ Ö Ù ØÓ ÑÓ Ø O(t) Ò O(n + m)º Å ÙÖ Ñ ÒØ Ï Ñ ÓÑ ÜÔ Ö Ñ ÒØ º Ï Ñ ÙÖ Ø ÔÖ ÓÒ Ò Ö Ó Ø Ö Ø ÓÒ Ò Ù ¹ Ö Ø ÓÒ ÓÒ Ø Ö ÓÔ Ò¹ ÓÙÖ Â Ú ÔÖÓ Ö Ñ º Ì Ú Ù Û Ö ÓÑÔÙØ Ò Ø ÔÖÓ Ö Ñ Ò Ö ÙØ Ü Ø Ö Ø ÓÒ º ÌÓ ÙÑÑ Ö Þ ÓÙÖ Ò Ò Û ÔÖ ÒØ Ø Ò Û Ö ØÓ Ø Ö Ö ÕÙ Ø ÓÒ Ø ÙÔ ÓÖ Ø Ñ ÙÖ Ñ ÒØ ½º Á Ø ØÖÙ Ø Ø Ñ Ú Ù ØÛ Ò ØÛÓ ÙÒØ ÓÒ Ò Ø ÑÓÖ ÔÖÓ ØÙ ÓÙÔ Ò ØÛ Ò Ø Ñ º ÅÓ Ø ÒÓØ Ý Ú ½ ÓÖ ¾ Ò Ø Ò ÒØÝ ÑÓÖ ØÙ ÓÙÔ Ò Ø Ò Ö Ú º ¾º ÌÓ Û Ø ÜØ ÒØ Ó Ù ¹Ö Ø ÓÒ ÓÒ Ò ØÓ Ø Ö Û Ø Ø ÕÙ Ò Ù ¹Ö Ø ÓÒ Ö Ø ØÙ ÓÙÔ Ò Á Û Ó ÖÚ Ö Ò Ö Ø ÓÒ Ú Ø Ù ¹Ö Ø ÓÒ ÓÒ Ó ÒÓØ Ö ÔÖ ÒØ Ñ ÒÝ Ó Ø ØÙ ÓÙÔ Ò ÓÒÝ ÓÙØ ¾¼± Ö µº Ì Ñ Ò Ø Ø Ò ÒØ Ô ÖØ Ó ØÙ ÓÙÔ Ò ÓÑ ÖÓÑ ÕÙ Ò ¹ Ò Ö Ø ÓÒ Ó Ø ÑÔ ÓÒݹ ÓÖ Ø Ñ ÒÓØ Ù Òغ º Ï Ø Ø Ø Ö Ó Ú Ù Ó Ô Ö Ñ Ø Ö d Ø Ø ÔÖÓ Ù ÓÓ Ö Ò Û Ø Ø ÔÖ ÓÒ Ó Ø Ñ Ø Ó Û Ø Ø Ø Ô Ö Ñ Ø Ö Ì ÙØ¹Ó Ú Ù Ó Ô Ö Ñ Ø Ö d ÖÓÙÒ ½ ÔÖÓ Ù Ö Ò Ö ½¼¼±º ÀÓÛ Ú Ö ÔÖ ÓÒ ÖÓÔ ÑÙ Ø Ö ÔÖ Ø Ý Û Ø Ò ½ ÓÖ ¾ Ø Ô Ø Ö Ø ÔÖ ÓÒ Ó Ø ÓÖ Ò Ñ Ø Ó º º Ï Ø d Ú Ù ÓÙ Ù Û Ò ÔÖ ÓÒ ÑÔÓÖØ ÒØ Ò Û Ø Ø Ö Ò Ø Ø Ì Ø ÔÖ ÓÒ Ú Ù Ò Ó Ø Ò Ø Ú ÓÒ ÓÖ ØÛÓº ÀÓÛ Ú Ö Ø Ö Ú ÖÝ ÓÛ Ò Ø º º ÀÓÛ ÑÙ Ò Ò Û Ú Ù Ò Ø Ñ Ø Ó ÓÑÔ Ö ØÓ Ø ÓÖ Ò Ö Ø ÓÒ Ò Ø ÖÑ Ó Ø Þ Ó Ø ÑÔ Ø Ø Ì Ó Ø Ú ½ ÔÖÓ Ù ÑÔ Ø Ø Ø Ø Ö ÓÒ Ú Ö ½ ½ ± Ó Ø Ø Þ Ó Ø Ñ Ø Ó Û Ú ¾ Ö Ò Ò ÓÙØ ¾ ±º ÇÛÒ ÓÒØÖ ÙØ ÓÒ Ì Ò Ø ÓÒ Ó ÓÑÔÙØ Ø ÓÒ Ò Ø Ñ ÙÖ Ñ ÒØ Ò Ú Ù Ø ÓÒ Ó Ñ ØÖ Ö Ó ÒØ ÓÒØÖ ÙØ ÓÒ º Ì ÓÖ Ø ÓÒ Ó Ø ÓÖ Ø Ñ ÓÑÔÙØ Ò Ø Ò Ø ÑÔ Ø Ø Ö ÑÝ ÓÛÒ ÓÒØÖ ÙØ ÓÒº Ì Ö ÙØ Û Ö ÔÙ Ò º ÁÁº ÄÓÛ Ú Ò Ý ÈÖÓ Ö Ñ Ò ÓØ Ñ Ö ØÓ Ò Ö ÒØ Ø Ò ÑÔ Ø Ò Ý º ÁØ Ñ Ö Ù ÓØ Ú Ø Ñ Ó Ø Ø Ö Ø ÓÒ ØÛ Ò ÔÖÓ Ö Ñ Ñ ÒØ º Ø Ø Ö ÒØ Ù Ø ÔÖÓÚ ÓÛ Ú Ö Ø ÓÒ Ò Ñ ÔÖ ÓÒ ÙØ Ø Ö ÕÙ Ö ÑÓÖ ÓÑÔÙØ Ø ÓÒ º

ÇÚ Ö Ø Ñ ÒÙÑ Ö Ó ÔÖÓ Ö Ñ Ò Ñ Ø Ó ¾ ¾ Ú Ò ÓÖ Ø º Ò ¹ ÒØ Ô ÖØ Ó Ø ÔÖ Ø Ñ Ø Ó ÓÑÔÙØ Ø ÓÒ Ú Ö ÓÙ Ô Ò Ò ÓÒØÖÓ¹ Ò Ø ¹µ ÑÓÒ Ø ÔÖÓ Ö Ñ Ñ ÒØ Ú Ö Ò ØÖÙØ ÓÒ Ö ÔÖ Ø Øºµº Ì Ø Ö ØÙÖ ÓÖ Ø ÓÙØ Ø Ø Ó Ø Ø Ò Ñ Ø Ó º ÓÖ Ü ÑÔ Ø ÛÓÖ Ý ÀÓÖÛ ØÞ Ø º ½ ÖÚ Ø Ø ÖØ Ò ÔÓ ÒØ ÓÖ ÒÙÑ Ö Ó Ù ÕÙ ÒØ ÑÔ Ñ ÒØ ¹ Ø ÓÒ Ò Ò Ò Ñ ÒØ Û Ó Ø ËÝ Ø Ñ Ô Ò Ò Ö Ô Ë µº Ì ÝÒ Ñ Ò Ñ Ø Ó Ù Ö ÒØ ÓÒ ÔØ ÔÖÓÔÓ Ý Ö Ö Ö ÃÓÖ Ò Ä ½ ½ Ö Û Ø º ½ ¾ Ò Ã Ñ Ö Ø º ½ º Ì ØÖ Ø ÓÒ ÝÒ Ñ Ô Ò Ò ¹ Ñ Ø Ó Ý Ö Û Ò ÀÓÖ Ò ¾ Ù Ö Ô Ö ÔÖ ÒØ Ø ÓÒ Ø ÝÒ Ñ Ô Ò Ò Ö Ô µ Ø Ø ÒÙ Ø ÒØ Ú ÖØ Ü ÓÖ ÓÙÖÖ Ò Ó Ø Ø Ñ ÒØ Ò Ø ÓÒµ Ò Ø ÓÖÖ ÔÓÒ ØÓ Ø ÝÒ Ñ Ý ÓÙÖÖ Ò Ô Ò Ò º ÓÒ Ø Ö Ô Ø ÓÑÔÙØ Ø ÓÒ Ó ÝÒ Ñ Ò Ò Ö Ú ÖØ Ø ÖØ Ò ÖÓÑ Ø Ò Ö Ø Ö ÓÒº ÀÓÛ Ú Ö Ö Ø Ú Ý Û ÔÙ Ø ÓÒ ÔÔ Ö Ø Ø Û Ø Ø ÔÖ Ø Ó Ý¹ Ò Ñ Ò Ò ÔÖÓÚ Ø ÓÖ Ø Ñ º Ö ÓÒ Ò Ø Ø ÝÒ Ñ Ò Ý Ó ÔÖÓ Ö Ñ Ò Ò Ö ÒØÝ Ö ÔÖÓ Ñ Ù Ó Ú Ö Ö ÓÒ Ø ÑÓ Ø Ò ÒØ ÓÒ Ò Ø Ø Ú ÖÝ Ö ÒÙÑ Ö Ó Ú ÒØ Ñ Ý Ò Ö Ø Ý ÔÖÓ Ö Ñ ÖÙÒº ÅÓ Ø Ó Ø ÝÒ Ñ Ò ÓÖ Ø Ñ Ú ÙØ Û Ø Ò Ò Ö ÒÔÙØ º ÓÖ Ü ÑÔ Ø Þ Ó Ø Ö Ô ØÙ Ý Ø ÖÑ Ò Ý Ø ÒÙÑ Ö Ó Ø Ô Ó Ø Ü ÙØ ÓÒ ØÓÖÝ Û ÙÒ ÓÙÒ º Ì ÓÖ Ý Ñ Ø Ý ÓÖ ÓÖ Ò ýöô Þ ÔÖ ÒØ Ò ÓÖ Ø Ñ ÓÖ ¹ Û Ö ÓÑÔÙØ Ø ÓÒ Û ÓÑÔÙØ ÓÖ ÝÒ Ñ Ò Ö Ø Ö ÓÒ Ý ØÖ Ú Ö Ò Ø Ü ÙØ ÓÒ ØÓÖÝ ÓÒÝ ÓÒ ½ º ÓÒ Ø ýöô Þ ÛÓÖ ÓÙØ Ò Ó¹ Ö Ø Ñ ÓÖ ÓÑÔÙØ Ò Ò º Ì ÓÖ Ø Ñ Ù Ó¹ d : U Ò Ø ÓÒ¹Ù µ Ô Ö ØÓ Ö ÔÖ ÒØ Ò ØÖÙØ ÓÒ º Ø ÓÙ Ø ÓÖ Ò ÓÖ Ø Ñ ÙÔÔÓÖØ ÓÒÝ Ú ÖÝ Ñ¹ Ô Ò Ù Ø Ö Ö Ø Ú Ý ÓÛ Ô Ö ÕÙ Ö Ñ ÒØ Ñ Ø Ñ Ù Ø ÓÖ Ò Ö ÔÖÓ Ö Ñ º ÁÁ»½º Ø ÖÑ Ò Ø ÓÒ Ó Í Ò ÓÖ Ø Ñ Ý Ü Ñ Ò Ò Ø ØÛÓ ÓÖ Ø Ñ ÓÖ Ø Ý ýöô Þ Ø º Ø Ñ Ó Ú ÓÙ Ø Ø Ñ ÒÝ Ö Ô ¹ Ò ÓÖ Ø Ñ Ò Ö Ø Ù Ò Ø Ñ Ö ÔÖ ÒØ Ø ÓÒº Ì Ù Û Ø ÖÑ Ò ÓÑ Ô Ø Ó Ø ÓÖ Ø Ñ Ò Ø ÖÑ Ò Ø Ö ÔÓ Ú Ù Ò Ø Ò Û Ü Ñ Ò Ø Ö ÓÑ Ò Ø ÓÒ º Ï ÓÙÒ Ø Ö Ô Ø Ë Ò Ö Ø ÓÒº Ì ØÛÓ Ò Ö Ø ÓÒ Ö ÓÖÛ Ö Ò Û Ö Ò º ÁÒ Ø Ó ÓÖÛ Ö Ò Û Ö ÒØ Ö Ø Ò Ø Ó ÔÖÓ Ö Ñ ÔÓ ÒØ Ø Ø Ù Ú Ò ØÖ Ò ¹ Ø Ú Ýµ Ø Ú Ù ÓÑÔÙØ Ò Ø ÔÖÓ Ö Ñ ÔÓ ÒØ Ø ÖÑ Ò Ý Ø Ò Ö Ø Ö ÓÒº Û Ö ÓÒ Ø Ó Ø Ø Ñ ÒØ Ø Ø Ñ Ø Ø Ø Ú Ù ÓÑÔÙØ Ø Ô ÔÖÓ Ö Ñ ÔÓ Òغ Ó ÓÖ Ñ Ò ¹ Ö Ú Òº ÁÒ Ø ØÖ Ø ÓÒ ÔÔÖÓ Û Ú ÓÒ Ö Ø Ö ÓÒ Ø Ø Ñ Ò Û ÓÑÔÙØ ÓÖ Ø Ö Ø Ö º ÁØ Ñ Ò ¹ Ö Ú Ò Ò º ÀÓÛ Ú Ö Ø ÔÓ ØÓ ÓÑÔÙØ ÑÓÖ ÓÖ ÔÓ µ Ý ØÖ Ú Ö Ò Ø Ü ÙØ ÓÒ ØÓÖÝ ÓÒÝ ÓÒ º ÁÒ Ø Û Ö Ø Ò ÓÙØ Ó Ò º ÈÖÓ Ò Ö Ø ÓÒº Ì Ü ÙØ ÓÒ ØÓÖÝ Ò Ó ÔÖÓ Ò ØÛÓ Û Ý º Ì ÓÖÛ Ö ÔÖÓ Ò Ø Ò ØÙÖ ³ Ö Ø ÓÒ Ø Ü ÙØ ÓÒ ØÓÖÝ Ò Ö Ø Ø Û Ýº ËÓÑ Ø Ñ Ø Ø ÓÒÝ Ö Ø ÓÒº ÀÓÛ Ú Ö Ø Ö Ö ØÙ Ø ÓÒ Û Ò Ø Û Ö ÔÖÓ Ò Ò ÔÔ Ò ÑÓÖ ÒØ Ø Ò Ø ÓØ Ö Ö Ø ÓÒº

Ó» Ñ Ò ¹ Ö Ú Ò Ë Ò Ö Ø ÓÒ ÈÖÓ Ò Ö Ø ÓÒ Í ØÝ Ñ Ò ¹ Ö Ú Ò Û Ö Û Ö ÔÖ Ø Ñ Ò ¹ Ö Ú Ò Û Ö ÓÖÛ Ö ÙÒ Ñ Ò ¹ Ö Ú Ò ÓÖÛ Ö Û Ö ÙÒ Ñ Ò ¹ Ö Ú Ò ÓÖÛ Ö ÓÖÛ Ö ÔÖ Ø Ó Û Ö Û Ö Ô Ö Ó Û Ö ÓÖÛ Ö ÔÖ Ø Ó ÓÖÛ Ö Û Ö ÔÖ Ø Ó ÓÖÛ Ö ÓÖÛ Ö Ô Ö Ì ½ ÇÚ ÖÚ Û Ó ÝÒ Ñ Ò ÓÖ Ø Ñ Ì ØÓØ Ø ÔÓ Ø Ó Û ÓÑ Ú Ù Ù ÓÖ Ø Ñ Û Ø Ö Ö ÖÖ ¹ Ú ÒØ ÓÑ Ò Ø ÓÒ Û º Ì Ö ÙÑÑ Ö Þ ÓÒ Ì ½º ÓÑÔÙØ Ò ÝÒ Ñ Ò Ñ Ò ¹ Ö Ú Ò ÓÒ Ñ Ò Ø Ø Ú Ò Ò Ü ÙØ ÓÒ Ó Ø ÔÖÓ Ö Ñ Ò ÝÒ Ñ Ò Ö Ø Ö ÓÒ Ò ÝÒ Ñ ÔÖÓ Ù º Ï ØÖ Ú Ö Ø Ü ÙØ ÓÒ ØÖ Ø ÖØ Ò Û Ø Ø Ø ÓÒ Ó Ø ÝÒ Ñ Ò Ö Ø Ö ÓÒ Ò ÓÓÛ Ø ÝÒ Ñ Ô Ò Ò Û Ø Ø Ô Ó Ø d : U Ö ÔÖ ÒØ Ø ÓÒ Ó Ò Û Ö ØÓÛ Ö Ø Ö Ø Ü ÙØ Ò ØÖÙØ ÓÒ ÓÖ ÓÖÛ Ö ØÓÛ Ö Ø Ò Ó Ø ØÖ Ô Ò Ò ÓÒ Ø Ö Ø ÓÒº Ì ÓÛ Ù ØÓ ÓÒ ØÖÙØ Ø ØÛÓ Ñ Ò ¹ Ö Ú Ò ÝÒ Ñ Ò ÓÖ Ø Ñ º ÓÑÔÙØ Ò Ò Ñ Ò ¹ Ö Ú Ò ÓÒ Û Ø ÓÔÔÓ Ø Ò Ò ÔÖÓ Ò Ö ¹ Ø ÓÒ ÙÒ º ÁØ ÔÖ Ø Ý Ö ÙØ Ò Ó ÓÖ Ø Ñ Ù ÑÙ Ø ÔØ ÙÒØ Ø Ö Ø Ö ÓÒ Ö Ò Ø Ü ÙØ ÓÒ ØÓÖݺ ÁÒ ÒÙÑ Ö Ó ÔÔ Ø ÓÒ ÑÓÖ Ø Ò ÓÒ Ñ Ý Ò Ø Ø Ñ ÓÖ Ú Ò Ü ÙØ ÓÒ Ó Ø ÔÖÓ Ö Ñº Ì ØÓ Ò ØÓ ÓÑÔÙØ ÑÓÖ ÝÒ Ñ ÙÖ Ò ÓÒÝ ÓÒ ØÖ Ú Ö Ø ÖÓÙ Ø Ü ÙØ ÓÒ ØÓÖݺ ÁØ ÔÓ ØÓ ÓÑÔÙØ Ñ ÒÝ ÝÒ Ñ Ý Ü ÙØ Ò Ø Ñ Ò Ö Ú Ò Ñ Ø Ó Ò Ô Ö ØÖ Ú Ö Ò Ø Ü ÙØ ÓÒ ØÓÖÝ Ò ÓÖÛ Ö Û Ý ÓÖ ÓÖÛ Ö Ò Ò Û Ö Û Ý ÓÖ Û Ö º ÀÓÛ Ú Ö Ø ÔÔÖÓ ÒÓØ Ú ÖÝ ÔÖ Ø Ò Ø Ø ØÖÙØÙÖ Ò Ø µ ÓÖ ÝÒ Ñ Ö Ø Ö Ò ØÓ Ñ ÒØ Ò Ø ÖÓÙ ÓÙØ Ø Û Ó Ü ÙØ ÓÒ ØÓÖݺ ÓÖØÙÒ Ø Ý Ø ÔÓ ØÓ ÓÒ ØÖÙØ Ù Ó ÓÖ Ø Ñ Ø Ø Ö ÑÓÖ ÔÖ Ø Ò Û ÒÓØ Ø Û Ó ÝÒ Ñ Ò ØÓ Ñ ÒØ Ò ÙÖ Ò Ø Ü ÙØ ÓÒ Ó Ø ÓÖ Ø Ñ ÙØ ÓÒÝ Ø ØÙ Ô Ò Ò Ø ÓÒ Ò ØÓ Ø Ú Ö Ó Ø ÔÖÓ Ö Ñº Ì Ô Ò Ò Ø ÓÒØ Ò Ø Ø Ñ ÒØ ÒÙÑ Ö ÔÖÓÚ Ò Ø ØÙ Ô Ò Ò Ó Ø Ú Ò Ú Ö Ø Ø Ú Ò ÔÓ ÒØ Ó Ü ÙØ ÓÒº Ï Ö Ú Ø Ô Ò Ò Ø ÓÒ Ø d : U Ò ÓÖÑ Ø ÓÒ Ò Ñ ÒØ Ò Ø Ñ ÓÖ Ü ÙØ ÓÒ Ø Ôº Ì Ù Û Ö ØÓ ÓÑÔÙØ Ø ÝÒ Ñ ÓÖ ÔÓ ÝÒ Ñ Ö Ø Ö ÓÒ Ø ØÙ Ú Ù Ó Ø Ø ÓÒݺ Ò ÒØ Ö Ø Ò Ù ØÝ Ò Ø ÔÔÖÓ Ø Ø Ø Ñ ÒØ ÓÒ Ô Ò Ò Ø Ò ÕÙ Ö Ø ØÖ ÔÖÓ Ò Ò ÓÔÔÓ Ø Ö Ø ÓÒ Ø Ò Ö Ø ÓÒº ÕÙ Ú Ò ÌÓ ÓÛ Ø Ø ÓÙÖ d : U¹ ÓÖ Ø Ñ ÓÑÔÙØ Ø Ñ Ø ¹ Ñ Ø Ó Û ÑÙ Ø ÓÛ Ø ÕÙ Ú Ò Ó Ø ØÛÓ Ö ÔÖ ÒØ Ø ÓÒ Ö Øº Ä Ø Ø Ò ØÖÙØ ÓÒ Ó Ø ÔÖÓ Ö Ñ ÒØ Û Ø Ø ÒÙÑ Ö i {1,..., I}º Ú Ò Ø È ÈÖÓ ÙÖ Ô Ò¹ ÒÝ Ö Ô ÓÑÔÓÒ ÒØ Ò Ø Ë µ Ò d : U Ö ÔÖ ÒØ Ø ÓÒ Ó Ø Ñ ÔÖÓ Ö Ñº Ý

Ò Ø ÓÒ in PDG in d : U P i d i : U i P i P k ÓÒØÖÓ ÓÛ d i ÔÖ Ø Ú Ö U k P i P k Ø ÓÛ = d i U k ÓÒ Ø ÓÚ Ø Ò ÓÛÒ Ø Ø P i j P k l Ü Ø Ò Ø Ò ÓÒÝ d i U k Ò Ø d i Ú Ö Ø Ò Ò i j ÓÖ Ø l Ø Ô LD(d i, l) = i j µº ÁÒ Ø Ó Ñ Ò ¹ Ö Ú Ò ÓÖ Ø Ñ Ø ÕÙ Ú Ò Û ÓÛÒ Ø ÖÓÙ ØÖ Ò ÓÖÑ Ò Ø ÓÖ Ø Ñ ÒØÓ Ö Ô ¹ÓÓÖ Ò ÓÖ Ø Ñ Ù Ò ÕÙ Ú ÒØ ØÖ Ò ÓÖÑ Ø ÓÒ º ÁØ ÓÓÖ Ø ÔÓ ÒØ Ó Ø Ö Ô Ö ÖÓÑ Ø ÖØ ÒÓ º ÁÒ ØÖÙØ ÓÒ ÓÒ Ò ØÓ Ø ÓÓÖ ÔÓ ÒØ ÓÖÑ Ø ¹ º ÌÓ ÓÛ Ø Ø Ø Ó ÓÖ Ø Ñ ÓÑÔÙØ Ø ¹ Û Ù Ò ÙØ ÓÒº ÁÒ Ø ÒÒ Ò Ø Ø Ù Ý Ø ÓÖ Ø Ñ Ö ÑÔØÝ Û ØÖ Ú Ý ÓÖÖ Ø ÓÖ ÔÖÓ Ò ÒÝ ØÖ Ñ ÒØ º Ì Ò ÙÔÔÓ Ø Ø Ø Ø ÒÒ Ò Ó Ø Ø Ö Ø ÓÒ Ø Ø ÔÖÓ i j Ø Ø ÓÒØ Ò Ò ØÖÙØ ÓÒ ÓÖ Ø ÓÒ Ø Ø Ö Ö ÖÓÑ Ø ÓÖÖ ÔÓÒ Ò ¹ÒÓ º Ò Ý Ö Ö Ò Ø ÓÖ Ø Ñ Û ÓÛ Ø Ø Ø ÙÑÔØ ÓÒ Ö ÓÖÖ Ø ÓÖ ÔÖÓ Ò i j Ø Ò Ø Ý Ö Ñ Ò ÓÖÖ Ø Ø Ö ÔÖÓ Ò Ø ØÓÓº ÇÛÒ ÓÒØÖ ÙØ ÓÒ Ø ÓÒ Ó Ø ÓÖ Ø Ñ Ø ÓÖ Ø ÓÒ Ó Ø ÓÙÖ Ò Û ÓÖ Ø Ñ Ñ Ò Ö Ú Ò ÓÖÛ Ö Ó Û Ö ÔÖÓ ÓÖÛ Ö Ò Ø ØÛÓ Ô Ö µ Ö Ó ÒØ ÓÒØÖ Ù¹ Ø ÓÒ º Ë ÓÛ Ò Ø Ø Ø Ö ÕÙ Ú ÒØ ØÓ Ø ¹ ÑÝ ÓÛÒ ÓÒØÖ ÙØ ÓÒº Ê ÙØ Û Ö ÔÙ Ò Ò Ò Ø Ø Ò Ö ÔÓÖØ º ÁÁ»¾º ÁÑÔ Ñ ÒØ Ø ÓÒ Ó Í Ò ÓÖ Ø Ñ Ï ÑÔ Ñ ÒØ Ø ÝÒ Ñ Ò ÓÖ Ø Ñ ÓÖ Ò Â Ú Ò Ù º ÌÓ Ö ÔÖÓ Ö Ñ Ú Ö ÔÖÓ Ñ Ù ÔÓ ÒØ Ö ÙÒØ ÓÒ Ò ÙÑÔ Ø Ø Ñ ÒØ ÑÙ Ø ÓÚ º Ö Ø Ø Ô Û ÑÓ Ø d : U Ö ÔÖ ÒØ Ø ÓÒ ÓÖ Ò ØÓ Ø Ò Ó Ö ÔÖ ÒØ Ò Ò ØÖÙØ ÓÒ º ÓÖ ÔÖÓ Ö Ñ Ø d : U Ö ÔÖ ÒØ Ø ÓÒ Û ÓÒØ Ò ÕÙ Ò Ó d : U Ø Ñ ÓÖ Ò ØÖÙØ ÓÒ i. (d 1 : U 1 ), (d 2 : U 2 ),.... Ì ÕÙ Ò ÓÖ Ö ÑÔÓÖØ ÒØ Ò Ø ÖÑ Ò Ý Ø Ü ÙØ ÓÒ¹ÓÖ Ö³ Ó Ø ÓÖÖ ÔÓÒ ¹ Ò Ù ¹ ÜÔÖ ÓÒ º Ì Ü ÙØ ÓÒ ØÓÖÝ Û Ó ÑÓ º Ï ÓÑ Ø Ò Ò ÓÖÑ Ø ÓÒ ØÓ Ø Ñ ÑÓÖÝ Ö Ó ÒØÖÝ» Ü Ø Ú ÒØ ÙÒØ ÓÒ»Ö ØÙÖÒ Ú ÒØ Øº Ì ÜØ Ò EH TRACEº Ì TRACE ÔÖÓ Ù Ý Ö Ø Ò ØÖÙÑ ÒØ Ø ÔÖÓ Ö Ñ Ò Ò ØÖÙØ ÓÒ ØÓ Øµ Ø Ò Ü ÙØ Ò Ø Ò ØÖÙÑ ÒØ Ú Ö ÓÒº Ì Ò Ò Ó ÔÓ ÒØ Ö Û ÓÚ Ý ÓÒÚ ÖØ Ò Ú ÖÝØ Ò ØÓ Ñ ÑÓÖÝ Ó Ø ÓÒ Û Ò Ø ÔÓ µº Ì Ù ÙÖ Ò Ø ÓÖ Ø Ñ³ Ü ÙØ ÓÒ Û Ò ÒÓØ Ö d : U ØÖÙØÙÖ ÝÒ Ñ d : Uº Ì ÝÒ Ñ d : U ÓÒØ Ò Ø Ñ ÑÓÖÝ Ó Ø ÓÒ Ò Ø ÓÖ Ø Ñ ÛÓÖ ÓÒ Øº

À Ò Ò ÔÓ ÒØ Ö Ì Ö Ó Ú Ö Ó ÒÓØ Ò Ò Ø ÓÔ Ó Ø Ö Ø Ø ÖÑ Ò Ø Ò Ù ÒÝ ÒÙÑ Ö Ó Ø Ñ º ÙØ Ø Ú Ù Ó ÔÓ ÒØ Ö Ò Ò Ø ÒÝ Ø Ñ Ò ÑÙ Ø Ø ÖÑ Ò Ú ÖÝ Ø Ñ Ø ÔÓ ÒØ Ö ÓÙÖ º Ì Ù Ø Ò ØÖÙÑ ÒØ ÔÖÓ Ö Ñ ÛÖ Ø Ø Ö ÒØÓ Ø TRACE Ù Ò Ø ÙÒØ ÓÒ Ö Ñ Ñ Ö µ ÓÖ Ú Ö Ò ÙÑÔ µ ÓÖ ÔÓ ÒØ Ö ÒØ Ü Ô ÒØ Ü Ô Ö Ñ Ñ Ö Ü ²Ü Þ Ó Òصµ Ö Ñ Ñ Ö Ô ²Ô Þ Ó ÒØ µµ ½º Ü ½ Ü ½ ¾º Ô ²Ü Ô ²Ü º Ô ¾ ÙÑÔ ÈÌʽ Ô Þ Ó Òصµ ¾ º ÔÖ ÒØ Üµ ÔÖ ÒØ Üµ Ì Ø Ø Ò ÝÒ Ñ Ý Ö ÓÚ d : U Ó Ø ÔÖÓ Ö Ñ Ò Ø ÓÑÔÙØ ÓÖ Ò º ÔÖÓÚ Ø Ø Ñ Ò Ø Ø Ú Ö x Ò p Ø Ö ¼½ Ò ¼¾ Ö Ø ÓÓÛ Ò Ò def USE Ø ÓÒ def USE Slice ½ x 1 1 ¼½ ¾ p 2 2 ¼¾ PTR1 {p} 3 3 ¼½ {¼¾} {2} OUT {x} 4 4 OUT {¼½} {2,3} ÁÒ Ø Ò Ù Ø ÖÖ Ý Ò Ø ÔÓ ÒØ Ö Ö ÔÖ Ø Ý Ø Ñ Ò Ø ÓÒÚ Ö ÓÒ ÖÓÑ ÓÒ ØÓ Ø ÓØ Ö ÕÙ Ø ÑÔ º Ì i th Ñ ÒØ Ó Ò ÖÖ Ý Ø ÒÓØ Ý Ø Ò ÜÔÖ ÔÓ ÒØ Ö Ø µº Ì Ò Û Ò Ò Ñ ÒØ Ó Ò ÖÖ Ý Ö Ö Ò Ø ØÖ Ø ÔÓ ÒØ Ö Ò Ø d : U Ò Ø Ò Ø Ö ÛÖ ØØ Ò ÓÙغ Ì Ó Ø Ó Ø Ñ Ñ Ö Ó ØÖÙØÙÖ ÓÙ Ø ÖÑ Ò Ø Ø Ý ÙØ Ø ÓÑÔÙØ ¹ Ø ÓÒ Ó ÝÒ Ñ Ö ÛÓÙ ÕÙ Ø ÓÑÔ Ø º ÁÒ Ø Ø Ñ Ñ Ö Ó ØÖÙØÙÖ Û Ó ØÖ Ø ÔÓ ÒØ Ö º ÁÒ Ø Û Ý Ø ØÖÙØÙÖ Ñ Ñ Ö Ö Ö Ù ØÓ ÔÓ ÒØ Ö º Ì ØÖÙØÙÖ Ø Ñ Ú Ö ÒÓØ ÓÒÚ ÖØ Ø Ý Ö Ò Ö Ù Ö Ú Ö º Ì Ö Ø Ó ÒÓØ ÓÖÖ ØÝ Ö Ú Ö º ÓÖ Ü ÑÔ Ø Ö Ó ØÖÙØ Ò Ø Ö Ø Ñ Ñ Ö Ö Ø Ñ ÙØ Ò Ò Ò Û Ú Ù ØÓ Û Ó ØÖÙØÙÖ Ò Ø Ô Ò Ò Ø ÖÓÙ Ø Ñ Ñ Ö º Ì Ù Þ Ö Ó Ö ÓÖ Ý Ö Ñ Ñ Ö µ Ò ÙÑÔ µº ÓÖ Ø Ñ ÇÙÖ Ñ Ø Ó ÓÖ Ò ÔÖÓ Ö Ñ ÛÓÖ ÓÓÛ º Ö Ø Ø ÒÔÙØ ÔÖÓ Ö Ñ Ò ÝÞ Ò Ò ØÖÙÑ ÒØ Ò Ø Ø Ø d : U Ö ÔÖ ÒØ Ø ÓÒ Ù Øº Æ ÜØ Ø Ò ØÖÙÑ ÒØ ÔÖÓ Ö Ñ ÓÑÔ Ò Ü ÙØ ØÓ ÔÖÓ Ù Ø TRACEº Ò Ý Ø ÝÒ Ñ ÓÖ Ø Ñ Ü ÙØ Ù Ò Ø ÔÖ Ú ÓÙ Ý Ö Ø d : U Ö ÔÖ ÒØ Ø ÓÒ Ò TRACEº ÌÓ Ò Ø TRACE Ò ÓÒÚ ÖØ Ú Ö ØÓ Ñ ÑÓÖÝ Ö Ø TRACE Ò Ò ÓÓÔ Ó Ø ÓÖ Ø Ñ Ö ÑÓ ÓÓÛ º ÓÒ Ø ØÝÔ Ó Ø ØÙ TRACE Ñ ÒØ Ø ÓÓÛ Ò Ø ÓÒ ÑÙ Ø Ø Òº ÙÒØ ÓÒ Ò Ñ Ö Ì ÔÖÓ Ò Ó Ø ØÙ d : U Ø Ñ Ù Ô Ò Ò Ø ÔÓ Ø ÓÒ ÔÙ ÓÒ Ø º ÙÒØ ÓÒ Ò Ñ Ö Ì ÔÖÓ Ò ÓÒØ ÒÙ Ø Ø d : U ÔÓ Ø ÓÒ Ú ÓÒ Ø ØÓÔ Ó Ø Ø º Ì Ú Ù Ö ÑÓÚ ÖÓÑ Øº

EH Ñ ÒØ Ì ÙÖÖ ÒØ Ø ÓÒ Û Ø ÓÒ Ô Ý Ø Ñ ÒØ Ø ÔÖÓ Ò ÓÒØ ÒÙ Û Ø Ø Ö Ø d : U Ø Ñº ÓØ Ö Ì ÙÒÖ ÓÚ Ö Ö Ò Ö ØÖ Ò Ø ØÓ Ñ ÑÓÖÝ Ö ÓÒ Ø Ñ Òغ Ì Ú Ö Ó Ø Ø Ø d : U Ö Ö ÓÚ Ò Ø ÝÒ Ñ d : U ÓÖ Ò ØÓ Ø Ö ØÝÔ Ë Ö Ú Ö º Ì Ý Ú ÓÒ Ø ÒØ Ö Ò Ø ÓÔ Û Ö Ø Ý Ö Ö º Ì Ö Ö Ö ÓÚ Ý ÑÙ Ø Ò Ø Ø Ó Ø ÔÖÓ Ö Ñ Ù Ò Ö Ò Ó ÒØÖÝ» Ü Ø Ú ÒØ µº Ì ÝÒ Ñ d : U Ù Ø Ö º Ö Ö Ò Ú Ö º ÒÓØ Ý PTRn Û Ö n Ó ÓÙÒØ Ö ÓÖ Ö ¹ Ö Ò ÓÙÖÖ Ò º Ì Ý Ò Ö ÓÚ Ö ØÝ ÖÓÑ Ø TRACEº ÈÖ Ø Ú Ö º ÒÓØ Ý Pn Û Ö n Ø Ö ÒÙÑ Ö Ó Ø ÔÖ Ø Ò ØÖÙØ ÓÒº Ì ÔØ Ó Ø ÔÖÓ Ö Ñ Ø ÔÔ Ò ØÓ Ø Ñ Ò Ø ÝÒ Ñ d : U ØÓ ÚÓ Ó ÓÒ Ù ØÓ Ö ÙÖ Ú º ÇÙØÔÙØ Ú Ö º ÒÓØ Ý OUTn Û Ö n Ø Ò ØÖÙØ ÓÒ ÒÙÑ Öº ÇÙØÔÙØ Ú Ö Ö Ò Ó ÙÑÑݳ Ú Ö Ø Ø Ö Ò Ö Ø Ø Ø Ó Ô Û Ö Ø U Ù ÙØ ÒÓ ÓØ Ö Ú Ö Ø ÒÝ Ú Ù ÖÓÑ Øº Ì Ý Ö Ñ Ò ÙÒ Ò Ò Ø ÝÒ Ñ d : Uº ÙÒØ ÓÒ Ö ÙÑ ÒØ Ú Ö º Î Ö ÒÓØ Ý ARG(f, n) Û Ö f ÙÒ¹ Ø ÓÒ Ò Ñ Ò n Ø ÙÒØ ÓÒ Ö ÙÑ ÒØ Ô Ö Ñ Ø Öµ ÒÙÑ Öº Ò Ö ÙÑ ÒØ Ú Ö Ò Ø Ø ÙÒØ ÓÒ Ø Ò Ù Ø Ø ÒØÖÝ ÔÓ ÒØ Ó Ø ÙÒØ ÓÒº Ì Ý Ö Ñ Ò ÙÒ Ò Ò Ø ÝÒ Ñ d : Uº ÙÒØ ÓÒ Ö ØÙÖÒ Ú Ö º ÒÓØ Ý RET(f) Û Ö f ÙÒØ ÓÒ Ò Ñ º Ö ØÙÖÒ Ú Ö Ò Ø Ø Ü Ø ÔÓ ÒØ Ó Ø ÙÒØ ÓÒ Ò Ù Ø Ø ÙÒØ ÓÒ Ö Ø Ö Ö ØÙÖÒ Ò º Ì Ý Ö Ñ Ò ÙÒ Ò Ò Ø ÝÒ Ñ d : Uº Ø Ö Ø Ø ØÙ ÝÒ Ñ d : U Ø Ñ Ò ÔÖÓ º º ÓÒØ Ò ÒÓ ÙÒÖ ÓÚ Ú Ö µ Ø Ò Ø ÔÖÓ º ÇÛÒ ÓÒØÖ ÙØ ÓÒ Ì Ò Ò Ó Ú Ö Ò Ø Ò ÓÖ Ø Ñ Ø Ù Ò Ò ÓÙÖ Ó Ö Ö Ò Ò ÖÙÒØ Ñ Ñ ÑÓÖÝ Ö ÑÝ ÓÛÒ Ö Ùغ Ì Ö ÙØ Û Ö ÔÙ Ò ½¼ Ò ½¾ º ÁÁ» º Ú Ù Ø ÓÒ Ó Í Ò ÓÖ Ø Ñ Ï Ñ ØÛÓ Ò Ó Ú Ù Ø ÓÒº Ö Ø Û Ò ÝÞ Ø ÓÑÔ Ü Ø Ó ÓÙÖ Ü Ò ÓÖ Ø Ñ Ò ÓÑÔ Ö Ø Ñ ØÓ Ø Ñ Ø Ó º Ë ÓÒ Û Ñ Ö ÒØ Ñ ÙÖ Ñ ÒØ Û Ø Ø Ò Â Ú ÑÔ Ñ ÒØ Ø ÓÒ º ÓÑÔ Ü Ø Ï Ò Ø Ñ Ò Ô Ö ÕÙ Ö Ñ ÒØ Ö ÓÖ Ø Û ÓÒ ÒØÖ Ø ÓÒ Ø ÓÖ Ó Ø Ó¹ Ö Ø Ñ º ÓÖ Ü ÑÔ Ø Ö Ò Ò ØÓÖ Ò Ó Ø ØÖ ÓÖ Ø Ù Ò Ò ØÓÖ Ò Ó Ø Ø Ø Ö ÔÖ ÒØ Ø ÓÒ Ó Ø ÔÖÓ Ö Ñ Ö ÒÓØ ÓÙÒØ º Ï Ó ÓÑ Ø ÑÓ Ø ÓÒ Ö ÕÙ Ö ÓÖ ÖØ Ò ÑÔ Ñ ÒØ Ø ÓÒº ½¼

Ø Ñ ÓÖ Ø Ñ Ñ Ü ÑÙÑ Ú Ö Ñ Ò ¹ Ö Ú Ò Û Ö J V log(j) J + DEP log(j) Ñ Ò ¹ Ö Ú Ò ÓÖÛ Ö J V J ÈÖ Ø ÓÖ Ø Ñ J I V log(i) J DS log(ds) È Ö ÓÖ Ø Ñ J 2 (log(i) + V log(j)) J DEP log(ds DEP) ÓÒ J V DEP Ù Ò Ò ÓÒ J V J + DEP J 2 V J DEP Ì ¾ ÓÑÔÙØ Ø ÓÒ ÓÑÔ Ü Ø Ó Ò ÓÖ Ø Ñ Ô ÓÖ Ø Ñ Ñ Ü ÑÙÑ Ú Ö Ñ Ò ¹ Ö Ú Ò Û Ö J J Ñ Ò ¹ Ö Ú Ò ÓÖÛ Ö V V DEF ÈÖ Ø ÓÖ Ø Ñ V I V DEF DS È Ö ÓÖ Ø Ñ J (I + V ) J DS + V DEF DEP J V J Ì ËÔ ÓÑÔ Ü Ø Ó Ò ÓÖ Ø Ñ Ï ÙÑÑ Ö Þ Ø ÓÑÔÙØ Ø ÓÒ Ò Ô Ö ÕÙ Ö Ñ ÒØ Ó Ø Ü d : U¹ Ò Ø ¹ ÓÖ Ø Ñ ÓÒ Ø ¾ Ò º Ì ÒÓØ Ø ÓÒ Û Ù J Ø Ò Ø Ó Ø Ü ÙØ ÓÒ ØÓÖÝ I Ø ÒÙÑ Ö Ó Ò ØÖÙØ ÓÒ V Ø ÒÙÑ Ö Ó ÔÖÓ Ö Ñ Ú Ö V DEF Ø ÒÙÑ Ö Ó Ò Ú Ö ÙÖ Ò ÔÖÓ Ö Ñ Ü ÙØ ÓÒ DS Ø Ú Ö Þ DEP Ø Ú Ö ÒÙÑ Ö Ó ÔÓ ÒØ Ö ÖÓÑ ÖØ Ò ÒÓ Ò Ø º DS Ö Ø ØÓ I Û DEP Ö Ø ØÓ Jºµ Î Ù ÔÖ ÒØ ÓÖ Ñ Ò ¹ Ö Ú Ò ÓÖ Ø Ñ ÒÓØ Ø ÓÑÔÙØ Ø ÓÒ Ó ÓÒ ÓÒÝ Û Ú Ù ÔÖ ÒØ ÓÖ ÔÖ Ø Ò Ô Ö ÓÖ Ø Ñ ÒÓØ Ø ÓÑÔÙØ Ø ÓÒ Ó º ÁÒ Ò Ö ÓÙÖ Ñ Ò ¹ Ö Ú Ò ÓÖ Ø Ñ Ò ÑÓÖ Ø Ú Ø Ò Ø ¹ Ñ Ø Ó Ù Ø Ý Ø ÖÑ Ò Ø Û ØÖ Ú Ö Ò Ô ÖØ Ó µ Ø EH ÓÒÝ ÓÒ Ò Ó ÒÓØ Ö ÕÙ Ö Ô Ö Ø Ù ØÖ Ú Ö Û Ò Ò Ø ¹ Ñ Ø Ó º ÅÓÖ ÓÚ Ö Ø ÒÙÑ Ö Ó ÝÒ Ñ Ô Ò Ò ÔØ Ò Ø Ñ ÑÓÖÝ Ø Ø Ñ Ñ Ø Ø Ù Ø Ö Ô Ö ÕÙ Ö Ñ ÒØ Ö Ó Ñ Ö Ò Ø ØÖÙ ÒÓØ ÓÒÝ ÓÖ Ø ÓÖÛ Ö Ò Û Ö Ø Ó Ú ÓÙ Ù ØÓ V DEF Jµº Ì Ø Ñ Ö ÕÙ Ö Ñ ÒØ Ó Ø ÔÖ Ø ÓÖ Ø Ñ Ò Ò Ö Ö ÒÓØ ØØ Ö ÓÖ ÛÓÖ Ø Ò Ø Ø Ó Ø ¹ Ñ Ø Ó º DS Ö Ø ØÓ Ø Þ Ó Ø ÔÖÓ Ö Ñ Ø ÓÙÒ Û DEP Ö Ø ØÓ Ø Ò Ø Ó Ø EH Ø Ù ÔÓØ ÒØ Ý ÙÒ ÓÙÒ Û Ø Ù Ø Ý ÓÒ Ü ÙØ ÓÒ ØÖ Ø d : U Ñ Ø Ó Ñ ØÓ ÑÓÖ ÔÖ Ø º Ì O(V DEF DS) Ô Ö ÕÙ Ö Ñ ÒØ Ó ÓÙÖ ÓÖ Ø Ñ Ö ÑÓÖ ÔÖ Ø Ø Ò Ø O(J) Ô Ö ÕÙ Ö Ñ ÒØ Ó Ø ¹ Ñ Ø Ó Ò Ò Ö Ø Ò ÒØÓ ÓÒ Ö Ø ÓÒ Ø Ø Ò Ö ÔÔ Ø ÓÒ Ø Ú Ù Ó V DEF Ö Ø Ö Ô Ò ÒØ ÓÒ V Ø Ò ÓÒ Jµº ÀÓÛ Ú Ö ÓÙÖ Ô Ö ÓÖ Ø Ñ Ö Ó Ú ÓÙ Ý ÛÓÖ Ø Ò Ø ¹ Ñ Ø Ó Ö ¹ Ö Ò ÓØ Ø Ñ Ò Ô Ö ÕÙ Ö Ñ ÒØ º Å ÙÖ Ñ ÒØ Û Ø Ø ÑÔ Ñ ÒØ Ø ÓÒ Ì Ñ Ó Ø Ñ ÙÖ Ñ ÒØ Ñ Û Ø Ø ÑÔ Ñ ÒØ Ø ÓÒ Û Ø Ú Ö Ø ÓÒ Ó Ø ÓÖ Ø Ñ ³ ÔÖ Ø Ù Øݺ Ï Ñ ÜÔ Ö Ñ ÒØ Û Ø Ø Ñ Ò ¹ Ö Ú Ò Ò ÔÖ Ø ½½

Û Ö ÑÔ Ñ ÒØ Ø ÓÒ ÓÒ Ú Ñ ÔÖÓ Ö Ñ ÙÒÞÓÓ Þ Ô Ò º ÙÖ Ò Ø Ñ ÙÖ Ñ ÒØ Û Ö ÓÖ ÓÑ ÔÖÓÔ ÖØ Ó Ø Ø Ø ÔÖÓ Ö Ñ Ò Ø ÓÖ Ø Ñ º ÇÙÖ Ò Ò Û Ö ÆÓ Ö Ø ÓÒ Û ÓÙÒ ØÛ Ò Ø Þ Ò Ø Ò Ø Ó Ø Ü ÙØ ÓÒ ØÓÖݺ Ì ÓÖÖ Ø ÓÒ ØÛ Ò Ø ÒÙÑ Ö Ó Ø Ø Ú Ö Ò Ø ÔÖÓ Ö Ñ Ó µ Ò ÝÒ Ñ Ú Ö Ó Ø ÙÖ Ò Ü ÙØ ÓÒµ Ö Ø Ú Ý 0.73º ÓÒ Ø Ö ÙØ Ö Ô Ò Ø Ú Ö ØÓ Ñ ÑÓÖÝ Ó Ø ÓÒ Ù ÒÓ ÔÖÓ Ñ Ö ÙØ Ò ÖÓÑ Ø ÑÙØ Ô Ø ÓÒ Ó Ø ÒÙÑ Ö Ó Ú Ö º ÓÖ ÔÖ Ø Ù ØÝ Ø Ö Ø ÓÒ ØÛ Ò Ø ÒÙÑ Ö Ó Ø ÓÔ Ö Ø ÓÒ Ò Ø Þ Ó Ø ÔÖÓ Ö Ñ ÓÖ Ø Ò Ø Ó Ø Ü ÙØ ÓÒ ØÓÖÝ ÑÔÓÖØ Òغ Ì Ñ Ü Ñ Þ Ó Ø Ø Ò Ø Ú Ö ÒÙÑ Ö Ó Ø ÓÔ Ö Ø ÓÒ Ô Ö Ø Ô Ö Ò ÑÓÖ ÓÖ ØÓ Ø Ö Û Ø ÔÖÓ Ö Ñ Þ º Ï Ó ÓÙÒ Ø Ø Ø Ñ Ü Ñ Ø Þ ÒÓØ ÖÓÛ Ò ÒØÝ Û Ø Ø ÔÖÓ Ö Ó ÔÖÓ Ò Ø ØÖ º ÁÒ Ó Ø Ñ Ò ¹ Ö Ú Ò ÓÖ Ø Ñ ÓÒ Ö Ü ÙØ ÓÒ ØÓÖÝ ÒÓØ ÑÔÝ Ø ÖÓÛØ Ó Ø ÓÖ Ø Ñ³ Ø Ö Ø ÓÒ Ø Ô º Ì Þ Ó Ø Ø Ø Ø Ò Ù Ò Ø ÒÙÑ Ö Ó Ø Ö Ø ÓÒ Ó Ø Ñ Ò ¹ Ö Ú Ò ÓÖ Ø Ñ Û Ý ÓÖÖ Ø Û Ø Ø Þ º ÙÑÑ ÖÝ Û Ò ÓÒÙ Ø Ø ØÓÖ Ø Ø Ø ÖÑ Ò Ø Ü ÙØ ÓÒ Ø Ñ Ó Ø ÓÖ Ø Ñ ÒÙÑ Ö Ó ÝÒ Ñ Ú Ö ÓÖ Ø ÓÔ Ö Ø ÓÒ µ Ö Ñ ÒÝ Ô Ò ÓÒ Ø Ø ÓÑÔÓÒ ÒØ Ò Ø ÒÙÑ Ö Ó Ø Ö Ø ÓÒ Ø Ô Ó Ø Ñ Ò ¹ Ö Ú Ò ÓÖ Ø Ñ ÑÙ Ñ Ö Ø Ò Ø Ò Ø Ó Ø EH º Å ÙÖ Ñ ÒØ Û Ø Ø Â Ú ÑÔ Ñ ÒØ Ø ÓÒ Ì Ñ ÙÖ Ñ ÒØ Ñ Û Ø Ø Â Ú ÑÔ Ñ ÒØ Ø ÓÒ Û Ö ÓÙ ÓÒ Ö ÒØ Þ Ò Ñ Ý Ø Ö Ø ÓÒ ØÛ Ò Ø Ø ÝÒ Ñ Ò ÙÒ ÓÒ Û Ö Ñ ÙÖ º ËØ Ø Û Ö ÓÑÔÙØ Ù Ò Ø ÁÒ Ù ½ Â Ú Ø Ø Öº ÇÙÖ Ñ ÙÖ Ñ ÒØ Û Ö Ñ ÓÒ Ú Ñ ÓÔ Ò ÓÙÖ Â Ú ÔÖÓ Ö Ñ Ê ÝÌÖ Ö ÂËÙ Ø Ø Æ ÒÓ ÅÄ» ÙÑÔ ÅÄ Ú ¾ ØÑ Ò ÝÒ Ú µ Û Ø ÓÙØ ½¼¼ Ø Ø Ô Ö ÔÖÓ Ö Ñº ËØ Ø Ø ÓÒ Ø ÒÙÑ Ö Ó Ü ÙØ Ò ØÖÙØ ÓÒ Ò Ò ÓÒ Ì º ÇÙÖ Ò Ò Û Ö Ü ÙØ Ò ØÖÙØ ÓÒ ÈÖÓ Ö Ñ Ñ Ò ÑÙÑ Ñ Ü ÑÙÑ Ê ÝÌÖ Ö 2,598,546 21,525,307,460 ÂËÙ Ø Ø 516,213 55,459,126 Æ ÒÓ ÅÄ 910,806 94,754,237 Ú ¾ ØÑ 1,541,531 20,370,505 ÝÒ Ú 4,019,365 6,369,636 Ì Ü ÙØ Ò ØÖÙØ ÓÒ ÍÒ ÓÒ Ö ÑÙ Ñ Ö Ø Ò Ø Ø º Ì Þ Ó Ø ÓÖÛ Ö ÙÒ ÓÒ Ö ÓÛ Ö Ø Ò Ø Þ Ó Ø Û Ö ÙÒ ÓÒ º ½¾

Ì ÒÙÑ Ö Ó Ñ Ö ÑÓÒ Ø ÓÖÛ Ö Ö ÙØ Ø Ñ Ü Ñ Þ ÑÓÖ ÓÖ Ø Ñ Ø Ñ Ü Ñ Þ Ó Ø Û Ö º Ì ÓÖÖ Ø ÓÒ ØÛ Ò ÙÒ ÓÒ Þ Ò Ò ØÖÙØ ÓÒ ÓÚ Ö Ö ØÛ Ò 0.89 Ò 0.96º ÁØ ÓÓ Ù ÓÚ Ö Ò Ü ØÝ Ø ÖÑ Ò Ø Ù Ø Ò Þ Ò ÔÔÖÓÜ Ñ Ø º ËÓ ÑÔÓÖØ ÒØ Ö ÙØ Ö Ø Ø Ø Þ Ó Ø ÙÒ ÓÒ Ö ÑÙ ÓÛ Ö Ø Ò Ø Ø Þ Ò Ø Ø Ø ÖÓÛØ Ó Ø ÙÒ ÓÒ Ý Ò ÑÓÖ Ò ÑÓÖ ÝÒ Ñ µ Ö Ý ÓÖÖ Ø Û Ø Ø Ò ØÖÙØ ÓÒ ÓÚ Ö ÖÓÛØ º ÇÛÒ ÓÒØÖ ÙØ ÓÒ Ì Ú Ù Ø ÓÒ Ó Ø Ø ÓÖ Ø ÓÖ Ø Ñ ÑÝ ÓÛÒ Ö ÙØ Û Û ÙÑÑ Ö Þ Ò Ò ÓÖ Ø Ò Ø Ò Ö ÔÓÖØ º Ì Ú Ù Ø ÓÒ Ó Ø ÑÔ Ñ ÒØ Ø ÓÒ Ó ÒØ ÛÓÖ ÔÙ Ò Ø Ô Ô Ö ½¼ ½¾ Ò Ò Ø Ö ÔÓÖØ º Ì Ú Ù Ø ÓÒ Ó Ø Ñ ¹ ÙÖ Ñ ÒØ Ñ Û Ø Ø Â Ú ÑÔ Ñ ÒØ Ø ÓÒ Ó ÒØ ÛÓÖ ØÓÓ Ò Ø Û ÔÙ Ò ¾ º ÒÓÛ Ñ ÒØ Ì ÖØ Ø ÓÒ ÙÑÑ Ö Þ Ö ÙØ Ø Ø Û Ö Ø Ö ÙØ Ó Ø Ñ ÛÓÖ º Ø ÓÙ ÓÑ ¹ Ø Ñ Ø ÓÙÒ Ö Ó Ø Ò Ú Ù ³ ÛÓÖ Ö Ö Ø Ö ÙØ Ö Ö ØÓ ÒØ ÖÔÖ Ø Ô Ö Ø Ýº Á ÛÓÙ ØÓ Ø Ò Ì ÓÖ Ý Ñ Ø Ý ÓÖ Ù Ò Ó¹ ÙØ ÓÖ Ó ÓÙÖ Ô Ô Ö ýöô Þ Ö Ö Ì Ø ÂÙ Ø Â Þ Ö Ò Ö ÓØ ËÞ ØØ ËÞ ËÞ Ó Ö Î Ú Ê Â ÒÓ Ö Ò ÑÝ Ó Ù Ö Ò À Ú ý Ó Ã Ä Þ Î Á ØÚ Ò Ë Ø ÊÙ Ó Ö Ò Ò Ø Ó Á ÒÓØ Ñ ÒØ ÓÒ Ö Ý Ò Ñ ÓÖ Ø Ó ÒØ ÛÓÖ º Á ÛÓÙ ØÓ Ø Ò ÑÝ Ñ Ý ÑÝ Û ÑÝ Ö Ò Ò ÑÝ Ô Ö ÒØ ÓÖ Ø Ö Ô Ø Ò Ò ÙÔÔÓÖغ Ê Ö Ò ½ À Ö Ö Û º ÌÓÛ Ö ÙØÓÑ Ø Ù Ò Ó ÓÑÔÙØ Ö ÈÖÓ Ö Ñ º È Ø ÈÙÖ Ù ÍÒ Ú Ö ØÝ ½ ¾º ¾ À Ö Ö Û Ò ÂÓ Ô Êº ÀÓÖ Òº ÝÒ Ñ ÔÖÓ Ö Ñ Ò º ÁÒ ÈÖÓ Ò Ó Ø Å ËÁ ÈÄ Æ³ ¼ ÓÒ Ö Ò ÓÒ ÈÖÓ Ö ÑÑ Ò Ä Ò Ù Ò Ò ÁÑÔ Ñ ÒØ Ø ÓÒ ÒÙÑ Ö Ò ËÁ ÈÄ Æ ÆÓØ Ô ¾ ¾ Ï Ø È Ò Æ Û ÓÖ ÂÙÒ ½ ¼º Ì Û ÙÔ Ô Û ØØ Ò ÔÓÒ Ò ÖÓ ÇÖ Ó Ò Å ÖÝ Â Ò À ÖÖÓ º ÒØ Ò ÔÖ ÝÒ Ñ ÑÔ Ø Ò Ý Ù Ò Ü ÙØ ¹ Ø Ö ÕÙ Ò º ÁÒ ÈÖÓ Ò Ó Ø ¾ Ø ÁÒØ ÖÒ Ø ÓÒ ÓÒ Ö Ò ÓÒ ËÓ ØÛ Ö Ò Ò Ö Ò Á Ë ³¼ µ Ô ¾ ½ Å Ý ¾¼¼ º ÊÓ ÖØ Ëº ÖÒÓ º ËÓ ØÛ Ö Ò ÁÑÔ Ø Ò Ý º Á ÓÑÔÙØ Ö ËÓ ØÝ ÈÖ ÄÓ Ñ ØÓ ÍË ½ º ýöô Þ º ÓÖÖ Ò Þ ËÞ Ø ÈÖÓ Ö ÑÑ ÖØ Ø ÑÓ Ø ÓÞº È Ø ËÞ ÌÙ ÓÑ ÒÝ Ý Ø Ñ Å Ø Ñ Ø ¹ ËÞ Ñ Ø ØÙ ÓÑ ÒÝÓ Ó ØÓÖ Á Ó ËÞ ÆÓÚ Ñ Ö ¾¼¼ º ½

ýöô Þ Ì Ñ Ö Ý ËÞ Ó Ö Ì ÓÖ Ý Ñ Ø Ý Ò Ö Ò Öº Ì ÝÒ Ñ ÙÒØ ÓÒ ÓÙÔ Ò Ñ ØÖ Ò Ø Ù Ò Ó ØÛ Ö ÚÓÙØ ÓÒº ÁÒ ÈÖÓ Ò Ó Ø ½½Ø ÙÖÓÔ Ò ÓÒ Ö Ò ÓÒ ËÓ ØÛ Ö Å ÒØ Ò Ò Ò Ê Ò Ò Ö Ò ËÅÊ ¾¼¼ µ Ô ½¼ ½½¾º Á ÓÑÔÙØ Ö ËÓ ØÝ Å Ö ¾½ ¾ ¾¼¼ º ýöô Þ Ì Ñ Ö Ý Ò Ì ÓÖ Ý Ñ Ø Ýº Ö Ô ¹ ÝÒ Ñ Ô Ò Ò ¹ ÝÒ Ñ Ò ÓÖ Ø Ñ º ÁÒ ÈÖÓ Ò Ó Ø Ë ÜØ Á ÁÒØ ÖÒ Ø ÓÒ ÏÓÖ ¹ ÓÔ ÓÒ ËÓÙÖ Ó Ò Ý Ò Å Ò ÔÙ Ø ÓÒ Ë Å ¾¼¼ µ Ô ¾½ ¼º Á ÓÑÔÙØ Ö ËÓ ØÝ Ë ÔØ Ñ Ö ¾ ¾ ¾¼¼ º ýöô Þ Ì Ñ Ö Ý Ò Ì ÓÖ Ý Ñ Ø Ýº ÁÒÚ Ø Ø ÓÒ Ó Ö Ô ¹ ݹ Ò Ñ ÔÖÓ Ö Ñ Ò ÓÖ Ø Ñ º Ì Ò Ö ÔÓÖØ ÍÒ Ú Ö ØÝ Ó ËÞ ¾¼¼ º ýöô Þ Ì Ñ Ö Ý ÂÙ Ø Â Þ Ö Ì Ø Ì ÓÖ Ý Ñ Ø Ý Ò Î ¹ Ú Ê º ÓÑÔÙØ Ø ÓÒ Ó Ø Ø Ü ÙØ Ø Ö Ö Ø ÓÒ Û Ø ÔÔ Ø ÓÒ ØÓ Ó ØÛ Ö Ñ ÒØ Ò Ò º ÁÒ ÈÖÓ Ò Ó Ø ¾ Ö Á ÁÒØ ÖÒ Ø ÓÒ ÓÒ Ö Ò ÓÒ ËÓ ØÛ Ö Å ÒØ Ò Ò Á ËÅ ¾¼¼ µ Ô ¾ ¼ º Á ÓÑÔÙØ Ö ËÓ ØÝ ÇØÓ Ö ¾ ¾¼¼ º ½¼ ýöô Þ Ì Ñ Ö Ý ÓØ Å Ý ËÞ Â ÒÓ Ö Ò Ì ÓÖ Ý Ñ Ø Ýº ÝÒ Ñ Ò Ñ Ø Ó ÓÖ Ñ ÒØ Ò Ò Ó Ö ÔÖÓ Ö Ñ º ÁÒ ÈÖÓ Ò Ó Ø Ø ÙÖÓÔ Ò ÓÒ Ö Ò ÓÒ ËÓ ØÛ Ö Å ÒØ Ò Ò Ò Ê Ò Ò Ö Ò ËÅÊ ¾¼¼½µ Ô ½¼ ½½ º Á ÓÑÔÙØ Ö ËÓ ØÝ Å Ö ½ ½ ¾¼¼½º Ø Ô Ô Ö Ó Ø ÓÒ Ö Ò º ½½ Ë ÛÒ º Ó Ò Ö Ò ÊÓ ÖØ Ëº ÖÒÓ ØÓÖ º ËÓ ØÛ Ö Ò ÁÑÔ Ø Ò Ý º Á ÓÑÔÙØ Ö ËÓ ØÝ ÈÖ ½ º ½¾ Ö Ò Ì Ñ Ö Ýº À Ò Ò ÔÓ ÒØ Ö Ò ÙÒ ØÖÙØÙÖ Ø Ø Ñ ÒØ Ò Ø ÓÖÛ Ö ÓÑÔÙØ ÝÒ Ñ ÓÖ Ø Ñº Ø Ý ÖÒ Ø ½ ¼ ¾¼¼¾º ½ Ì ÓÖ Ý Ñ Ø Ý ýöô Þ Ò Á ØÚ Ò ÓÖ º Ò ÒØ Ö Ú ÒØ Ò Ñ Ø Ó ÓÖ Ù Ò º ÁÒ ÈÖÓ Ò Ó Ø ÂÓ ÒØ Ø ÙÖÓÔ Ò ËÓ ØÛ Ö Ò Ò Ö Ò ÓÒ Ö Ò Ò Ø Å ËÁ ËÇ Ì ÁÒØ ÖÒ Ø ÓÒ ËÝÑÔÓ ÙÑ ÓÒ Ø ÓÙÒ Ø ÓÒ Ó ËÓ ØÛ Ö Ò Ò Ö Ò Ë» Ë ³ µ ÒÙÑ Ö ½ Ò Ä ØÙÖ ÆÓØ Ò ÓÑÔÙØ Ö Ë Ò Ô ¼ ¾½º ËÔÖ Ò Ö¹Î Ö Ë ÔØ Ñ Ö ½ º ½ ËÙ Ò ÀÓÖÛ ØÞ Ì ÓÑ Ê Ô Ò Ú Ò Ýº ÁÒØ ÖÔÖÓ ÙÖ Ò Ù Ò Ô Ò¹ Ò Ö Ô º Å ÌÖ Ò Ø ÓÒ ÓÒ ÈÖÓ Ö ÑÑ Ò Ä Ò Ù Ò ËÝ Ø Ñ ½¾ ½µ ¾ ½ ½ ¼º ½ ÁÒ Ù ÔÖÓ Ø Â Ú ÔÖÓ Ö Ñ Ö Ò Ø Ø Ò Ý ØÓÓ º ØØÔ»» Ò Ù ºÔÖÓ Ø º º Ùº Ù»º ½ Å Ö Ñ Ã Ñ Ö Æ Ë Ñ Ö Ò È Ø Ö Ö ØÞ ÓÒº ÁÒØ ÖÔÖÓ ÙÖ ÝÒ Ñ ¹ Ò º ÁÒ ÈÖÓ Ò Ó Ø Ø ÁÒØ ÖÒ Ø ÓÒ ÓÒ Ö Ò ÓÒ ÈÖÓ Ö ÑÑ Ò Ä Ò Ù ÁÑÔ Ñ ÒØ Ø ÓÒ Ò ÄÓ ÈÖÓ Ö ÑÑ Ò ÈÄÁÄȳ ¾µ ÚÓÙÑ ½ Ó Ä ØÙÖ ÆÓØ Ò ÓÑÔÙØ Ö Ë Ò Ô ¼ º ËÔÖ Ò Ö¹Î Ö ½ ¾º ½ Ó Ò ÃÓÖ Ò Â ÒÙ Þ Ïº Ä º ÝÒ Ñ ÔÖÓ Ö Ñ Ò º ÁÒ ÓÖÑ Ø ÓÒ ÈÖÓ Ò Ä ØØ Ö ¾ µ ½ ½ ÇØÓ Ö ½ º ½ Ó Ò ÃÓÖ Ò Â ÒÙ Þ Ïº Ä º ÝÒ Ñ Ò Ò ÓÑÔÙØ Ö ÔÖÓ Ö Ñ º Ì ÂÓÙÖÒ Ó ËÝ Ø Ñ Ò ËÓ ØÛ Ö ½ µ ½ ½ ½ ¼º ½

½ Ï Ñ Ä Ò Ò Ö Ö º ÊÝ Öº ÈÓ ÒØ Ö¹ Ò Ù Ò ÔÖÓ Ñ Ø ÜÓÒÓÑݺ ÁÒ ÈÇÈÄ ³ ½ ÈÖÓ Ò Ó Ø ½ Ø Å ËÁ ÈÄ Æ¹ËÁ Ì ÝÑÔÓ ÙÑ ÓÒ ÈÖ Ò Ô Ó ÔÖÓ Ö ÑÑ Ò Ò Ù Ô ½¼ º Å ÈÖ Â ÒÙ ÖÝ ½ ½º ¾¼ Î Ú Ê Ò ÈÖ ÒØ Ó Ú º ÁÒÖ Ñ ÒØ Ò Ò Ó Ø¹ÓÖ ÒØ ÔÖÓ Ö Ñ¹ Ñ Ò º Á ËÓ ØÛ Ö ¾½ µ ¾ ¾¼¼ º ¾½ ÓÜ Ê Ò Ò Ë Ö Ò Ì Ô Ö Ö ÊÝ Ö Ò ÇÔ Ýº ÒØ ØÓÓ ÓÖ Ò ÑÔ Ø Ò Ý Ó Â Ú ÔÖÓ Ö Ñ º ÁÒ Ç Ø¹ÇÖ ÒØ ÈÖÓ Ö ÑÑ Ò ËÝ Ø Ñ Ä Ò Ù Ò ÔÔ Ø ÓÒ ÇÇÈËÄ ³¼ µ Ô ¾ ÇØÓ Ö ¾¼¼ º ¾¾ º º ÊÝ Öº ÓÒ ØÖÙØ Ò Ø Ö Ô Ó ÈÖÓ Ö Ñº Á ÌÖ Ò Ø ÓÒ ÓÒ ËÓ ØÛ Ö Ò Ò Ö Ò Ë ¹ µ ¾½ ¾¾ Å Ý ½ º ¾ ØØ ËÞ Ì Ñ Ö Ý ýöô Þ Ì ÓÖ Ý Ñ Ø Ý Ò Ö Ì Ø º Î Ö Ý Ò Ø ÓÒ ÔØ Ó ÙÒ ÓÒ ÓÒ Â Ú ÔÖÓ Ö Ñ º ÁÒ ÈÖÓ Ò Ó Ø ½½Ø ÙÖÓÔ Ò ÓÒ Ö Ò ÓÒ ËÓ ØÛ Ö Å ÒØ Ò Ò Ò Ê Ò Ò Ö Ò ËÅÊ ¾¼¼ µ Ô ¾ ¾ ¾º Á ÓÑÔÙØ Ö ËÓ ØÝ Å Ö ¾½ ¾ ¾¼¼ º ¾ Ö Ò Ì Ôº ÙÖÚ Ý Ó ÔÖÓ Ö Ñ Ò Ø Ò ÕÙ º ÂÓÙÖÒ Ó ÈÖÓ Ö ÑÑ Ò Ä Ò Ù µ ½¾½ ½ Ë ÔØ Ñ Ö ½ º ¾ Å Ö Ï Öº ÈÖÓ Ö Ñ Ò º Á ÌÖ Ò Ø ÓÒ ÓÒ ËÓ ØÛ Ö Ò Ò Ö Ò Ë ¹ ½¼ µ ¾ ½ º ¾ Ä Ï Ø Ò Ã Ù º Ö Û ÔÔÖÓ ÓÖ Ø Ö Ö ÓÒ Ø Ø Ò Ó Ó Ø¹ ÓÖ ÒØ Ó ØÛ Ö º ÁÒ ½¼Ø ÁÒØ ÖÒ Ø ÓÒ ËÓ ØÛ Ö ÉÙ ØÝ Ï Éϳ µ Ô ¾ Å Ý ½ º ¾ Ä Ï Ø Ã Â Ö Ò Ö Ò ÊÓ Ò ÓÒº ÍØ Þ Ø ÓÒ Ó ÜØ Ò Ö Û ÓÖ Ó Ø¹ÓÖ ÒØ Ö Ö ÓÒ Ø Ø Ò º ÁÒ ÈÖÓ Ò Ó Ø ¾½ Ø Á ÁÒØ ÖÒ Ø ÓÒ ÓÒ¹ Ö Ò ÓÒ ËÓ ØÛ Ö Å ÒØ Ò Ò Á Ëų¼ µ Ô Ë ÔØ Ñ Ö ¾¼¼ º ¾ Ò Ù Ò Î Ú Ê º À Ò Ô Ò Ò Ò ÔÖÓ Ö Ñ ÓÑÔÖ Ò ÓÒ Ò Ò ÔÖÓÔ Ø ÓÒº ÁÒ ÈÖÓ Ò Ó Ø Ø ÁÒØ ÖÒ Ø ÓÒ ÏÓÖ ÓÔ ÓÒ ÈÖÓ Ö Ñ ÓÑÔÖ Ò ÓÒ ÁÏÈ ³¼½µ Ô ¾ ¾ Å Ý ¾¼¼½º ½