eval(c,t) c C i t T j PopEval(C i, T j ) = C i T j

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

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

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

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

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

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

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

3D Interaction in Virtual Environment

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


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

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

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

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

LCNS, Vol 1767, pp , Springer 2003

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

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

deactivate keys for withdrawal

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

1 The Multinomial logit


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

TCP SOURCE TCP DESTINATION

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

median slowdown uniform harmonic powers of generated load

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

spike splinter spire spindle spear

Sensor0 Motor0. Sensor2. Motor2

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

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

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

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

Plot A. Plot B. Plot D. Plot C

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

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

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

edges added to S contracted edges

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

ÚÓÐÚ Ò ÊÓ ÓØ ÖÑ ÓÒØÖÓÐÐ Ö Í Ò Ø Æ Ì Æ ÙÖÓ ÚÓÐÙØ ÓÒ Å Ø Ó Ý Ì ÓÑ Ï ÐÐ Ñ ³Ë ÐÚ ºËº Ê ÈÇÊÌ ÈÖ ÒØ ØÓ Ø ÙÐØÝ Ó Ø Ö Ù Ø Ë ÓÓÐ Ó Ì ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ò

ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ Ì Ô ÐÓ ÓÔ Ð Ö Ò À ÖÑ Ò ÙØ Ò Ø Ö Ð Ø ÓÒ Ô ØÓ Ò Ì ÒØ ÖÔÖ Ø Ò Ò Ø ÒØ ÖÔÖ Ø Ö Ò

ÄÓ ÓÖ ÓÑÔÙØ Ö Ë Ò Ì Ò Ò Ö Ò ÐÐ Ò ÏÓÐ Ò Ì ÓÑ ÊÏÌÀ Ò Ä Ö ØÙ Ð ĐÙÖ ÁÒ ÓÖÑ Ø ÎÁÁ ¾¼ Ò ÖÑ ÒÝ Ø ÓÑ Ò ÓÖÑ Ø ºÖÛØ ¹ Òº ØÖ Øº Ì Ý Ö Ø ÓÒ ÓÒ Ø ÖÓÐ Û ÐÓ ÔÐ Ý Ò Ò

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

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

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

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

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

U xt +6U 2 x +6UU xx +U xxxx = 3U yy

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

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

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

Ì Ä Ú Ò ÓÓ ÌÛÓ Ì ÃÒÓÛÐ Ò Ø Á ÒÓÖ Ò Ì ËÔ Ö ØÙ Ð ÚÓÐÙØ ÓÒ ½ ¹ Ê Ð ØÝ Ò Ø ÁÒØ Ö Ð ÃÒÓÛÐ ËÖ ÙÖÓ Ò Ó ½ ½ ÖÓÑ ÎÓÐÙÑ ¾½ Ò ¾¾ Ó Ì ÓÑÔÐ Ø ÏÓÖ Ó ËÖ ÙÖÓ Ò Ó

ÇÙØÐ Ò

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

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

Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø

Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map

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

ØÖ Ø ÆÙÑ Ö Ð ÑÙÐ Ø ÓÒ Ó Ø Û Ø Ð Ö ÑÔÐ ØÙ Ñ Ò Ö Ö Ù ØÓ ÜÔÐÓÖ ÓØ Ú Ø ÓÒ ÔÖÓ Ò ÙÒ ÖÐÝ Ò ÓÑ ØÖÝ Ò ÙÒØ ÓÒ Ó Ø Ñ ÒØ ÔÓØ ÒØ Ð ÚÓÖØ ØÝ Ö ÒØ º Î Ö Ø ÓÒ Ò Ò Ø ¾

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

¾ º Ï Åº È ÞÞ Ò Ò º ÐÐ Ù ½ µ Ä Ò Ð Ý Ò Ç Ð ÓÒ ½ µ Å ÞÓ Ù Ø Ðº ½ µ Ê ¹ Ö Ø Ðº ½ µ ËÐ Ñ Ò ½ µ Î ÒÄ Ò ½ ¾µ Ò ÓÙÒ Ò Ç³Ë ½ ½µ ÑÙ Ó Ø Ò Ø Ö Ó ØÙ ÒØ ÑÓ Ð Ò ½

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

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

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

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

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


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

M 3 M 1 M 2 U 3 U 2. A 1 Generation 1. A 3 Generation 3 A 2. produce. Generation 2. Primary Linguistic Data. Linguistic Competence

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

ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ

ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò

2.5. (GPa) 1.5. σ xy 0.5. ε (%)

ÇÖ Ò Þ Ø ÓÒ ÄÙ Ù Ó Ø ÓÒ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÇÖ Ò Þ Ò ÓÑÑ ØØ Ð ÖÚ Ð Ó ÁË Ä ÈÓÖØ٠е Ò È ÙÐ ÖÖÓ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÈÓÖØ٠е ÖÐÓ Ë ÒØÓ ÁË ÈÓÖØ٠е ÂÓÖ ÆÙÒÓ Ë ÐÚ

¾ ̺ º Å ÐÐ Ö Àº ÊÓ ÖØ º º Å Ö Û Ò Ëº º ÖÒÐ Ý Ö Ø Ó Ó ½º ¼º½µ ½¼ Ä Ò Ý Ø Ðº ½ µº Ì Ø Ø Ø ÒØ Ö Ø ÐÐ Ö Ù Ø Ö Ò ÓÖ ÍÎ Ô ÓØÓÒ Æ ÒØÐÝ Ñ Ò Ø Ø Ø Ñ ÙÖ Ñ ÒØ

ÐÐ Ò Û Ø ÄÓÓ ØÓ ÇÔØ Ñ Þ Ø È Ö ÓÖÑ Ò Ó È Ö ÐÐ Ð ÂÓ Ë ÙÐ Ò Ý ËÙÔ ÖÚ Ý ËÙÔ ÖÚ Ý Ë ÑÙ Ð Öº ÖÓÖ º Ø Ð ÓÒ ÈÖÓ º Ð Î Ò Ø Ò Ì ËÙ Ñ ØØ ÁÒ È ÖØ Ð ÙÐ ÐÐÑ ÒØ Ç Ì

A B. Ø ÓÒ Left Right Suck NoOp

ÔÐÓÝ º ÇÙÖ Ø ÓÒ Ø Ó Ò ØÛÓÖ ÓÒÒ Ø ÓÒ Ö ÓÖ ÔÖÓ ÖÓÑ Ö Û ØÔ ÙÑÔ Ð Ù Ò Å Å Á Ý Ø Ñ ÓÖ Å Ò Ò Ù Ø Ø ÓÖ ÙØÓÑ Ø ÅÓ Ð ÓÖ ÁÒØÖÙ ÓÒ Ø Ø ÓÒµ º Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò

ØÖ Ø Ì Ö ÔÓÖØ Ö Ø Ü ÓÓÐ Ý Ø Ñº Ì ÔÖÓ Ö Ñ Ô Ö ÓÖÑ ÓÓÐ Ò ÓÔ Ö Ø ÓÒ ÓÒ ÙÐÔØÙÖ ÓÐ º Ì ÓÙÒ ÖÝ Ó ÓÐ Ö ÔÖ ÒØ Ù Ò ØÖ ÑÑ ÆÍÊ Ë ÆÓÒ ÍÒ ÓÖÑ Ê Ø ÓÒ Ð ¹ËÔÐ Ò µ ÙÖ

Pneumatic on/off switch. K-type thermocouple. Connecting rod. Computer with Data Acquisition Card. Probe tip. Furnace. Oil beaker

ØØÔ»»ÛÛÛº Ñ ºÓÖ» ÓÓ ØÓÖ ¹ Ø Ø Ñ» Ø Ñ Ñ ¹ ½ ¾

º ½º Ì Ë Ë¹ØÓ Ò ØÛÓÖ ÓÖ Ò ØÓ Ø ¾¼¼ Ø Ñ Ø Ð ÒÙÑ Ö Ó Ð Ò Ô Ø ÒØÖ Ð Ñ ÒØ Ö ÙÐØ Ò Ò Ù Ø ÒØ Ð ÒØ Ö Ô Ò ÒÝ ØÛ Ò Ø Ð Ò º Ì ÒØ Ö Ô Ò ÒÝ Ñ Ø Ò ØÛÓÖ Ú ÖÝ Ò Ø Ú

Highest Legal Move Number Average Legal Move Number Lowest Legal Move Number. Legal Move Avg. Move Number

Hash(x 1... x 8) = x 1x 2x 3x 4ˆx 5x 6x 7x 8

MS BTS BSC. Towards. GGSN & Internet SGSN

ÈÓ ÓÚ Ò º Æ ÔÖÚ Ù Ù ÚÓ ÓÚ Þ Ó ØÖÔ Ð Ú ÔÖ Ò Ú Ò Ø ØÓ ÔÖ º Ð Ù ÚÑ ÖÓ óñ Ô Ø ÐóÑ Þ ØÓÐ Ö Ò ØÖÔ Ð ÚÓ Ø Ñ Ô Ò Ø ØÓ ÔÖ º

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

ÓÒØ ÒØ ¾

ÔØ Ö ¾ ÙÞÞÝ ÐØ Ö ÓÖ ÆÓ Ê ÙØ ÓÒ Ò ÁÑ ÀÓÒ Ã ÙÒ ÃÛ Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ¼½ ËÙÒ Ø Ú ÒÙ Ï Ò ÓÖ ÇÒØ Ö Ó Ò Æ È Ñ Ð ÃÛ Ò½Ù

Ö Ò ÁÅ ÔØ Ö Ê ÕÙ Ö ÔØ Ö ½¼ ½ Ò ½ º ÄÏÀ ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ¹ ËÔÖ Ò ¾¼½ Ë º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ ¼¾µ ¾¹ º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÖÙ ÖÝ ½ ¾¼½

address bus Data bus Note: Instructions are fetched over data bus CPU Control ALU

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

Uppsala University. Access to the published version may require subscription.

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

Fibonacci Overview. 1 Motivation. 2 Preliminary Ideas. 2.1 Common Definitions. 2.2 Fibonacci Numbers Defined

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

Ì ÓÑÔÐ Ü ØÝ Ó Á ÓÑÓÖÔ Ñ ÁÒ ÐÐ Ú ÓÑÓÖÔ Ñ Σ ½ ½ ÑÓÖ ÔÖ ÐÝ A B Ö ÓÑÓÖÔ : ( ØÖÙØÙÖ ¹ÔÖ ÖÚ Ò Ø ÓÒ) ÓÙÒØ Ð ØÖÙØÙÖ Ò Ó Ý Ö Ð Ø Ò ÓÑÓÖÔ Ñ ÓÑ Σ ½ ½ Ö Ð Ø ÓÒ ÓÒ

p ( f k (R k ) = l i R 1:(k 1), f k 1 Å = j : (R j = R k f k 1 (R j ) l i ) (R j R k f k 1 (R j ) = l i ),j [1, k 1].

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

Ñ Ø Û Ý ÖÓÙÒ Ø ÔÖÓ Ð Ñº Ì È Ý Ò³ Ê Ö Ò Ø ½ ÓÐÐ Ø ÓÒ Ó Ñ Ð Ù Ð Ò ÓÖ Ø ÔÖ Ñ ÖÝ Ö ÖÓÑ Û Ô Ý Ò Ó Ø Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ò Ø ÓÙ ¾ º ÓÖ Ò ØÓ ÔÖ Ð Ñ Ò ÖÝ ØÙ Ý Ò

ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý

Transcription:

ÈÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð Å Ø Ó Ó ÅÓÒ ØÓÖ Ò ËÙ Ò ÐÙÖ Ò Ó ÚÓÐÙØ ÓÒ Ö Ö¹Æ Ø Ð Ò ÂÓÖ Ò º ÈÓÐÐ ß Ö ÔÓÐÐ Ð º Ö Ò º Ù ÅÇ Ä º Ö Ò ÍÒ Ú Ö Øݺ Ï ÐØ Ñ Å ¼¾ ØÖ Øº Ì Ø Ó ÑÓÒ ØÓÖ Ò Ù Ò ÐÙÖ Ò Ó ÚÓÐÙØ ÓÒ Ò Ö ÒØÐÝ ÙÐØ ÓÑ Ò Ò ÒÓØ Ú ÒÝ ÜØ ÖÒ Ð Ñ ØÖ ØÓ Ñ ÙÖ Ô Ö ÓÖÑ Ò º È Ø ÛÓÖ ÓÒ ÑÓÒ ØÓÖ Ò ÔÖÓ Ö ÐÐ ØÖ Ú ØÓ ÒØ Ý Ò Ñ ÙÖ Ù ÙØ ÒÓÒ ØØ ÑÔØ ØÓ ÒØ Ý ÐÙÖ º Ï Ù Ø Ø Ø Ø Ð Ñ Ø Ø ÓÒ Ù ØÓ Ø Ö Ð Ò ÓÒ Ø¹Ó ¹ Ò Ö Ø ÓÒ Ç µ Ñ ÑÓÖÝ Ñ Ò Ñ Ò ÔÖÓÔÓ Ò ÐØ ÖÒ Ø ÐÐ¹Ó ¹ Ò Ö Ø ÓÒ Ç µ Ñ Ò Ñ Ö Ó Ø Ð Ñ Ø Ø ÓÒº Í Ò Ç Ø Û ÔÖÓÔÓ ÔÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð Ñ Ø Ó ÓÖ ÑÓÒ ØÓÖ Ò Ó ÚÓÐÙØ ÓÒ Ò Ö ØÖ ÖÝ ÓÑ Ò º Ï Ø Ø Ñ Ø Ó Û ÑÓÒ ØÖ Ø Ø Ð ØÝ ØÓ ÔÖÓ Ð Ò ¹ Ø Ò Ù Ò ÓÖØÑ ÒØ Ó Ó ÚÓÐÙØ ÓÒ ÖÝ Ù Ò ÐÙÖ ÒÐÙ Ò ÖÑ ¹Ö ÝÒ Ñ Ò Ñ ÒØ ÝÐ Ò ÓÖ ØØ Ò Ò Ö Ð Ø Ú Ñº ½ ÁÒØÖÓ ÙØ ÓÒ Ó ÚÓÐÙØ ÓÒ Ö ÕÙ Ö ÒÓ ÓÑ Ò¹ Ô ÒÓØ ÓÒ Ó Ó Ø Ú ØÒ Ò Ð Ò Ó¹ ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ ØÓ Ð ÖÒ Ò ÓÑ Ò ÓÖ Û ÒÓ Ó Ø Ú Ñ ØÖ ÒÓÛÒ ÓÖ ÓÖ Û ÒÓÛÒ Ñ ØÖ Ö ØÓÓ ÜÔ Ò Ú º ÙØ Ø Ò Ø ÓÑ Ø Ø ÜÔ Ò Ó ÓÙÒØ Ð ØÝ Ø Ö ÓÒ ÕÙ ÒØÐÝ ÒÓ ÜØ ÖÒ Ð Ñ ØÖ Û Ø Û ØÓ Ñ ÙÖ Ò Ð ÓÖ Ø Ñ³ Ô Ö ÓÖÑ Ò º Ë Ú Ö Ð ÓÙÒØ Ö¹ÔÖÓ ÙØ Ú Ú¹ ÓÖ Ú Ò ÒØ Ò Ø Ð Ø Ö ØÙÖ Ù Ò ÑÔÐ ÙØ Ñ ÙÖ Ð ÓÑ Ò Ù Ø ÒÙÑ Ö Ñ ÒØÖÓ Ù Ý Ï Ø ÓÒ Ò ÈÓÐÐ Ò ½¼ º Ï Ð Ù ÓÑ Ò Ó Ö ÓÔÔÓÖØÙÒ Ø ÓÖ Ð ÓÖ Ø Ñ Ù Ø Ò Ñ Ð Ö ÒÒÓØ Ó Ø Ò ÖÓÑ Ò Ö ØÖ ÖÝ Ó ÚÓÐÙØ ÓÒ ÖÝ ÓÑ Òº Ø Ö Ö Ú Û Ò Ü Ø Ò Ç ÑÓÒ ØÓÖ Ò Ø Ò ÕÙ ÒÐÙ Ò Ð Ò Å ÐÐ Ö³ Á Ç Ø ÆÓÐ Ò ÐÓÖ ÒÓ³ Å Ø Ö ÌÓÙÖÒ Ñ ÒØ Ò ËØ ÒÐ Ý Ò Å ÙÐ Ò Ò³ ÓÑ Ò Ò ÌÓÙÖÒ Ñ ÒØ µ Û ÔÖ ÒØ Ò Ç ÐØ ÖÒ Ø Ú º ÍÔÓÒ Ø Ö Ñ ÛÓÖ Û Ú ÐÓÔ Ñ Ø Ó ÐÐ ÔÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð Ò ÐÝ Ò ÑÓÒ ØÖ Ø Ø Ø Ø Ò ÔÖÓÚ Ö ÓÙØ Ó ÚÓÐÙØ ÓÒ ÖÝ Ù Ò ÐÙÖ º Ì Ò Ù ÓØ ØÓ Ö Ò Ú Ö Ø ÓÒ Ò Ð ÓÖ Ø Ñ Ò ØÓ ÙØÓÑ Ø Û Ý Ó ÓÒØÖÓÐÐ Ò Ô Ö Ñ Ø Ö ÓÖ Ó ÚÓÐÙØ ÓÒ Ò ÒÓÚ Ð ÓÑ Ò º ¾ Ê Ð Ø ÏÓÖ Ø¹Ó ¹ Ò Ö Ø ÓÒ Ì Ò ÕÙ Ò ÐÝ ÓÒ Ò Ö Ø ÓÒ Ø Ð Û Ö Ø ÒØÖÓ Ù Ò Ó ÚÓÐÙØ ÓÒ Ý Ð Ò Å ÐÐ Ö Ò Ò ÔÙÖ Ù ÙÖØ Ö Ý ÓØ Ö ÒÐÙ Ò ÐÓÖ ÒÓ Ò Ö Ò Ë Ì Ê ÔÓÖØ Ë¹¼ ¹¾ ¾

ÆÓÐ Ò ËØ ÒÐ Ý Ò Å ÙÐ Ò Ò º ½ ÁÒ Ù Ð¹ÔÓÔÙÐ Ø ÓÒ Ó ÚÓÐÙØ ÓÒ ¾ Ò Ö Ø ÓÒ Ø Ð Ò Ø Ø Ð ÖÓÛ ØÓ Ø Ö Ø ÔÓÔÙÐ Ø ÓÒ³ ÕÙ Ò Ó Ò Ö Ø ÓÒ Ò Ò Ø Ð ÓÐÙÑÒ ØÓ Ù Ú Ò Ö Ø ÓÒ Ó Ø ÓÒ ÔÓÔÙÐ Ø ÓÒº ÁÒØ ÖÒ Ð Ø Ð ÒØÖ ÓÒØ Ò Ø Ö ÙÐØ Ó Ú ÐÙ Ø Ò Ø ÓÑ Ò ¹ Ø ÓÒ Ó Ø ÓÖÖ ÔÓÒ Ò ÖÓÛ Ò ÓÐÙÑÒ Ò Ö Ø ÓÒ º ÓÖ Ø Ú Ù Ð Þ Ø ÓÒ Ð Ò Å ÐÐ Ö ØÙÖÒ Ø Ö Ø Ð ÒØÓ ØÑ Ô Ñ ÓÒ Ô Ü Ð Ô Ö Ø Ð ÒØÖݵ Ò Û ÓÐÐÓÛ Ø Ö Ô Ü Ð¹Ô Ö¹ ÒØÖÝ Ü ÑÔÐ Û Ø Ö Ý Ð ¹Ñ Ô º Ì ÓÖ Ò Þ Ø ÓÒ Ó Ø Ú ÐÙ Ð Ò Ñ Ò ÔÔ Ö ÒØ Ø Ê ÉÙ Ò Ø Ú ÐÙ Ö ÛÒ ÖÓÑ Ú ÐÙ Ø ÓÒ ÐÓÒ Ø Ø Ð ³ ÓÒ Ð Ö ÑÔÐÝ Ò¹ ÓÑÔ Ö Ð ØÓ ÓÒ ÒÓØ Öº Ö Ô ÔÐ Ý Ò Ø Ò Ø ÒØ Ò ÓÙ ØÒ ÓÚ Ö Ø Ñ Ö Ü ÐÐ ÒØ ÐÐÙ ØÖ Ø ÓÒ Ó Ø Ê ÉÙ Ò Ø º ½ºµ Ò Ö Ø ÓÒ Ø Ð Ú ÐÙ Ö ÓÒÐÝ ÓÑÔ Ö Ð Ø Ö Ø Ò Ø ÓÖ Ø Ø Ø ÔØ ÓÒ¹ Ø Òغ ÓÖ Ü ÑÔÐ ÓÒ ÒÓÛ ÓÛ Ò Ø Ø Ø Ñ t Ô Ö ÓÖÑ Ò Ø ÓÑ Ø Ø T Ò ÓÒ ÒÓÛ ÓÛ Ø Ò Ø Ø Ø Ñ t + 1 Ô Ö ÓÖÑ Ò Ø Ø Ø Ñ Ø Ø ÓÑÔ Ö Ò Ø Ö ÙÐØ Ñ Ý ÔÖÓÚ Ò Ò Ø ÓÒ Ó ÔÖÓ Ö ÓÚ Ö Ø Ñ º Á Ø ÓÒ Ò Ø Û Ö Ú ÐÙ Ø Ò Ø ÓÑ Ø Ò ÓØ Ö Ø Ò T ÓÛ Ú Ö Ø ÓÑÔ Ö ÓÒ Ó Ö ÙÐØ ÓÙÐ ÒÓ ÐÓÒ Ö Ð Ñ ØÓ Ú Ð Ò ØÓÖ Ó ÔÖÓ Ö º ع Ê Ò ÓÑ ÏÓÖ Ø¹ º ½º Ò ÒØ ÖÔÖ Ø Ø ÓÒ Ó Ø Ê ÉÙ Ò Ø Û Ø Ö Ô Ø ØÓ Ò Ö Ø ÓÒ Ð Ø Ð º Ì Ö Ü ÑÔÐ Ó Ö Ñ Ø ÐÐÝ Ö ÒØ Ô Ö ÓÖÑ Ò Ø Ø ÓÖÖ ÔÓÒ ØÓ Ø Ñ Ò¹ Ø ÒØ Ò ÓÙ ØÒ Ö Ô º Û Ø Ø Ø Ò ÖÓÑ Ø ÓÒ Ðºµ ÁÒ Ø Ñ Ò ÐÐ Ù ÕÙ ÒØ Ò Ö Ø ÓÒ Ø Ð Ñ Ò Ø Ò Ö Ø ÓÒ ÔÖÓ Ö ÖÓÑ ØÓÔ ØÓ Óع ØÓÑ Ò Ø Ø Ò Ö Ø ÓÒ ÔÖÓ Ö ÖÓÑ Ð Ø ØÓ Ö Øº ÒÐ Ö Ô Ü Ð Ö ÔÖ ÒØ ÓÑ Ú ÐÙ Ø ÓÒ Ó Ø ØÛÓ ÓÖÖ ÔÓÒ Ò ÖÓÛ Ò ÓÐÙÑÒ Ò Ö Ø ÓÒ º Ò ÈÓÐÐ ÒÓØ Ò Ù Ó Ø ØÓÖÝ Ó Ò Ð ¹Ó Ø Ú Ø¹ Ò Ñ ÙÖ Ñ ÒØ ÐÑÓ Ø ÐÐ ÔÔÖÓ Ò Ø Ð Ø Ö ØÙÖ ÒÐÙ Ò Ø Ó Ø ÓÚ µ ÓÒ ÖÒ Ø Ñ ÐÚ ÓÐ ÐÝ Û Ø Ø Ø¹Ó ¹ Ò Ö Ø ÓÒ Ç µ Ñ Ñ Ö ½ ÊÓ Ò Ò Ð Û Ð Ø Ö ÒÓÖÔÓÖ Ø Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ò Ö Ø ÓÒ Ø Ð ÒØÓ Ø Ð Ø ÓÒ Ñ Ò Ñ Ò Ø Ö À ÐÐ Ó Ñ ÓÒ Ôغ ¾ ËÔ ÐÐÝ ÓÒ ÔÓÔÙÐ Ø ÓÒ ÓÒ Ö Ò Ø Ò Ø ÓØ Ö ÔÓÔÙÐ Ø ÓÒ ÓÒ Ö Ø Ø ÓÐÐÓÛ Ò ÖÓÑ Ù Ò ÈÓÐÐ Ò ¾ º ËÔ ÐÐÝ Ø ÓÒ Ð ÓÖ Û Ø i th Ò Ø Ò Ö Ø ÓÒ Ú ÐÙ Ø Ù Ò Ø i th Ø Ø Ò Ö Ø ÓÒº ÆÓØ Ø Ø Ø Å Ø Ö ÌÓÙÖÒ Ñ ÒØ Ö Ô Ø Ú ÐÙ ÓÑÔ Ö Ð ØÝ Ý Ö ØÖ Ø Ò ¹ Ö Ø ÓÒ ØÓ Û Ø Ò ÖÓÛ Ò ÓÖ Û Ø Ò ÓÐÙÑÒ º Ì Å Ø Ö ÌÓÙÖÒ Ñ ÒØ ØØÖ ÙØ Ø ÙÑÑ Ø ÓÒ Ó ÖÓÛ Ò ÓÐÙÑÒ Ó Ú Ò Ò Ö Ø ÓÒ Ø Ø Ò Ö Ø ÓÒ³ Ù Ø Ú ØÒ º

Ó ÔÓÔÙÐ Ø ÓÒº ÆÓ ÓØ Ö Ò Ú Ù Ð Ö Ö Ø Ò ÓÖ Ò ÐÝ º Ì Ç ÔÔÖÓ ÔÔ Ö Ô ÖØ ÙÐ ÖÐÝ ÔÖÓ Ð Ñ Ø ÓÖ ØÛÓ Ö ÓÒ º Ö Ø Ö ÙÐØ Ó Ò Ò ÐÝ Ò Ú ÖÝ Û Ø Ø Ò Ø ÓÒ Ó Ø ÔÓÔÙÐ Ø ÓÒ Ñ Ñ Öº ÐÐ ÓÔØ Ø Ä Ø Ð Ø ÇÔÔÓÒ ÒØ Ö Ø Ö ÓÒ ÔÖÓÔÓ Ý Ë Ñ Ò ÙØ Ø ÓÙÐ ÒÓØ Ø Ø ÒÝ ÒÙÑ Ö Ó ÐØ ÖÒ Ø Ò Ø ÓÒ Ñ Ý ÕÙ ÐÐÝ ÔÐ Ù Ð º ÁÒ¹ Ø Ó ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ ÙÒ Ö Ü Ñ Ò Ø ÓÒ Ñ Ý Ø Ð Ò Ø Ö ÒØÐݺ Ë ÓÒ Û Ð Ç ¹ Ò ÐÝ Ñ Ý Ú Ò Ø ÒØÓ Ð ÓÖ Ø Ñ ÝÒ Ñ Ó Ø Ðݹ Ù ÙÐ Ò Ú Ù Ð Ø ÔÖÓÚ Ð ØØÐ ÓÙØ Ø ÔÓÔÙ¹ Ð Ø ÓÒ Û ÓÐ º Ï Ð ÒÓ Ð Ñ Û Ö Ñ ÓÙØ Ø ÑÓÒ ØÓÖ Ö Ö Ò Ò Ø Ú ØÝ ØÓ ÐÙÖ Ø ÓÙ Ø ØÓ ÒÓØ Ø Ø Ø Ç Ø Ò ÕÙ Ö ÒÓØ Ù ÒØ ØÓ Ø Ø Ø ÓÑÑÓÒ Ó ÚÓÐÙØ ÓÒ ÖÝ ÐÙÖ Ø Ð Ý Ï Ø ÓÒ Ò ÈÓÐÐ Ò ½¼ º ÐÐ¹Ó ¹ Ò Ö Ø ÓÒ Ì Ò ÕÙ Ï ÒØÖÓ Ù Ò ÐØ ÖÒ Ø Ú Ø Ø Ö Ø ÓÖØÓÑ Ò Ó Ç ¹ Ñ Ø Ó Ò ÑÓÒ ØÓÖ Ò ÐÙÖ ÙÔÓÒ ÐÐ¹Ó ¹ Ò Ö Ø ÓÒ Ç µ Ø Ú Ð¹ Ù Ø ÓÒº ÓÖ Ø Ó Ò Ö Ð ØÝ Ø Ø Ò ÕÙ ÔÖ ÒØ Ö Ò ÓÖ ÑÙÐ Ø ÓÒ ÒÚÓÐÚ Ò ØÛÓ ÝÑÑ ØÖ ÔÓÔÙÐ Ø ÓÒ ÙØ Ø ÕÙ ÐÐÝ ÔÔÐ Ð ØÓ ÝÑÑ ØÖ ØÛÓ¹ÔÓÔÙÐ Ø ÓÒ ÑÙÐ Ø ÓÒ Ò ØÓ Ò Ð ¹ÔÓÔÙÐ Ø ÓÒ ÑÙÐ Ø ÓÒ Ú Ô ÖØ Ø ÓÒ Ò ºµ ÓÔØ Ò Ø ÖÑ ÒÓÐÓ Ý ÖÓÑ ¾ Û Ö Ö ØÓ Ø ÔÓÔÙ¹ Ð Ø ÓÒ Ó Ò Ø Ò Ø Ø º Ì Ó ÓÚ Ö ÓÑÑÓÒ ÐØ ÖÒ Ø Ú Ù Ð ÖÒ Ö Ò Ø Ö ÓÖ Ó ÑÔÐÝ ÔÓÔÙÐ Ø ÓÒ Ò ÔÓÔÙÐ Ø ÓÒ Ñ ÒØ ØÓ Ö Û ØØ ÒØ ÓÒ ØÓ Ø ØÝÔ Ó Ö ÙÐØ Ò ÖÓÑ Ú ÐÙ Ø Ò Ô Ö Ó Ð Ñ ÒØ º ÁÒ ÓÖ Ö ØÓ Ñ Ò Ñ Þ ÓÑ Ò¹ Ô ØÝ Ø Ö ÙÐØ Ó Ò Ø ¹Ø Ø Ô Ö Ò ÑÔÐÝ ÓÒ Ð Ñ ÒØ Ó Ø ÓÖ Ö Ø Ê ß Ò Ø ¹ Ð ¹Ø Ø Ò Ø ¹Ø ¹Ø Ø Ò Ø ¹Ô ¹Ø ØÐ Ò ¾ º º½ ÈÓÔÙÐ Ø ÓÒ¹ Ö Ò Ú ÐÙ Ø ÓÒ Ï Ö Ò ÒØÖÝ Ò Ð Ò Å ÐÐ Ö³ Ò Ö Ø ÓÒ Ø Ð Ø Ö ÙÐØ Ó Ú ÐÙ Ø Ò Ø Ø Ò Ø Ò Ø Ø Ø Ø Ø ÓÖ Ø Ô Ò Ö Ø ÓÒ Ò ÒØÖÝ Ò Ò Ç ¹ Ò Ö Ø ÓÒ Ø Ð ÑÙ Ø ÓÑ ÓÛ Ö ÔÖ ÒØ Ø Ö ÙÐØ Ó Ú ÐÙ Ø Ò ÐÐ Ò Ø Ò Ø ÐÐ Ø Ø ÓÖ Ø Ô Ò Ö Ø ÓÒ º Ï Ö Ò Ú Ù Ð¹ Ö Ò Ú ÐÙ Ø ÓÒ Û Ðй Ò ÔÓÔÙÐ Ø ÓÒ¹ Ö Ò Ú ÐÙ Ø ÓÒ ÑÙ Ø ÒØÖÓ Ù º Ð Ò Ö ÓÑ Ò Ø ÓÒ ÑÔÐ Ñ ÒØ Ö º Ï ÑÔÐÝ Ú Ö Ø ÒÙÑ Ö Ö ÙÐØ Ó Ú ÐÙ Ø Ò ÐÐ Ò Ø Ò Ø ÐÐ Ø Ø eval(c,t) c C Ò Ø ÓÒ ½º i t T j PopEval(C i, T j ) = C i T j Ò Ò Ú Ù Ð Ò ØÓ Ø Ø Ó Ø Ò Ö Ø ÓÒ Ø ÓÙØÔ Ö ÓÖÑ Ø Ô Ö Û Ò Ô ØØ Ò Ø Ø Ø Ñ Ñ Ö Ó Ø ÔÖ Ú ÓÙ ÓÔÔÓÒ ÒØ Ò Ö Ø ÓÒº È Ö ØÓ Ó ÚÓÐÙØ ÓÒ ÓÖ Ü ÑÔÐ ÛÓÙÐ Ò Ø Ø Ù Ø Ó Ò Ú Ù Ð ÐÓÒ Ø È Ö ØÓ ÖÓÒغ

Û Ö C i Ø Ò Ö Ø ÓÒ i th ¹ Ò Ö Ø ÓÒ Ò Ø ÔÓÔÙÐ Ø ÓÒ Ò T j Ø j th ¹ Ò Ö Ø ÓÒ Ø Ø ÔÓÔÙÐ Ø ÓÒº ÆÙÑ Ö Ú ÐÙ Ö ÙÐØ ÖÓÑ ÑÔÐ Ñ ÒØ Ò Ø ÓÖ Ö Ø Ê { 1 < < 1}º Ì Ö ÙÐØ Ò Ð Ö Ú ÐÙ ØÛ Ò ¹½º¼ ÐÐ Ò Ø Ð ÐÐ Ø Ø µ ØÓ ½º¼ ÐÐ Ò Ø Ô ÐÐ Ø Ø ºµ º¾ ÓÑÔÙØ Ø ÓÒ Ð ÓÑÔÐ Ü ØÝ Ó Ç Ò ÐÝ Ð ÖÐÝ Ø Ò ÖÓÑ Ç ¹ ØÓ Ç ¹ Ò ÐÝ ÒÖ Ø ÓÑÔÙØ Ø ÓÒ Ð ÓÑÔÐ Ü ØÝ Ó Ú ÐÙ Ø ÓÒº ÙÑ Ò ÔÓÔÙÐ Ø ÓÒ Þ Ö Ñ Ò ÓÒ Ø ÒØ Ø C Ò¹ Ø Ò T Ø Ø Ô Ö ÔÓÔÙÐ Ø ÓÒµ g¹ Ò Ö Ø ÓÒ ÑÙÐ Ø ÓÒ Ò Ö ÓÐÐÓÛ ÑÔÐ Ç Ò ÐÝ Ö ÕÙ Ö g 2 + g C + g T Ú ÐÙ Ø ÓÒ Û Ö Ø ÓÒ Ò Ø Ö Ø ÖÑ Ö Ø Ó Ø Ó ÓÑÔÙØ Ò Ø Ä Ø Ð Ø ÇÔÔÓÒ Òص Û Ð ÑÔÐ Ç ¹ Ò ÐÝ Ö ÕÙ Ö g 2 C T Ú ÐÙ Ø ÓÒ º ÓÖØÙÒ Ø ÐÝ ÑÙ Ó Ø Ø ÓÒ Ð ÓÑÔÙØ Ø ÓÒ Ð ÙÖ Ò Ó Û Ø Ò ÖÓÑ Ç ØÓ Ç Ò ÐÝ Ò ÐÐ Ú Ø Ý ÑÔÐ Ñ ÒØ Ò Ñ ÑÓÖÝ¹Ñ ÒØ Ò Ò ÔÓРݺ º Ê Ù Ò ÓÑÔÐ Ü ØÝ Û Ø Å ÑÓÖÝ ÈÓÐ Ê Ø Ö Ø Ò ÓÑÔÙØ Ò Ú ÖÝ Ø Ð ÒØÖÝ Ò Ø Ò Ö Ø ÓÒ Ø Ð ÓÒ Ò Ö ¹ ØÖ Ø ÓÑÔÙØ Ø ÓÒ ØÓ Ö ÔÖ ÒØ Ø Ú Ù Ø Ó ÒØÖ Ò Ò ÐÝ ÓÒ ÓÒÐÝ Ø Ø º Ï Ð Û Û ÐÐ ÒÓØ Ö Ø Ù Ó ÓÔØ Ñ ÐÐÝ Ô Ý Ò Ö Ô¹ Ö ÒØ Ø Ú Ù Ø Ö Û Ó ÔÖÓÚ Ü ÑÔÐ Ó ÑÔÐ Ü ÑÔÐ Ù Ø º ÈÓÔÙÐ Ø Ò Ò Ö Ø ÓÒ Ø Ð Ö ÓÚ ÒÚÓÐÚ Ú ÐÙ Ø Ò ÐÐ ÔÖ ¹ Ú ÓÙ Ò Ö Ø ÓÒ Ó ÓÒ ÔÓÔÙÐ Ø ÓÒ Ò Ø Ø ÙÖÖ ÒØ Ò Ö Ø ÓÒ Ó Ø ÓØ Ö ÔÓÔÙÐ Ø ÓÒ Ò Ú Ú Ö º Ì Ò Ö Ø Ñ ÑÓÖÝ¹Ñ ÒØ Ò Ò ÓÔ Ö¹ Ø ÓÒ Ø Ò Ö Ø ÓÒ Ø Ò Û Ø Ø ÔÓÔÙÐ Ø ÓÒ ØÓ Ø Ø¹Ñ ÑÓÖÝ Ø Ò Û Ò Ø ÔÓÔÙÐ Ø ÓÒ ØÓ Ò Ø ¹Ñ ÑÓÖÝ Ò Ö ÑÓÚ ÒÓØ Ò ÖÓÑ Ø Ö Ñ ÑÓÖݺ Ì Ò Ú ÐÙ Ø Ø Ò Û Ò Ø ÔÓÔÙÐ Ø ÓÒ Ò Ø Ú ÖÝØ Ò Ò Ø Ø Ø¹Ñ ÑÓÖÝ Ò Ú ÐÙ Ø Ø Ò Û Ø Ø ÔÓÔÙÐ Ø ÓÒ Ò Ø Ú ÖÝØ Ò Ò Ø Ò Ø ¹Ñ ÑÓÖݺ Î Û ÐÓ Ð Ñ ÑÓÖÝ ÔÓÐ Ý Ø ÙÐÐ Ò Ö Ø ÓÒ Ø Ð Ò ÑÔÐÝ Ò Û Ò Ö Ø ÓÒ Ò Ò Ú Ö Ö ÑÓÚ ÒÝ ÓÐ Ò¹ Ö Ø ÓÒ º ÌÛÓ ÑÔÐ Ñ ÑÓÖÝ ÔÓÐ Ö ÔÖ ÒØ ÐÓÛ Ò Ö ÐÐÙ ØÖ Ø Ò º ¾º ÄÓ Ð Å ÑÓÖÝ Ì Ç Ø Ò ÕÙ Ö ÓÚ Ö ÐÓ Ð Ý ¹ ÙÐغ ÐÐ Ò Ö Ø ÓÒ Ò ÑÙÐ Ø ÓÒ Ö ØÓ Ø Ò Ö Ø ÓÒ Ø Ð Ò Ø Ý Ö Ø Ú ÐÝ Ú ÐÙ Ø ÓÖ Ú ÖÝ Ò Ö Ø ÓÒ Ó Ø ÑÙÐ Ø ÓÒº Ì Ñ¹ ÔÐ Ñ ÒØ Ð Ø ØÓ Û Ò Û Ò Ö Ø ÓÒ ÔÔ Ò Ò ØÙÖÒº Ì Ñ ÑÓÖÝ ÔÓÐ Ý Ø Ø Ò Ë º º¾ Ö ÕÙ Ö g 2 C T Ú ÐÙ Ø ÓÒ ÓÖ Ø Ò Ð¹ Ý º Ê ÐÐ Ø Ø ÓÒ Ú ÐÙ Ø ÓÒ Ø ÓÒ Ò Ø Ò ÓÒ Ø Ø Ò Ö ØÙÖÒ ÓÒ Ð Ñ ÒØ ÖÓÑ Ø Ê ß Ò Ø ¹ Ð ¹Ø Ø Ò Ø ¹Ø ¹Ø Ø Ò Ø ¹Ô ¹Ø Øк Ì ÐØ ÖÒ Ø Ú ÔÓÐ Û Ö Ù Ø Ò º Ì Ñ ÑÓÖÝ Ñ Ò Ñ Ö Ö Ö ÑÔÐÝ Ø Û Ø Ø ÖÑ Ò Ò Û Ò ØÓ Ò Ö ÑÓÚ Ò Ö Ø ÓÒ ÖÓÑ Ð Øݺ Ì Ö ÒÓ Ó Ð Ö ØÓ ÓÐÐ Ø Ø Ø Ð Ñ ÒØ Ò Ø Ñ ÑÓÖÝ Ñ Ò Ñ Ø Ð Ò º

ËÐ Ò ¹Ï Ò ÓÛ Å ÑÓÖÝ Ý ÑÔÐ Ñ ÒØ Ò Ø Ñ ÑÓÖÝ Ü ¹ Þ Á Ç ÕÙ Ù Ø Þ Ó Ø Ñ ÑÓÖÝ Ò ÐÝ ÓÙÒ º Ø ÓÒ ÜØÖ Ñ Û Ò Ø ÕÙ Ù ¹ Þ Ø ØÓ Ø ÒÙÑ Ö Ó Ò Ö Ø ÓÒ Ò Ø ÑÙÐ Ø ÓÒ Ø Ñ ÑÓÖÝ ÕÙ Ú Ð ÒØ ØÓ Ø ÐÓ Ð Ñ ÑÓÖÝ ÔÓÐ Ý Ö ÓÚ º Ø Ø ÓØ Ö ÜØÖ Ñ ÕÙ Ù Ó Þ ½ Ø Ú ÐÝ Ð Ñ Ò Ø Ø ÒÓØ ÓÒ Ó Ñ ÑÓÖÝ ÒØ Ö ÐÝ Ò Ø ÓÑÔÙØ Ø ÓÒ Ö ÕÙ Ö Ð Ñ Ø ØÓ Ø Ø Ó Ø Ð ÓÖ Ø Ñ Ø Ð º ÁÒ ØÛ Ò Ð Ô ØÖÙÑ Ó ØÖ Ó ØÛ Ò ÙÖ Ý Ò Òݺ º ÐÐÙ ØÖ Ø ÓÛ Ò ÓÚ ÖÐÝ¹Ö ØÖ Ø Ú Ñ ÑÓÖÝ Þ ÓÙÐ Ú Ö ÐÝ ÑÔ Ö Ø Ú ÐÙ Ó Ø Ò ÐÝ º Ð Ò ¹Û Ò ÓÛ Ñ ÑÓÖÝ Ú Ò Û Ò ÓÛ ÓÙÒ b < g Ö ÕÙ Ö (2bg b 2 ) C T Ú ÐÙ Ø ÓÒ º Ë ÑÔÐ Å ÑÓÖÝ Ö Ñ Ø ÓÑÔÙØ Ø ÓÒ Ð Ú Ò Ò Ú Ý Ð ¹ Ø Ú ÐÝ Ò ÔÓÔÙÐ Ø ÓÒ ØÓ Ñ ÑÓÖݺ Á ÓÒÐÝ Ú ÖÝ j th Ò Ö Ø ÓÒ ØÓ Ø Ñ ÑÓÖÝ ÓÑÔÙØ Ø ÓÒ Ö Ù Ý ØÓÖ Ó j 2 ØÓ (g/j) 2 C T Ú ÐÙ Ø ÓÒ º ÓÖ ÙÖØ Ö Ú Ò ÑÔÐ Ò Ò Ù Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø Ð Ò ¹Û Ò ÓÛ Ö ÓÚ Ö ÕÙ Ö Ò ÓÒÐÝ (2b(g/j) b 2 ) C T Ú ÐÙ Ø ÓÒ º ÄÓ Ð Å ÑÓÖÝ Ê ÔÖ ÒØ Ø Ú Ù Ø ÓÙÒ Å ÑÓÖÝ Ê ÔÖ ÒØ Ø Ú Ù Ø Ë ÑÔÐ Å ÑÓÖÝ Ê ÔÖ ÒØ Ø Ú Ù Ø Ø Ú Ð Ð ÖÓÑ Ò Ð Ñ ÑÓÖÝ ÓÒØ ÒØ Ø Ú Ð Ð ÖÓÑ Ò Ð Ñ ÑÓÖÝ ÓÒØ ÒØ Ø Ú Ð Ð ÖÓÑ Ò Ð Ñ ÑÓÖÝ ÓÒØ ÒØ º ¾º ÁÐÐÙ ØÖ Ø ÓÒ Ó Ø Ö Ñ ÑÓÖÝ Ñ ÒØ Ò Ò ÔÓÐ Ý ÑÔÐ Ñ ÒØ Ø ÓÒ º Ì ØÓÔ Ñ ÔÐ Ý Ø ÔÓРݹ Ô Ù Ø Ó Ø Ò Ö Ø ÓÒ Ø Ð Ò Ø ÓØØÓÑ Ñ ÔÐ Ý Ú ÐÙ Ø ÓÒ ÓÒÐÝ ÓÒ Ø Ñ ÑÓÖÝ ÓÒØ ÒØ Ø Ø Ò Ð Ò Ö Ø ÓÒ Ó Ø ÑÙÐ Ø ÓÒº Ì ÑÙÐ Ø ÓÒ ÖÓÑ È Ö ØÓ ÐÐ¹Ð Ñ Ò Ð ÓÖ Ø Ñ ØØ ÑÔØ Ò Ø ÓÑÔ Ö ¹ÓÒ¹ÇÒ Ú Ö ÒØ Ó Ø ÒÙÑ Ö Ñ ÒØÖÓ Ù Ò º ÐÐ¹Ð Ñ Ö Ò Û Ò Ø Ð Ø ÓÒ ÓÒ È Ö ØÓ ÓÑ Ò Ò Ò Ø Ø Ð Ø ÓÒ ÓÒ Ò ÓÖÑ Ø Ú Ò Ò Ý Ù Ò ÈÓÐÐ Ò ¾ ºµ

¼¹ Ò Ö Ø ÓÒ ÓÙÒ Ñ ÑÓÖÝ ¼¼¹ Ò Ö Ø ÓÒ ÓÙÒ Ñ ÑÓÖÝ º º ÁÒÖ Ò Ø Ð Ò ¹Û Ò ÓÛ Þ b Ñ Ý Ö Ú Ð Ú ÓÖ Ø Ø Û ÒÓØ ÔÔ Ö¹ ÒØ Û Ø Ø ÐÐÓÛ Ö Ñ ÑÓÖݺ Ì Ñ Û Ö Ö ÛÒ ÖÓÑ ØÒ ¹ÔÖÓÔÓÖØ ÓÒ Ð Ó ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ ØØ ÑÔØ Ò Ï Ø ÓÒ Ò ÈÓÐÐ ³ ÒØÖ Ò Ø Ú ÒÙÑ Ö Ñ º Ì ¼¼¹ Ò Ö Ø ÓÒ Ñ ÑÓÖÝ Ñ ÓÛ Ø Ø Ø ¼¹ Ò Ö Ø ÓÒ Ñ ÑÓÖÝ ÒÓØ Ù ¹ ÒØ ØÓ Ö Ú Ö ÔÖ ÒØ Ø Ú Ù Ø Ó Ç Ø ÓÖ Ø ÑÙÐ Ø ÓÒº ÓÒ ÔعËÔ Å ÑÓÖÝ Ì ÔÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð ÑÓÒ ØÓÖ Ò ÑÙÐ Ø ÓÑ Ò Ò ÌÓÙÖÒ Ñ ÒØ ÑÔÐÝ Ý ÑÔÐ Ñ ÒØ Ò Ñ ÑÓÖÝ ÔÓÐ Ý ÓÐÐÓÛ Á Ø Ø Ò Ú Ù Ð Û Ø Ö Ô Ø ØÓ Ø Ä Ø Ð Ø ÇÔÔÓÒ Òص Ó Ø ÙÖÖ ÒØ Ò Ö Ø ÓÒ Ø ÐÐ Ñ Ñ Ö Ó Ø ÓØ Ö ÔÓÔÙÐ Ø ÓÒ ÙÖÖ ÒØÐÝ Ò Ñ ÑÓÖÝ Ø Ø Ò Ú Ù Ð ØÓ Ø Ñ ÑÓÖݺ Ø Ø Ò Ó Ø ÑÙÐ Ø ÓÒ Ø Ò Ú Ù Ð Ò Ñ ÑÓÖÝ Ö Ø ÕÙ Ò Ó ÓÑ Ò ÒØ ØÖ Ø Ø Ø Û Ö Ò Ö Ø º ½¼ ÈÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð Ò ÐÝ Æ ÜØ Û ÓÒ ØÖÙØ Ô Ö ÓÑ Ò Ñ ÙÖ ÓÒ Ø Ø Ú Ð Ð Ò Ø Ñ ÑÓÖݺ ÆÓÐ Ò ÐÓÖ ÒÓ Ö Ø Ý Ú Ö Ò Ø Ô Ö Ò Ö Ø ÓÒ ÙØ Ø Ñ ÑÓ Ø ØÖ Ò Ð ÔÔ Ö Òغ Ì ÝÐ Ò ÔÖÓ Ð Ñ Ó Ø Û Ø Ñ Û Ø ÒØÖ Ò Ø Ú Ø Ò Ü ÑÔÐ Ó ÓÒ Ù ØÖ Ò º Ò ÐØ ÖÒ Ø Ú Û ÔÖÓÔÓ ÓÑÔ Ö ÓÒ ØÛ Ò Ø ÔÓÔÙÐ Ø ÓÒ Ò ÕÙ Ø ÓÒ Ò Ø ÓÐ Ø ÔÓÔÙÐ Ø ÓÒ Ò Ñ ÑÓÖÝ ØØ Ö Ò ØÓÖº Ì ÔÓÔÙÐ Ø ÓÒ ÓÑÔ Ö ØÓÖ È µ Ò ÓÒ Ø ÓÒ ÐÐÝ 1, if PopEval(C i, T k ) > PopEval(C j, T k ) Ò Ø ÓÒ ¾º PC Tk (C i, C j ) =, if PopEval(C i, T k ) = PopEval(C j, T k ) 1, if PopEval(C i, T k ) < PopEval(C j, T k ) ½¼ Ï Ð Ø ÒÓØ Ò Ö ÐÐÝ ÒØ Ö Ø Ò Ø Ø ÓÒ Ôع Ô Ñ ÑÓÖÝ ÔÓÐ Ò Ú ÐÓÔ Ø Ø Ó Ö Ø ÔÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð ÑÓÒ ØÓÖ ØÓ Ô Ö ÓÖÑ ÓØ Ö Ø Ø Ð ØÝ ØÓ ÐÝ ÑÙÐ Ø Ø ÓÑ Ò Ò ÌÓÙÖÒ Ñ ÒØ ÐÐÓÛ ÓÖ ØØ Ö ÙÒ Ö Ø Ò Ò Ñ Ð Ö Ø Ò Ö Ò ØÛ Ò Ø ØÛÓ ÔÔÖÓ º

Û Ö i > j C i Ò C j Ö Ò Ø Ò Ö Ø ÓÒ Ò T k Ø Ø ÔÓÔÙÐ Ø ÓÒº Ò Ø ¹ ÓÑÔ Ö ØÓÖ Ö Ò Ñ Ð ÖÐÝ 1, if PopEval(C k, T i ) < PopEval(C k, T j ) Ò Ø ÓÒ º PC Ck (T i, T j ) =, if PopEval(C k, T i ) = PopEval(C k, T j ) 1, if PopEval(C k, T i ) > PopEval(C k, T j ) Û Ö i > j T i Ò T j Ö Ø Ø Ò Ö Ø ÓÒ Ò C k Ò Ø ÔÓÔÙÐ Ø ÓÒº ÁÒØÙ Ø Ú ÐÝ ÔÓÔÙÐ Ø ÓÒ ÓÑÔ Ö ØÓÖ Ö Ø Ö Ø ÓÒ Ð ØÝ Ó Ò ÓÚ Ö Ø Ñ º Ì Ò Ø ¹ÔÓÔÙÐ Ø ÓÒ Ô Ö ÓÖÑ Ò Ø Ò Ö Ø ÓÒ Ò ØÓ Ø Ú Ö Ó Ø ÔÓÔÙÐ Ø ÓÒ ÓÑÔ Ö ØÓÖ ØÛ Ò Ø Ò Û Ø i th µ Ò Ø ÔÓÔÙ¹ Ð Ø ÓÒ Ò Ø ÓÐ Ø Ò Ø ÔÓÔÙÐ Ø ÓÒ ÙÖÖ ÒØÐÝ Ò Ø Ñ ÑÓÖÝ Û Ø Ö Ô Ø ØÓ ÐÐ Ø Ø ÔÓÔÙÐ Ø ÓÒ ÙÖÖ ÒØÐÝ Ò Ñ ÑÓÖÝ Ò Ø ÓÒ º CandPerformance i = T k T PC Tk (C i,c oldest ) Ë Ñ Ð ÖÐÝ Ø Ø Ø¹ÔÓÔÙÐ Ø ÓÒ Ô Ö ÓÖÑ Ò Ø Ò Ö Ø ÓÒ Ò ØÓ Ø Ú¹ Ö Ó Ø ÔÓÔÙÐ Ø ÓÒ ÓÑÔ Ö ØÓÖ ØÛ Ò Ø ÙÖÖ ÒØ Ø Ø ÔÓÔÙÐ Ø ÓÒ Ò Ø ÓÐ Ø Ø Ø ÔÓÔÙÐ Ø ÓÒ Ò Ø Ñ ÑÓÖÝ Û Ø Ö Ô Ø ØÓ ÐÐ Ò Ø ÔÓÔÙÐ Ø ÓÒ ÙÖÖ ÒØÐÝ Ò Ñ ÑÓÖÝ Ò Ø ÓÒ º TestPerformance i = C k C T PC Ck (T i,t oldest ) Ì È ¹È Ö ÓÖÑ Ò ÑÔÐÝ Ø Ú Ö Ó Ø ØÛÓ Ô Ö ÓÖÑ Ò Ð Ú Ð Ò Ø ÓÒ º PCPerformance i = CandPerformancei+TestPerformancei 2 Ì È ¹È Ö ÓÑ Ò Ñ Ø Ó Ò Ö Ø ÓÒ Ð Ö Ú ÐÙ Ô Ö Ò Ö Ø ÓÒ ÓÖ ÔÓÔÙÐ Ø ÓÒ Ö Ò Ò ÖÓÑ ¹½º¼ Û Ò Ø Ð Ø ÔÓÔÙÐ Ø ÓÒ ÓÙØÔ Ö ÓÖÑ Ø ÙÖ¹ Ö ÒØ ÔÓÔÙÐ Ø ÓÒ Ò Ú ÖÝ ÔÓ Ð Û Ý Û Ø Ö Ô Ø ØÓ Ø Ñ ÑÓÖݵ ØÓ ½º¼ Û Ò Ø ÙÖÖ ÒØ ÔÓÔÙÐ Ø ÓÒ ÓÙØÔ Ö ÓÖÑ Ø Ð Ø ÔÓÔÙÐ Ø ÓÒ Ò Ú ÖÝ ÔÓ Ð Û Ý Û Ø Ö Ô Ø ØÓ Ø Ñ ÑÓÖݵº Ý Ö ØÖ Ø Ò ÒØ Ö Ø ØÓ Ø Ö Ö Ó Ø Ñ ÑÓÖÝ ÔÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð Ò ÐÝ Ó ÒÓØ Ö Û Ö ÓÖ Ô Ò Ð Þ ÓÖ ÐÓ Ð Þ Ú Ö Ð Øݺ Ì ÓÒÐÝ Ò Ø Ø Ó ÒØ Ö Ø Ø Ø ØÛ Ò Ø ÔÓÔÙÐ Ø ÓÒ³ Ò ØÖÝ Ò Ø ÙÖÖ ÒØ Ø Ø º Ø ÓÒ ÐÐÝ Ø Ô Ø ÓÑÔÙØ Ø ÓÒ Ð ÓÑÔÐ Ü ØÝ Ó ÐÙÐ Ø Ò Ô Ö ÓÖÑ Ò ÐÓÛº ÓÖ Ñ ÑÓÖÝ Ó Þ n ÓÒÐÝ 2n ÓÑÔ Ö ÓÒ Ò ØÓ ÐÙÐ Ø ºµ ÁÒ¹ ØÙ Ø Ú ÐÝ Ø Ô Ö ÓÖÑ Ò Ñ ÙÖ Ö Ø Ø Ö Ø ÓÒ Ð ØÝ Ó Ò ÓÚ Ö Ú Ð Ð Ñ ÑÓÖݺ C Ê ÙÐØ ÁÒ ÓÖ Ö ØÓ ÑÓÒ ØÖ Ø Ø Ú ÐÙ Ó Ø ÔÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð Ô Ö ÓÖÑ Ò ÑÓÒ ØÓÖ Ø Ö Ø ÓÙÖ ÜÔ Ö Ñ ÒØ ÔÖ ÒØ Ù ÒÙÑ Ö Ñ Ú Ö ÒØ

ÓÑ Òº ½½ Ì ÓÑ Ò Ö ØÖ Ú ÐÐÝ ÑÔÐ Ò ÑÓÖ ÑÔÓÖØ ÒØÐÝ Ó Ö Ò ÔØ Ð ÜØ ÖÒ Ð Ñ ØÖ ½¾ Ø Ø Ò Ù ØÓ ÙÔÔÓÖØ ÓÖ ÐÐ Ò Ø È ¹ È Ö ÓÖÑ Ò ÑÓÒ ØÓÖº Ì Ø ÜÔ Ö Ñ ÒØ Ù Ø ÊÓ ¹È Ô Ö¹Ë ÓÖ Ñ ÓÑ Ò ÓÛ Ò Ø Ø Ø Ô Ö ÓÖÑ Ò ÑÓÒ ØÓÖ Ò ÔÖÓÚ Ù ÙÐ Ò Ø ÒØÓ Ñ Û Ø ÒÓ Ù ÜØ ÖÒ Ð Ñ ØÖ º Ï Ü Ñ Ò Ú ÒÓÛÒ Ó ÚÓÐÙØ ÓÒ ÖÝ Ú ÓÖ Ö Û Ö Ð Ð ÓÐÐÓÛ Ò Ø ÙÖ ÐÓÛ ÖÑ ¹Ö ÝÒ Ñ ÐÓ ¹ Ò ÐÙÖ Ú Ö Ø ÓÒ Ò Ñ ÒØ Ò ÝÐ Ò º ÓÖ Ó Ø Ú Û Ö Û Ø Ò Ð Þ È ¹È Ö ÓÖÑ Ò ÔÖÓ Ð Ó Ú ÓÖ ÓÙ Ø ØÓ Ø Ò Û Ü Ñ Ò ØÙ Ð ÑÔÐ ÖÙÒ ØÓ ÓÛ Ø Ý ÓÑÔ Ö º ÓÖ ÑÔÐ È ¹È Ö ÓÖÑ Ò ÖØ ÔÖ ÒØ ÐÓÒ Û Ø Ø ÓÖÖ ÔÓÒ Ò Ç Ø Ú ØÒ ÖØ Ò Ç ¹ Ö Ý Ð Ñ Ôº ÐÐ Ø Ö Ö Ô Ö Ø Ñ Ð ÐÓÒ Ø Ü¹ Ü ÐÐÓÛ Ò Ø Ö Ö ØÓ Ú Ù ÐÐÝ Ð Ò Ø Ø ÖÓÑ ÐÐ Ø Ö Ñ ÓÖ ÑÔÐ Ú Ù Ð Ò ÐÝ º º½ È ¹È Ö ÓÖÑ Ò Ú ÓÖ ÈÖÓ Ð ÁÒØ ÖÔÖ Ø Ø ÓÒ Ó Ù Ô Ö ÓÖÑ Ò Ö Ô Û Ø Ö Ô Ø ØÓ Ó ÚÓÐÙØ ÓÒ ÖÝ Ù Ò ÐÙÖ Ò ÔÖÓ Ð ÓÐÐÓÛ Ò ÖÑ ¹Ö ÝÒ Ñ ÛÓÙÐ Ý Ð Ù Ø Ò È ¹È Ö ÓÖÑ Ò Ú ÐÙ Ø ÓÖ Ò Ö ½ ÓØ ÔÓÔÙÐ Ø ÓÒ ÓÒ Ø ÒØÐÝ Ó ØØ Ö Ð Ø Ö Ò Ø Ñ Ø Ò Ø Ý ÖÐ Ö Ò Ø Ñ º ÄÓ ¹ Ò ÐÙÖ ÛÓÙÐ Ý Ð Ù Ø Ò Ú ÐÙ Ò Ö ¹½ Ø ÓÔÔÓ Ø Ò Ö ÐÐÝ ØÖÙ Û Ø Ø Ü ÔØ ÓÒ Ó ÐÓ Ð Þ ÔÖÓ Ö º Î Ö Ø ÓÒ Ñ Ö ÐÝ Ñ ÒØ ØÓ Ö ÑÙÐ Ø ÓÒ ÓÖ Û Ø Ó Ø Ú ØÒ Ö Ô Û Ø Ö Ø ÓÒ Ú Ö Ð Ø Ñ º Ï ÛÓÙÐ ÜÔ Ø Ø Ô Ö ÓÖÑ Ò ÑÓÒ ØÓÖ ØÓ Ö Ø Ö ÓÚ Þ ÖÓ ÓÒ Ø ÒÐ Ò Ò ÐÓÛ Þ ÖÓ ÓÒ Ø Ð Ò º Ò Ñ ÒØ Û ÐÐ Ý Ð Ù Ø Ò Ú ÐÙ Ø Þ ÖÓ ÓÒ Ö ÒØ ÐÓ Øº ÝÐ Ò Û ÐÐ Ú Ù ÐÐÝ ÔÔ Ö ÒØ Ò Ø Ö Ý Ð Ñ ÑÓÖÝ Ñ Ôº ÆÓØ Ø Ø Ò ÐÐ Ø È ¹È Ö ÓÖÑ Ò ÑÓÒ ØÓÖ Û ÐÐ Ð Ò Ú¹ ÓÖ Ò Ø ÑÙÐ Ø ÓÒ Ý Ü Ø Ò Ø ÖÑ Ò Ý Ø Þ Ó Ø Ð Ò Ñ ÑÓÖÝ¹Û Ò ÓÛº º¾ Ù ÓÒ Ó Ê ÙÐØ Ó Ø ÓÚ Ø ÓÖ Ø Ô Ö ÓÖÑ Ò ÔÖÓ Ð Ò ÒÓÛ ÓÑÔ Ö ØÓ ÓÖ¹ Ö ÔÓÒ Ò ÑÔ Ö Ð ÑÔÐ º ÓÖ Ø ÖÑ ¹Ö ÝÒ Ñ Ü ÑÔÐ Ò º Û ÒÐÙ ÖÙÒ ÖÓÑ È Ö ØÓ ÐÐ¹Ð Ñ Ò Ð ÓÖ Ø Ñ ½ ØØ ÑÔØ Ò Ø ÓÑÔ Ö ¹ÓÒ¹ÓÒ ÒÙÑ Ö Ñ º Ç Ø Ú ØÒ Ò ÓØ ÔÓÔÙÐ Ø ÓÒ Ø ÐÝ ÑÔÖÓÚ Ò Ø ÙÖ Ø ÐÝ Ö Ø Ö Þ Ý Ø ÑÓÒ ØÓÖº Ì Ç Ñ ÑÓÖÝ Ñ Ô Ö Ú Ð Ö Ñ Ö ÐÝ ÑÓÓØ Ö Òغ ÆÓØ Ø Ø ÔÖÓ Ö Ò Ø ØÛÓ ÔÓÔÙÐ Ø ÓÒ ÐÓÓ Ñ Ð Ö ØÓ ½½ ÁÒ Ø Ñ Ø Ø Ò Ò Ø Ö ÔÓ ÒØ ÓÒ ØÛÓ¹ Ñ Ò ÓÒ Ð Ö º ÅÙØ Ø ÓÒ ÑÔÐÝ ÑÓÚ Ò Ò Ú Ù Ð ØÓ Ò Ö Ý ÐÓ Ø ÓÒº Ú ÐÙ Ø ÓÒ Ó Ò Ø ¹ Ø Ø Ô Ö Ú Ö Ý Ñ Ú Ö ÒØ Ò Ø Ð Ö ÒÐÙ Ò ½¼ º ½¾ Ì Ó Ø Ú ØÒ Ó ÔÓÔÙÐ Ø ÓÒ Ò ØÓ Ø Ú Ö ÙÑ Ó Ò Ú Ù Ð ³ ܹ Ò Ý¹ÓÓÖ Ò Ø º

Ø ÑÓÒ ØÓÖ Ô Ø Ø Ú ÖÝ Ò Ö Ø Ö Ú Ð Ò Ø Ó Ø Ú ØÒ Ö Ô º Ì Ý ÔÔ Ö ÕÙ ÐÐÝ ÓÓ ØÓ Ø ÑÓÒ ØÓÖ Ù È ¹È Ö ÓÖÑ Ò Ù Ø Ø Ö Ø ÓÒ Ò ÒÓØ Ö Ø Ó Ò ÓÚ Ö Ø Ñ º Ì ÐÓ ¹ Ò ÐÙÖ Ó º Û ÖÓÑ ØÒ ¹ÔÖÓÔÓÖØ ÓÒ Ð Ó ÚÓÐÙØ ÓÒ¹ ÖÝ Ð ÓÖ Ø Ñ ØØ ÑÔØ Ò Ø ÒØÖ Ò Ø Ú ÒÙÑ Ö Ñ º ÓÖØ ÖÙÒ Ó Ò ¹ Ø Ð ÔÖÓ Ö Ö Ó Ò Þ Ý Ø ÑÓÒ ØÓÖ Û Ö Ù ÐÐÝ Ö ÔÐ Ý Ò Ö¹ ÓØØÓÑ Ú ÐÙ Ø ØÛÓ ÔÓÔÙÐ Ø ÓÒ ØØÐ Ò ØÓ ÐÓ ÐÐݹ ÑÔÖÓÚ Ò ÙØ ÐÓ ÐÐݹ ØÖ Ñ ÒØ Ð Ô ØØ ÖÒº ÆÓØ ÓÛ Ø Ô ØØ ÖÒ Ú Ù ÐÐÝ Ö ÓÙÒ Ò Ø Ö Ý Ð Ñ Ôº Ð Ó ÒÓØ ÓÛ Ø ½¼¼¹ Ò Ö Ø ÓÒ ÓÙÒ ¹Ñ ÑÓÖÝ Þ Ù ½¼¼¹ Ò Ö Ø ÓÒ Ð ØÛ Ò Ø Ú ØÝ Ò Ø ÑÙÐ Ø ÓÒ Ú Ð Ò Ø Ó Ø Ú ØÒ Ö Ô µ Ò Ø Ú ÐÙ Ò Ø Ô Ö ÓÖÑ Ò ÑÓÒ ØÓÖº º º ÖÑ ¹Ö ÝÒ Ñ º È Ö ØÓ ÐÐ¹Ð Ñ Ò Ð ÓÖ Ø Ñ ÓÒ ÓÑÔ Ö ¹ÓÒ¹ ÓÒ ÒÙÑ Ö Ñ ÓÑ Òº 4 2 Average objective fitness values Candidates Tests º º ÄÓ ¹ Ò ÐÙÖ º ØÒ ¹ ÔÖÓÔÓÖØ ÓÒ Ð Ó ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ ÓÒ ÒØÖ Ò Ø Ú ÒÙÑ Ö Ñ ÓÑ Òº 2-2 -4-6 Average objective fitness values Candidates Tests -8-1 5 1 15 2 25 3 35 4-12 5 1 15 2 25 3 Population-differential performance Population-differential performance 1.5 Cand-Performance Test-Performance PC-Performance 1.5 Cand-Performance Test-Performance PC-Performance -.5 -.5-1 5 1 15 2 25 3 35 4-1 5 1 15 2 25 3 Ç Ø Ç Ø

Ì Ú Ö Ø ÓÒ Ú ÒØ Ò º Û Ò Ö Ø Ý ØÒ ¹ÔÖÓÔÓÖØ ÓÒ Ð Ó¹ ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ Ò ØØ ÑÔØ Ò Ø ÒØÖ Ò Ø Ú ÒÙÑ Ö Ñ º ÆÓØ Ø Ø Ø Ñ ¹Ð Ú Ð Ú ÐÙ ØØÐ Ò ØÛ Ò ¼ Ò ½µ Ó Ø ÑÓÒ ØÓÖ Ø Ø ÓÒÐÙ¹ ÓÒ Ù Ø Ø Ø Ø Ò Ð ÙÔ Û Ò Û Ö Ø Ö Þ Ý Ð ÖÒ Ò ¹ Ò ¹ ÓÖ ØØ Ò Ö Ø Ö Ø Ò ØÖÙ ÖÑ Ö º Ì Ñ ÑÓÖÝ Ñ Ô Ñ ÙÔÔÓÖØ Ø ÓÛ Ò Ø Ø ÓÒÐÝ ÓÒ Ó Ø ØÛÓ ÔÓÔÙÐ Ø ÓÒ ÓÙÐ Ö Ø Ò Ø Ú ÓÖ ÓÚ Ö Ø Ñ º Ì Ò Ñ ÒØ Ø Ø ÓÙÖ Ò º Û Ò Ö Ø Ý ØÒ ¹ÔÖÓÔÓÖØ ÓÒ Ð Ó ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ Ò ØØ ÑÔØ Ò Ø ÒØÖ Ò Ø Ú ÒÙÑ Ö Ñ º Ì Ò Ñ ÒØ Ö Ó Ò Þ ÓÒ Ø Ñ ÑÓÖÝ¹Û Ò ÓÛ Ð ÝÓÒ Ø Ð Ú Ò ÓÒØ ÒÙÓÙ ØÖ Ð Ø Þ ÖÓ ÔÖÓ Ö ÝÓÒ Ø Øº Ì Ñ ÑÓÖÝ Ñ Ô Ô ÖØ ÙÐ ÖÐÝ ÒÓØ Ð Ö Ø ÒÓØ ÓÒ Ó ÐÓ ¹Ó ¹ Ö ÒØ Ó Ú Ù ÐÐÝ ÔÔ Ö Òغ º º Î Ö Ø ÓÒº ØÒ ¹ÔÖÓÔÓÖØ ÓÒ Ð Ó ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ ÓÒ ÒØÖ Ò ¹ Ø Ú ÒÙÑ Ö Ñ ÓÑ Òº 8 6 4 Average objective fitness values Candidates Tests º º Ò Ñ Òغ ØÒ ¹ ÔÖÓÔÓÖØ ÓÒ Ð Ó ÚÓÐÙØ ÓÒ ÖÝ Ð ÓÖ Ø Ñ ÓÒ ÒØÖ Ò Ø Ú ÒÙÑ Ö Ñ ÓÑ Òº 4 2 Average objective fitness values Candidates Tests 2-2 -4 5 1 15 2 25 3 35 4-2 5 1 15 2 25 3 Population-differential performance Population-differential performance 1.5 Cand-Performance Test-Performance PC-Performance 1.5 Cand-Performance Test-Performance PC-Performance -.5 -.5-1 5 1 15 2 25 3 35 4-1 5 1 15 2 25 3 Ç ¹ Ø Ç Ø

Ò ÐÐÝ Ø ÝÐ Ò Ú Ð Ò º Ö ÙÐØ ÖÓÑ Ó ÚÓÐÙØ ÓÒ ÖÝ ÐÐ¹Ð Ñ Ò Ð ÓÖ Ø Ñ ØØ ÑÔØ Ò Ø Ñ Ó ÊÓ ¹È Ô Ö¹Ë ÓÖ º Ì ÒØÖ Ò Ø Ú ÙÔ Ö ¹ ÓÖ Ø Ò Ö ÒØ Ò Ø Ñ Ð Ø Ð ÓÖ Ø Ñ Ò ÖÐ È Ö ØÓ ÐÐ¹Ð Ñ Ö ÓÖ ÓÒØÖ Ø Ó ÒÓØ ÐÐ ÒØÓ Ù ÝÐ ºµ Ì È ¹È Ö ÓÖÑ Ò ÑÓÒ ØÓÖ Ø Ý Ò Ö Þ ÖÓ Ò ÒÝ ÓÖØ Ó ÑÓÓØ Ò ÛÓÙÐ Ñ Ø Ú Ò ÑÓÖ ÔÔ Ö Òغ ÆÓØ Ø Ø Ò Ø ÓÑ Ò ÒÓ Ù Ø Ð Ó Ø Ú ØÒ Ñ ØÖ ÒÓ Ù Ö Ô Ò ÒÐÙ Ö º Ù ¹ Ø ÓÒ Ó Ø Ç ¹Ñ ÑÓÖÝ Ñ Ô ÒÐ Ö ØÓ ÔÐ Ý Ø Ú Ù Ð ÔÔ Ö Ò Ó ÝÐ Ò Ñ ÑÓÖݺ º º ÝÐ Ò º Ó ÚÓÐÙØ ÓÒ ÖÝ ÐÐ¹Ð Ñ Ò Ð ÓÖ Ø Ñ ÓÒ ÊÓ ¹È Ô Ö¹Ë ÓÖ Ó¹ Ñ Òº 1.5 Population-differential performance Cand-Performance Test-Performance PC-Performance -.5 Ç ¹ Ø -1 1 2 3 4 5 6 ÓÒÐÙ ÓÒ Ì Ç ¹ Ö Ñ ÛÓÖ ÒØÖÓ Ù Ö Ñ Ô ÖØ ÙÐ ÖÐÝ Û Ðй Ù Ø ØÓ Ø Ó ÚÓÐÙØ ÓÒ ÖÝ ÑÓÒ ØÓÖ Ò Ø Ø Ò Ø Ú ØÓ Ø ÒØ Ö Ô ØÖÙÑ Ó ÒÓÛÒ ÒÓÑ Ð Ø Ð Ý Ï Ø ÓÒ Ò ÈÓÐÐ Ò ½¼ º Ì Ñ ÓÖ Ö Û Ó Û Ø Ò ÖÓÑ Ç ¹ Ø Ò ÕÙ ØÓ Ò Ç ¹ Ø Ò ÕÙ Ø Ø ÓÒ Ð ÓÑÔÙØ Ø ÓÒ Ð ÙÖ Ò ÙØ Ø Ò ÐÐ Ú Ø Ø ÖÓÙ Ò Ó Ø Ñ ÑÓÖÝ¹Ñ ÒØ Ò Ò ÔÓРݺ Ì ÔÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð ÑÓÒ ØÓÖ Ø Ò Ù Ð ÓÒ Ø Ç ¹ Ø Ù Ø Ø Å Ø Ö Ò ÓÑ Ò Ò ÌÓÙÖÒ Ñ ÒØ Ù Ð ÓÒ Ç ¹ Ø º Ì Ö Ò Ó Ø Ö ÙÐØ Ò ÒØ ÐÐÙ ØÖ Ø Ò Ø ÙÖ º Ï Ø Ò Ð ØÝ ØÓ Ø Ø Ø Ú ÓÖ Û Û ÐÐ Ð ØÓ ÔÔÐÝ Ó ÚÓÐÙØ ÓÒ ØÓ ÑÓÖ ÓÑÔÐ Ü ÙÒ ÒÓÛÒ Ø Ö Ò Ò Ô Ö Ñ Ø Ö Û Ð ÑÓÒ ØÓÖ Ò È ¹Ô Ö ÓÖÑ Ò º Ì Ð ØÝ ØÓ ÒØ Ý Ò ØÖ ÖÑ Ö Ê ÉÙ Ò Ø Ò Ò Ñ ÒØ Ñ Ý Ð ØÓ Ò Ð ØÝ ØÓ ÔØ Ú ÐÝ ÓÒØÖÓÐ Ó ÚÓÐÙØ ÓÒ Û Ð Ñ ÒØ Ò Ò ÓÒØ ÒÙÓÙ Ð ÖÒ Ò º Ê Ö Ò ½º ÒØ ÓÒÝ Ù Ò ÂÓÖ Ò º ÈÓÐÐ º ÓÙ Ò Ú Ö Ù ÒØÖ Ò Ø Ú ØÝ ÓÑ ØÖ Ð Ô Ø Ó Ó ÚÓÐÙØ ÓÒº ÁÒ Øº к Ö ÒØ ¹È Þ ØÓÖ Ò Ø Ò ÚÓÐÙØ ÓÒ ÖÝ ÓÑÔÙØ Ø ÓÒ ¹ Ç ¾¼¼ ÚÓÐÙÑ ¾ ¾ Ó Ä ØÙÖ ÆÓØ Ò ÓÑÔÙØ Ö Ë Ò Ô ¾ ¼ ¾ ½º ËÔÖ Ò Ö ¾¼¼ º

¾º ÒØ ÓÒÝ Ù Ò ÂÓÖ Ò º ÈÓÐÐ º Ñ Ø Ñ Ø Ð Ö Ñ ÛÓÖ ÓÖ Ø ØÙ Ý Ó Ó ÚÓÐÙØ ÓÒº ÁÒ Ã ÒÒ Ø º ÂÓÒ Ê Ö Ó ÈÓÐ Ò ÂÓÒ Ø Ò º ÊÓÛ ØÓÖ ÓÙÒ Ø ÓÒ Ó Ò Ø Ð ÓÖ Ø Ñ Ô ¾¾½ ¾ º ÅÓÖ Ò Ã Ù Ñ ÒÒ Ë Ò Ö Ò Ó ¾¼¼ º º º Ð Ò º º Å ÐÐ Öº ÌÖ Ò Ø Ö ÕÙ Ò Å ÙÖ Ñ ÒØ Ó Ô¹ Ø Ú ÔÖÓ Ö Ò Ó¹ ÚÓÐÙØ ÓÒ ÖÝ ÑÙÐ Ø ÓÒ º Ä ØÙÖ ÆÓØ Ò ÓÑÔÙØ Ö Ë Ò ¾ ¾¼¼ ¾½ ½ º º Û Ò º ÂÓÒ Ò ÂÓÖ Ò º ÈÓÐÐ º Ä ÖÒ Ò Ø Ð Ú ÐÙ Ø ÓÒ ÙÒØ ÓÒº ÁÒ º ÒØ ¹È Þ Âº º Ó Ø Ö Ãº º Ú Êº ÊÓÝ Íº¹Åº Ç³Ê ÐÐÝ Àº¹ º Ý Ö Êº ËØ Ò º Ã Ò ÐР˺ Ï Ð ÓÒ Åº À ÖÑ Ò Âº Ï Ò Ö º ÙÔØ Åº º ÈÓØØ Ö º º Ë ÙÐØÞ Ãº ÓÛ Ð Ò Æº ÂÓÒÓ Ò Âº Å ÐÐ Ö ØÓÖ Ò Ø Ò ÚÓÐÙØ ÓÒ ÖÝ ÓÑÔÙØ Ø ÓÒ Ç¹¾¼¼ ÚÓÐÙÑ ¾ ¾ Ó ÄÆ Ë Ô ¾ ¾ Ó ½¾¹½ ¾¼¼ º ËÔÖ Ò Ö¹Î ÖÐ º º Ë Ú Ò º Ò ÂÓÖ Ò º ÈÓÐÐ º Ñ ¹Ø ÓÖ Ø Ñ ÑÓÖÝ Ñ Ò Ñ ÓÖ Ó ÚÓÐÙØ ÓÒº ÁÒ º ÒØ ¹È Þ Âº º Ó Ø Ö Ãº º Ú Êº ÊÓÝ Íº¹Åº Ç³Ê ÐÐÝ Àº¹ º Ý Ö Êº ËØ Ò º Ã Ò ÐР˺ Ï Ð ÓÒ Åº À ÖÑ Ò Âº Ï Ò Ö º ÙÔØ Åº º ÈÓØØ Ö º º Ë ÙÐØÞ Ãº ÓÛ Ð Ò Æº ÂÓÒÓ Ò Âº Å ÐÐ Ö ØÓÖ Ò Ø Ò ÚÓÐÙØ ÓÒ ÖÝ ÓÑÔÙØ Ø ÓÒ Ç¹¾¼¼ ÚÓÐÙÑ ¾ ¾ Ó ÄÆ Ë Ô ¾ ¾ Ó ½¾¹½ ¾¼¼ º ËÔÖ Ò Ö¹Î ÖÐ º º Ö Ó ÐÓÖ ÒÓ Ò ËØ ÒÓ ÆÓÐ º Ó Ú Ø Ö ÕÙ Ò ÓÑÔ Ø Ø ÓÒ Ò Ó¹ ÚÓÐÙØ ÓÒ ÖÝ ÖÓ ÓØ º ÁÒ ÂÓ Ò Êº ÃÓÞ Ã ÐÝ ÒÑÓÝ Å ÖÓ ÓÖ Ó Ú º Ó Ð Å Ü ÖÞÓÒ À ØÓ Á Ò Ê Äº Ê ÓÐÓ ØÓÖ Ò Ø ÈÖÓ Ö ÑÑ Ò ½ ÈÖÓ Ò Ó Ø Ë ÓÒ ÒÒÙ Ð ÓÒ Ö Ò Ô ¼ ËØ Ò ÓÖ ÍÒ ¹ Ú Ö ØÝ ÍË ½ ¹½ ½ º ÅÓÖ Ò Ã Ù Ñ ÒÒº º Ö ØÓÔ Ö º ÊÓ Ò Ò Ê Ö Ãº Ð Ûº Æ Û Ñ Ø Ó ÓÖ ÓÑÔ Ø Ø Ú Ó ÚÓ¹ ÐÙØ ÓÒº ÚÓÐÙØ ÓÒ ÖÝ ÓÑÔÙØ Ø ÓÒ ½µ ½ ¾ ½ º º à ÖÐ Ë Ñ º ÚÓÐÚ Ò ÑÓÖÔ ÓÐÓ Ý Ò Ú ÓÖ Ý ÓÑÔ Ø Ø ÓÒº ÁÒ ÊÓ Ò Ý º ÖÓÓ Ò È ØØ Å ØÓÖ ÈÖÓ Ò Ó Ø Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÏÓÖ ÓÔ ÓÒ Ø ËÝÒØ Ò Ë ÑÙÐ Ø ÓÒ Ó Ä Ú Ò ËÝ Ø Ñ ArtificialLifeIV Ô ¾ Ñ Ö Å ÍË ½ º ÅÁÌ ÈÖ º º à ÒÒ Ø Çº ËØ ÒÐ Ý Ò Ê ØÓ Å ÙÐ Ò Òº Ì ÓÑ Ò Ò ØÓÙÖÒ Ñ ÒØ Ñ Ø Ó Ó ÑÓÒ ØÓÖ Ò ÔÖÓ Ö Ò Ó ÚÓÐÙØ ÓÒº ÁÒ ÐÛÝÒ Åº ÖÖÝ ØÓÖ Ç ¾¼¼¾ ÈÖÓ Ò Ó Ø Ö Ó Ø Ö ÏÓÖ ÓÔ Ò Ø Ò ÚÓÐÙØ ÓÒ ÖÝ Óѹ ÔÙØ Ø ÓÒ ÓÒ Ö Ò Ô ¾ ¾ ¾ Æ Û ÓÖ ¾¼¼¾º Áº ½¼º ʺ º Ï Ø ÓÒ Ò Âº º ÈÓÐÐ º Ó ÚÓÐÙØ ÓÒ ÖÝ ÝÒ Ñ Ò Ñ Ò Ñ Ð Ù ØÖ Ø º ÁÒ Ä ËÔ ØÓÖ Ö º ÓÓ Ñ Ò ÒÒ Ï٠Ϻ º Ä Ò ÓÒ À Ò ¹Å Ð ÎÓ Ø Å Ø ÙÓ Ò Ë Ò Ô Ë Ò Å ÖÓ ÓÖ Ó Ë Ö Ñ È Þ Å Ü Àº ÖÞÓÒ Ò ÑÙÒ ÙÖ ØÓÖ ÈÖÓ Ò Ó Ø ¾¼¼½ Ò Ø Ò ÚÓÐÙØ ÓÒ ÖÝ ÓÑÔÙØ Ø ÓÒ ÓÒ Ö Ò º ÅÓÖ Ò Ã Ù Ñ ÒÒ ¾¼¼½º