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

Similar documents
Ò ÐÝ º Ê Ö ÓÒ ØÖ ÙØ ÓÒ Ó ÇÆ ½µ Ì ÓÙØÓÑ Ù Ð µ Ú Ö Ð Ö ÔÓÒ Ö ÔÓÒ µ Ú Ö Ð Ô Ò ÒØ Ò µ Ú Ö Ð Ú Ö Ð Y Ö Ð Ø ØÓ ÇÆ ÇÊ ÅÇÊ ÜÔÐ Ò ØÓÖÝ ÓÖ Ð Ö Ò µ Ú Ö Ð Ò Ô Ò Ò

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

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

Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map

ÙÖ ¾ Ë Ð Ø ÔÔÐ Ø ÓÒ ¾ ¾

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

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

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

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

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

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

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

1 The Multinomial logit

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

ÇÙØÐ Ò

3D Interaction in Virtual Environment

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

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

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

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

ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾

ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò

Accounts(Anum, CId, BranchId, Balance) update Accounts set Balance = Balance * 1.05 where BranchId = 12345

ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ ÒÓØ ÓÖ Ö Û Ý Ø ÙÒ ÓÖ Ö ÓÖ ÓÖ Ö¹ Ö º ÓÖ Ü ÑÔÐ ½¼ Ò = ½¼¼ ¼ Ö ÙÒ ÓÖ Ö

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

ÁÒØÖÓ ÙØ ÓÒ ÇÖ Ò Ø ÓÒ Ð Ù ÌÓÔ ÇÚ ÖÚ Û Ä ØÙÖ Ü Ö ÓÑÔÙØ Ö ÓÓ Ü Ñ Ï Ý Ñ Ø Ñ Ø ÅÓ Ð Ò Ø Ë Ø ÌÛÓ Ü ÑÔÐ

ÁÒØÖÓ ÙØ ÓÒ Ì ÈÖÓ Ð Ñ ÑÙÐ Ø ÓÒ Ø ØÖÓÔ Ì Ö ÓÐ ÓÑ Ò Ò Ø ÖÑ Ò Ø ² ËØÓ Ø ÅÓ Ð Ì ËØÓ Ø ÅÓ Ð È ÎÓÐÙÑ ÈÓÛ Ö Ä Û È ÁÒ Ø Ø ÓÒ Ò Ð È Ì Ñ ËÙÑÑ ÖÝ Ê ÙÐØ ÜØ Ò ÓÒ Á

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

M 1 M 2 M 3 M 1 M 1 M 1 M 2 M 3 M 3

edges added to S contracted edges

Accounts(Anum, CId, BranchId, Balance) update Accounts set Balance = Balance * 1.05 where BranchId = 12345

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

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

Communications Network Design: lecture 21 p.1/47

Î Ö Ð X C = {x 1, x 2,...,x 6 }

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

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

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

ÁÒØÖÓ ÙØ ÓÒ ¹ ÉÙ Ø ÓÒ Ï Ø ÖÓÚ ÑÓÖØ ÙÐØ ÙÖ Ò Ø Ö

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


x(t + t) = exp( tl)x(t), µ t k exp( tl) = x i i=1 k=0

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

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

ÇÙØÐ Ò ½ À ÙÒØ ÓÒ ¾ Ì ËÀ ¹ ÓÑÔ Ø Ø ÓÒ ÖÝÔØ Ò ÐÝ Ó À ÙÒØ ÓÒ ¾» ¾

É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ Ò Ð Ò Ð ØÖ Ð Û Ø Ò ½ Ñ Ø Ô Ö Ó Ù Ø º ÁÒ Ô Ö ÓÒ Ù Ø

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

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

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

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

ÓÒØ ÒØ ¾

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


ÇÙØÐÓÓ ÅÓØ Ú Ø ÓÒ ÀÓÑÓØÓÔÝ ÒÚ Ö Ò Ò Ò³ Ø ÓÖ Ñ ÓÒ ØÖÙØ ÓÒ Ó Ø Ð Ñ Ó ÙÒ Ú Ö Ð ÔÓÐÝÐÓ Ö Ø Ñ Ó Ú Ö Ð Ú Ö Ð ÁÒØ Ö Ø ÓÒ ÓÚ Ö ÝÒÑ Ò Ô Ö Ñ Ø Ö Ý Ù Ó Ñ

¾»¾ ÍÒ Ö Ø Ö Ô Ð ÑÓ Ð Ï ÓÒ Ö = ( ½,..., Ô+½ ) N Ô+½ (¼,Ω ½ ) Ω ÒÓÒ Ò ÙÐ Öº Γ := {½,...,Ô + ½} = (Γ, ) Ò Ø ÙÒ Ö Ø Ö Ô º Ò ( ) : Ò ÓÖ Ó Ò º

ÝØ Ð Ö Ø ÓÒ Ó ÝÒ Ñ ØÖ ÑÙÐ Ø ÓÒ Ó Ø Ú Ñ Ò Ð Ö Ø ÓÒ ÖÓÑ ØÖ ÓÙÒØ Ð Ð Ô Ö Ô Ø Ú Ø Ñ Ø ÓÒ Ó Ô Ø ÓÛ Ø ÛÓÖ Ø Ñ Ø ÓÒ Ó Ñ ÖÓ¹ ÑÙÐ Ø Ú ÓÖ ¾» ¾¾

Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ ÂÙ Î Ð ÓÒ Ò Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÂÙ Î Ð ÓÒ Ò Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ

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

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

TCP SOURCE TCP DESTINATION

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

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

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

h[n]e jnω = h[0]+2 M 2

Significant sample +... Synthetic Population. IPFP + Random Draws. Set of consistent margins

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

ÇÙØÐ Ò ½ ¾ ÅÓØ Ú Ø ÓÒ Ä Ø Ö ØÙÖ Ø ËÓÙÖ ËÙÑÑ Ö Ê Ö ÓÒ ËÙÑÑ Ö Ê Ö ÓÒ Ï ÒØ Ö

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

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

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

deactivate keys for withdrawal

ËÓÙÖ Ö Ø Ò Ö³ Ó Ø ÓÒ Ò ÐÓÓÑ Ö

Communications Network Design: lecture 20 p.1/29

ÓÖØÖ Ò ÓÖØÖ Ò = ÜØ Ò ÓÒ ØÓ Ø ÆËÁ ÇÊÌÊ Æ Ø Ò Ö º Ê ÔÓÒ Ð ØÝ Ñ Ö Ò Æ Ø ÓÒ Ð ËØ Ò Ö ÁÒ Ø ØÙØ ÆËÁ  µ ÁÒØ ÖÒ Ø ÓÒ Ð ÇÖ Ò Þ Ø ÓÒ ÓÖ ËØ Ò Ö Þ Ø ÓÒ ÁËÇ»Á ÂÌ

Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ Ö ÕÙ ÒØ Ø ÄÇË Ì Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ö ÕÙ


x = x 1x 2 x (p-1)x x = 3 x = 3 x = 3 x = 3 0 x 1 x 2 x... (p-1)x

Ö Ô ÓÒ Ø Ó ØÛÓ Ø Î Ò ÒÓØ Ý Î µº Ë Ø Î Ò Ø ÒÓÒ¹ ÑÔØÝ Ø Ó Ú ÖØ ÓÖ ÒÓ µ Ò Ø Ó Ô Ö Ó Ú ÖØ ÐÐ º Ï Ù Î µ Ò µ ØÓ Ö ÔÖ ÒØ Ø Ø Ó Ú ÖØ Ò Ò Ö Ô Ö Ô Ø Ú Ðݺ ÅÓÖ Ò

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

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

Employee Name Salary Page Page Smith Stowe. Employee(x,y)? (Smith, 3000), (Stowe, 7000) yemployee(x,y)? Page,Smith,Stowe

ÇÚ ÖÚ Û ½ ÁÒØÖÓ ÙØ ÓÒ ¾ Ý ¾¼½¾ Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý ¾

Communications Network Design: lecture 07 p.1/44

ÁÐÐÙ ØÖ Ø ÓÒÚ Ö Ò Ó ÙÒ ÖØ ÒØÝ Ø Ñ Ø Ý ØÛÓ Ü ÑÔÐ ½º ÐÙÓÒ ØÖ ÙØ ÓÒ Ø Q.½ Î ¾º ÒÐÙ Ú Ø Ö Ø Ó dσ dp T ½. Ì Îµ/ dp dσ T ½. ¼ Ì Îµ Ì ØÛÓ Ü ÑÔÐ Ö ÐÓ ÐÝ ÓÒÒ Ø

PRINCETON PLASMA PHYSICS LABORATORY

0.12. localization 0.9 L=11 L=12 L= inverse participation ratio Energy

ÓÙÖ ÓÒØ ÒØ Ï Ý Ó Û Ù Ø ÙÒØ ÓÒ Ð ØÝ ÔÖÓÚ Ý Ø Å Ò Ñ ÒØ ËÝ Ø Ñ Ø ÅÓ Ð Ê Ð Ø ÓÒ Ð Æ ØÛÓÖ ÇÇ ÀÓÛ Ó Û Ù ÅË Ê Ð Ø ÓÒ Ð ÑÓ Ð ÓÙÒ Ø ÓÒ Ð ÕÙ ÖÝ Ð Ò Ù ËÉÄ ÔÔÐ Ø

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


ÇÙØÐ Ò ½ Ï Ø ØÓ ØÙ Ý ÓÙØ ÐØ ² ÙÖ ¾ ÓÐÓ Ð ÅÓ Ð ÐÓÓ Ø Ø ÓÖ Ø À Ö Ö Ð ÅÓ Ð Ò Ú Ù Ð Æ ÖÓÙÔ ÐÓÛ Ò ÐÝ ØÓÓÐ ØÓ ØÙ Ý ÑÓÚ Ñ ÒØ Ù ÓÒ Å Ö Ð Ë ÖÚ Ð Ó À ÐØ ² ÍÖ ÈÁ

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

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

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

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

ÙÖ Ë½ Ø Ò ØÖ ÙØ ÓÒ Ò Ø ÓÒØ Ø ÓÖ Ø Ò Ø Ö Ù º ¾

ÁÒØÖÓ ÙØ ÓÒ Ö ÙÑÙÐ ÒØ Ò Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð Ä Ø Ù ÒÓØ Ý Ë Ò Ø ÝÑÑ ØÖ ÖÓÙÔ Ó ÓÖ Ö Òº ÁÖÖ Ù Ð Ö ÔÖ ÒØ Ø ÓÒ Ô ÖØ Ø ÓÒ λ Òº ÆÓÖÑ Ð Þ Ö Ø Ö Ú ÐÙ χ λ (µ) ÓÖ µ


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

Z=102 Z= Z=98 Z= Z=94 Z=92

Communications Network Design: lecture 16 p.1/41

Transcription:

È º º ÓÙÖ Ò Ô Ñ ÓÐÓ Ý ÐÐ ¾¼¼ º Ê Ö Ø Ó Ó Ö Ø Ó ¾ ÇØÓ Ö ¾¼¼ º ÛÛÛº Ó Ø Øº Ùº» Ô» Ô ¼ ØØÔ»» Ø ºÔÙ ÐØ º Ùº» Ô» Ô ¼ È Ö ÃÖ Ò Ö Ò ½

ÓÙØÓÑ Ø º Ò ÖÝ Ø Ñ Ý Ò Ö Ø Ý Ò ÖÝ ÖÓÙÔ Ó Ô Ö ÓÒ ÓÐÐÓÛ ÓÖ Ú Ò Ø Ñ ÒØ ÖÚ Ð Ò Ø Û Ø Ö ÓÖ ÒÓØ Ú Ò Ú ÒØ ÓÙÖ Ó ÖÚ Ó ÓÖØ ØÙ Û Ø Ü ÓÐÐÓÛ¹ÙÔ Ø Ñ Ø Ø ÖÓÑ Ú Ò Ù Ö Ø Ø Ñ Ú Ò ÓÙÖ Ò Ò Ø٠ݵ Ì ÖÑ ÒÓÐÓ Ý Ú ÒØ ÐÐ ÐÙÖ ÒÓ Ú ÒØ ÙÖÚ Ú Ð D ÐÙÖ N D ÙÖÚ Ú Ð ÖÓ Ø ÓÒ Ð ØÙ ÔÖ Ú Ð Ò ØÙ µ Ø Ú Ò ÔÓ ÒØ Ò Ø Ñ ÇÙØ Ó N Ô Ö ÓÒ D Ö º ¾

ÔÖÓ Ð ØÝ ÓÖ Ö Ó ÐÙÖ Ø Ù 1 π = ÔÖÓ Ð ØÝ Ó π ÙÖÚ Ú Ð Ì Ò ÖÝ ÔÖÓ Ð ØÝ ÑÓ Ð π ÐÙÖ µ 1 π Ë ËÙÖÚ Ú Ðµ º ½º º Ì Ò ÖÝ ÔÖÓ Ð ØÝ ÑÓ Ðº

ÔÖÓ Ð ØÝ Ó ÐÙÖ π Ò Á π Ñ ÐÐ Ø Ò π Ω Ø Ö Ö ÙÑÔØ ÓÒ Ç Ω = Ç Ó ÐÙÖ = = ÐÙÖ ÔÖÓ Ð ØÝ Ó ÙÖÚ Ú Ð Ó ÔÖÓ Ð ØÝ π 1 π 0 π 1 0 Ω π = 1 2 Ω = 1 π = Ω 1+Ω 1 π = 1 1+Ω

À ÀÀÀÀ Á P(F E+) = P(F E ) Ø Ò E Ò F Ö Ø Ø Ø ÐÐÝ Ò Ô Ò ÒØ ÆÓÛ ØÛÓ ÖÓÙÔ ÜÔÓ Ò ÒÓÒ¹ ÜÔÓ º ÈÖÓ Ð ØÝ ¼º¼¼ ¼º¼½ ¼º À ÀÀÀÀ ¼º Ë À ¼º¼¼ ¼º¼¼ ¼º ¼º À Ë ÙÖ ½ ÓÒ Ø ÓÒ Ð ÔÖÓ Ð ØÝ ØÖ º E+ ÜÔÓ E ÒÓÒ ÜÔÓ Ê Ö Ø Ó Ê Ð Ø Ú Ö µ P(F E+) P(F E ) E Ò F Ö Ø Ø Ø ÐÐÝ Ô Ò ÒØ

¾ Û Ö Ð Ø Ò ÐÐ Ñ Ñ Ö ÖÓÑ Ö Ð Ú ÒØ Ñ Ð Û Ö ÒÚ Ø º ÖÓÙÔ ¼± ÔØ ÀÓÔ ± ÔØ Ô Ö ÓÒ Ê ÙÐØ Ü ÊÏ Ë È È ÀÇÄ Á À µ Ð Ò Ë È½¼ À ÊË À ÌÀ ÊË ÌÀ ÓÐÐÓÛ¹ÙÔ Ö Ñ Ò Ñ ØÙ Ý Ì ¾¼ Ý Ö Ó ÓÖØ ØÙ Ý Ó Ö ÒØ ¼¹ Ò ÈÐ ÒÒ Ö Ñ Ò Ñ ØÓÛÒ Å Ù ØØ Ò ½ º ¼¼¼ Ô Ö ÓÒ ¾¼¼¼ À µ Ñ Ä Ø Ó Ñ Ð ØÖ Ø Ý Þ Ò ØÖ Øº ÓÖ Ú ÖÝ Ë ÑÔÐ Ò ÚÓÐÙÒØ Ö ¼ Ô Ö ÓÒ Ø ÓÒ ÓÑ Ò Ø À Ö 45 ÀÇÄ Ø Ü Ñ ½ Ô Ö ÓÒ ½¼ Ü Ñ ½ Ý Ö Ó ÓÐÐÓÛ¹ÙÔµ ½ ¼ Ú Ö Ð Ð Ø ½ ÍË

ÖØ Ø Ð Ò ÔÖ Ú Ð ÒØ µ Ü ¾¹½¼ ÓÖÓÒ ÖÝ ÖØ Û ÒÓ Ø ÓÐÐÓÛ¹ÙÔ ÒÓº Ü ÓÖÓÒ ÖÝ Ó Ú Ö Ð º Ó Ò Ü ½ ÓÖ Ñ Ð ¾ ÓÖ Ñ Ð Ý Ö µ Ø Ð Ò ¹ ¾µ ÖÛ Ö Ñ Ò Ñ Ö Ð Ø Ú Û Ø Ôغµ Ø Ð Ò ¾¹¾¾¾ ½½ Ô Ö ÓÒ Ú Ñ Ò Ú ÐÙ µ Ô Ý ØÓÐ ÐÓÓ ÔÖ ÙÖ Ø Ð Ò ÑÑÀ µ ¼¹ ¼¼µ Ô ØÓÐ ÐÓÓ ÔÖ ÙÖ Ø Ð Ò ÑÑÀ µ ¼¹½ ¼µ ÓÐ ÓÐ Ø ÖÓÐ Ø Ð Ò Ñ»½¼¼Ñе ¹ ¼µ Ö ØØ Ô Ö Ý Ø Ð Ò ¼¹ ¼ ½ Ô Ö ÓÒ Ñ Ò Ú ÐÙ µ ¼ ÒÓ ÓÖÓÒ ÖÝ ÖØ ÙÖ Ò ÓÐÐÓÛ¹ÙÔ ½

Ô½¼ Ý ØÓÐ ÐÓÓ ÔÖ ÙÖ Ø ÓÐÐÓÛ¹ÙÔ ÒÓº ½¼ ÑÑÀ µ ¹¾ Ñ Ò µ ÝÖ Ô Ö ÓÒ Ý Ö Ø Ö Ó Ú ÐÓÔ Ò ÓÖÓÒ ÖÝ ÖØ ¼¹½ Ú Ñ Ò Ú ÐÙ µ Ø ¼ Ð Ú Ø ÓÐÐÓÛ¹ÙÔ ÒÓº ½¼ Ü ¾¹½¼ ØÛ Ò ÓÐÐÓÛ¹ÙÔ Ü¹½ Ò Ü ÝÖ Ø Ô Ö ÓÒ Ý Ö Ø Ö Ó Ø ½¹½ µ Ù Ù Ó Ø ¼ ½ ¾ ½ Ú Ñ Ò Ú ÐÙ µ ¼ Ð Ú Ø ÓÐÐÓÛ¹ÙÔ ÒÓº ½¼ ½ Ù Ò À ¾ ÒÓÒ¹ Ù Ò À ØÖÓ ÓØ Ö Ö ÓÚ ÙÐ Ö Ù Ò Ö ÓØ Ö Ù

Ò Ø ÙÐ Ø Ò Ø Ø Ò Ë Ë Ê Ò Ö Ñ Ò Ø Ð Ò Ñ Ö Ñ Ð ÙÖÐ ØØÔ»»ÛÛÛº Ó Ø Øº Ùº» Ô» Ô Ø» Ö Ñ Ò ºØÜس³ Ò Ð Ö Ñ Ð Ö ØÓ ¾ ÒÔÙØ Ü ÖÛ Ô Ô½¼ Ô ÓÐ ÝÖ Ø ÝÖ Ø Ù ½ Ø Ò ÒÝ º ¼ Ø Ò ÒÝ ¼ ½ Ø Ò ÒÝ ½ ÓÐ ¾ Ø Ò ÒÝ ÓÐ ½ ¼ ÓÐ ¾ Ø Ò ÒÝ ÓÐ ¾ ÖÙÒ ÔÖÓ Ö Õ Ø Ö Ñ Ò Ø Ð ÒÝ ÓÐ ÒÝ» Õ Ö ÐÖ ÒÓÓÐ ÒÓÔ Ö ÒØ ÖÙÒ

ÖÓÑ Ë Ë Ø µ ÇÙØÔÙØ Ê É ÈÖÓ ÙÖ Ì Ì Ð Ó ÒÝ ÓÐ Ý ÒÝ ÒÝ ÓÐ ÒÝ Ö ÕÙ ÒÝ ÊÓÛ ÈØ ¼ ½ ÌÓØ Ð ¹¹¹¹¹¹¹¹¹ ¹¹¹¹¹¹¹¹ ¹¹¹¹¹¹¹¹ ½ ½ ¾ ½ º ¼ ¾ º ¼ ¹¹¹¹¹¹¹¹¹ ¹¹¹¹¹¹¹¹ ¹¹¹¹¹¹¹¹ ¾ ¼ ¾¼ ½½½¾ ½º ½ º ¹¹¹¹¹¹¹¹¹ ¹¹¹¹¹¹¹¹ ¹¹¹¹¹¹¹¹ ÌÓØ Ð ½¼ ¾ ½ Ö ÕÙ ÒÝ Å Ò ½¼

ËØ Ø Ø ÓÖ Ì Ð Ó ÒÝ ÓÐ Ý ÒÝ ËØ Ø Ø Î ÐÙ ÈÖÓ ¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ¹ËÕÙ Ö ½ º ¾ ¼º¼½¼¼ Ä Ð ÓÓ Ê Ø Ó ¹ËÕÙ Ö ½ º ¼ ¼º¼½¾¼ ÓÒØ ÒÙ ØÝ º ¹ËÕÙ Ö ½ º½ ¾ ¼º¼½¾ ººº Ø Ñ Ø Ó Ø Ê Ð Ø Ú Ê ÊÓÛ½»ÊÓÛ¾µ ÌÝÔ Ó ËØÙ Ý Î ÐÙ ± ÓÒ Ò Ä Ñ Ø ¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ¹ ÓÒØÖÓÐ Ç Ê Ø Óµ ¼º ¼º ¼º ¼ Ó ÓÖØ Óн Ê µ ¼º ½¾ ¼º ¼º ¼ Ó ÓÖØ Óо Ê µ ½º ½º¼ ½º ¼ Ø Ú Ë ÑÔÐ Ë Þ ½ Ö ÕÙ ÒÝ Å Ò ½½

Ò Ð Ð ÓÓ ÅÓ Ð Ö Ó À ÑÓÒ ÒÓÒ¹ ÜÔÓ π 0 Ó Ω ½ ¹Ý Ö 0 = π 0 1 π µ 0 ½ ¹Ý Ö Ö Ó À ÑÓÒ ÜÔÓ π 1 Ó Ω 1 = π 1 1 π 1 µ Ê Ö Ø Ó Ö Ð Ø Ú Ö µ θ = π 1 π 0 Ò Ø ÖÑ Ó Ö ÄÓ ¹Ð Ð ÓÓ l(π 0, π 1 ) = D 0 log(π 0 )+(N 0 D 0 ) log(1 π 0 )+D 1 log(π 1 )+(N 1 D 1 ) log(1 π 1 ) Ð Ð ÓÓ Ø Ñ Ø ¹ Ñ Ü Ñ Þ Ø ÖÑ Ô Ö Ø ÐÝ Å Ü ÑÙÑ ˆπ 0 = D 0 N 0, ˆπ 1 = D 1 N 1 ÓÒ Ò Ð Ñ Ø Ù Ð Ð ÓÓ Ñ Ø Ó Ô Ö Ø ÐÝ ÓÖ Ø ÖѺ ½¾

ÔÔÖÓÜ Ñ Ø Ú Ð Ð ÓÓ ÓÖ Ø Ö Ô Ö Ñ Ø Ö D = 4, N = ܺ 10 ˆπ = 0.4, S = 0.4 0.6 10 = 0.1549 ÔÔÖÓܺ ÙÔÔÓÖØ Ö Ò π = 0.4 ± 1.645 0.1549 ÖÓÑ ¼º½ ØÓ ¼º º Ü Ø ÙÔÔÓÖØ Ö Ò ÖÓÑ ¼º½ ØÓ ¼º ½

Ê Ô Ö Ñ ØÖ Þ ÄÓ ¹Ð Ð ÓÓ Ò Ø ÖÑ Ó Ð Ò Ö (π 0 ) Ò Ö Ö Ø Ó (θ) l(π 0, θ) = D 0 log(π 0 )+(N 0 D 0 ) log(1 π 0 )+D 1 log(θπ 0 )+(N 1 D 1 ) log(1 θπ 0 ) Ð Ð ÓÓ Ø Ñ Ø Å Ü ÑÙÑ ˆπ 0 = D 0 N 0, ˆθ = ˆπ 1 ˆπ 0 = D 1/N 1 D 0 /N 0 Ö ÕÙ Ö Ñ ÐÐ ÓÑÔÙØ Ø ÓÒ ØÓ Ó Ø Ñ Ü Ñ Þ Ø ÓÒµº ÓÒ Ò ÒØ ÖÚ Ð ÓÖ θ Ä Ð ÓÓ ÓÖ θ Ô Ò ÓÒ π 0 º ½

Ø Ó ÒÓØ Ú Ò ÜÔÖ ÓÒ Ò Ø Ó Ø ÍÒ ÓÖØÙÒ Ø ÐÝ Ö Ø Ó Ø Ó ÓÖ Ø Ö Ø Ö Ø Ó Ô Ö Ñ Ø Ö ¹ Ò ÜØ Ø Ñ µ ÙØ Ø Ö Ð Ð ÓÓ ÓÖ Ø Ö Ö Ø Ó Ô Ö Ñ Ø Öº ÈÖÓ Ð Ò Ñ Ü ÑÙÑ Ú ÐÙ ÓÖ π 0 ÙÒØ ÓÒ Ó θ ÁÒ ÖØ ÒØÓ Ó ÒØ Ð Ð ÓÓ Û ÒÓÛ ÓÒÐÝ Ô Ò ÓÒ θµ Å Ü Ñ Þ Ø Ö ÙÐØ Ò ÔÖÓ Ð Ð Ð ÓÓ Û Ø Ö Ô Ø ØÓ θ Í ÔÖÓ Ð Ð Ð ÓÓ ØÓ Ó Ø Ò ÓÒ Ò Ð Ñ Ø ÓÖ θ Ò ÓÒ ÒÙÑ Ö ÐÐݺ Ø Ù Òµ ÑÔÐ Ò Ø ÖÑ Ó ÀÓÛ Ú Ö ÔÔÖÓÜ Ñ Ø Ð Ð ÓÓ Ö Ø Ó Ô Ö Ñ Ø Ö log(θ)º Ø ÐÓ Ö 1 S = SD(log(θ)) À Ö = D 0 1 N 0 + 1 D 1 1 Ø ÖÖÓÖ Ø Ö Ý N 1 ØÓÖ exp(1.645s) ÓÖ exp(1.96s)µ Ò Ø ÓÒ Ò Ð Ñ Ø Ò Ó Ø Ò º Ë Ë¹ÓÙØÔÙغ ½

½

ÄÓ ¹Ð Ð ÓÓ Ò Ø ÖÑ Ó Ó l(ω 0, Ω 1 ) = D 0 log(ω 0 ) N 0 log(1 + Ω 0 ) + D 1 log(ω 1 ) N 1 log(1 + Ω 1 ) Ð Ð ÓÓ Ø Ñ Ø ¹ Ñ Ü Ñ Þ Ø ÖÑ Ô Ö Ø ÐÝ Å Ü ÑÙÑ ˆΩ 0 = D 0 N 0 D 0, ˆΩ 1 = D 1 N 1 D 1 ÓÒ Ò Ð Ñ Ø Ù Ð Ð ÓÓ Ñ Ø Ó Ô Ö Ø ÐÝ ÓÖ Ø ÖѺ ½

( log(ω) = log Í ( M = log ) D N D ) π 1 π, S = D = 4, N D = ܺ 6 1 S = 4 + 1 6 = 0.6455 ÄÓ Ó 1 D + 1 N D ÓÒ º Ð Ñ Ø ººÐºµ ÓÖ log(ω) log( 4 6 ) ± 1.645 0.6455 ÔÔÖº ººÐº ÓÖ Ω ÓÑÔÙØ ÖÖÓÖ ØÓÖ e 1.645 0.6455 = 2.892 ººÐº 4 6 /2.892 ØÓ 4 6 π = Ω 0.231 1+Ω 1.231 º ºÖº Ò 2.892 º º ¼º¾ ½ ØÓ ½º ¾ 1.928 2.928 ØÓ º º ¼º½ ØÓ ¼º º ½

Ê Ô Ö Ñ ØÖ Þ ÄÓ ¹Ð Ð ÓÓ Ò Ø ÖÑ Ó Ð Ò Ó (Ω 0 ) Ò Ó Ö Ø Ó (θ ) l(ω 0, θ ) = D 0 log(ω 0 ) N 0 log(1 + Ω 0 ) + D 1 log(θ Ω 0 ) N 1 log(1 + θ Ω 0 ) Ð Ð ÓÓ Å Ü ÑÙÑ Ø Ñ Ø ˆΩ 0 = D 0 N 0 D 0, ˆθ = ˆΩ 1 = D 1/(N 1 D 1 ) ˆΩ 0 D 0 /(N 0 D 0 ) = D 1(N 0 D 0 ) D 0 (N 1 D 1 ) Ö ÕÙ Ö Ñ ÐÐ ÓÑÔÙØ Ø ÓÒ ØÓ Ó Ø Ñ Ü Ñ Þ Ø ÓÒµº ÓÒ Ò ÒØ ÖÚ Ð ÓÖ θ Ä Ð ÓÓ ÓÖ θ Ô Ò ÓÒ Ω 0 º ½

Ø Ó ÒÓØ Ú Ò ÜÔÖ ÓÒ Ò Ø Ó Ø ÍÒ ÓÖØÙÒ Ø ÐÝ Ö Ø Ó Ø Ó ÓÖ Ø Ö Ø Ö Ø Ó Ô Ö Ñ Ø Ö ¹ Ò ÜØ Ø Ñ µ ÙØ Ø Ó ÈÖÓ Ð Ð Ð ÓÓ ÓÖ Ø Ó Ö Ø Ó Ô Ö Ñ Ø Öº Ò Ñ Ü ÑÙÑ Ú ÐÙ ÓÖ Ω 0 ÙÒØ ÓÒ Ó θ ÁÒ ÖØ ÒØÓ Ó ÒØ Ð Ð ÓÓ Û ÒÓÛ ÓÒÐÝ Ô Ò ÓÒ θ µ Å Ü Ñ Þ Ø Ö ÙÐØ Ò ÔÖÓ Ð Ð Ð ÓÓ Û Ø Ö Ô Ø ØÓ θ Í ÔÖÓ Ð Ð Ð ÓÓ ØÓ Ó Ø Ò ÓÒ Ò Ð Ñ Ø ÓÖ θ Ò ÓÒ ÒÙÑ Ö ÐÐݺ Ø Ù Òµ ÑÔÐ Ò Ø ÖÑ Ó ÀÓÛ Ú Ö ÔÔÖÓÜ Ñ Ø Ð Ð ÓÓ Ö Ø Ó Ô Ö Ñ Ø Ö log(θ )º Ø ÐÓ Ó S = SD(log(θ 1 )) À Ö = D 0 + 1 N 0 D 0 + 1 D 1 + 1 Ø Ö Ý N Ø 1 D 1 ÖÖÓÖ ØÓÖ exp(1.645s) ÓÖ exp(1.96s)µ Ò Ø ÓÒ Ò Ð Ñ Ø Ò Ó Ø Ò º Ë Ë¹ÓÙØÔÙغ ¾¼

Ï Ð Ø Ø Ù ÔÔÖÓÜ Ñ Ø ÔÖÓ Ð ÐÓ Ð Ð ÓÓ º Ù Ò Ô Ö ÓÐ Ñ Ü ÑÙÑ Ò M(= ˆθ) ÔÔÖÓÜ Ñ Ø Ø Û Ø ( ) 2 M θ 1 2 S ¾½

Ö Ø Ó Ø Ø Ò Ð Ó Ù º Ì Ö Ø Ñ ÓÖ Ö Ä Ð ÓÓ Ò Ó Ö Ø Óº Ö Ø Ó ÐÓ Ö Ø Ó Ð ÓÖ Ö Ø ØÓ ( ) D1 /N 1 M = log, S = D 0 /N 0 1 D 1 1 N 1 + 1 D 0 1 N 0. Ï Ð Ø Ø º ÐÓ Ö Ø Ó Ð ÓÖ Ø ØÓ Ó ( ) D1 /(N 1 D 1 ) M = log, S = D 0 /(N 0 D 0 ) 1 D 1 + 1 N 1 D 1 + 1 D 0 + 1 N 0 D 0. ¾¾

ËÓÖ Ø Ø º ÓÛ ÓÖ ÞÓÒØ Ð Ø ÐÓ ¹Ð Ð ÓÓ Ò θ 0 U ÐÓÔ Ó Ø Ò ÒØ Ò = θ 0 Ö Òص Ø ÓÖ Ø V = Ñ ÒÙ µ Ø ÙÖÚ ØÙÖ Ò θ 0 Ø ÓÖ Ú Ö Ò Ä ØÓ Ø Ø Ó Ø ÓÖÑ (U) 2 /V. ¾

ÓÖ Ø Ø ÓÒ Ø ÔÖÓ Ð Ð Ð ÓÓ Ð ØÓ Ø Ø Ò Ö Ø Ø Ø ÓÖ Ø ØÛÓ Ý ØÛÓ Ø Ð ¹ ÕÙ Ö Ø Ø ËÓÖ ÓÖ Ø Ö Ö Ø Ó Ô Ö Ñ Ø Ö Ò ÓÖ Ø Ó Ö Ø Ó Ô Ö Ñ Ø Ö ÓØ ÖÓÙÔ ÐÙÖ ËÙÖÚ Ú Ð ÌÓØ Ð ÜÔÓ D 1 = a N 1 D 1 = b N 1 = a + b ÆÓÒ¹ ÜÔÓ D 0 = c N 0 D 0 = d N 0 = c + d ÌÓØ Ð D = a + c N D = b + d N = a + b + c + d ¹ ÕÙ Ö ÓÖ Ø Ø Ø Ø Ø Ì N ( ad bc ) 2 (a + b)(c + d)(a + c)(b + d) = N ( D1 (N 0 D 0 ) D 0 (N 1 D 1 ) ) 2 N 1 N 0 D(N D) Û ÙÒ Ö H 0 : θ = 1 Ò ÔÔÖÓÜ Ñ Ø χ 2 1 ØÖ ÙØ ÓÒº Æ ÓØ ÓÖ θ = RR Ò ÓÖ θ = OR º Ë Ë¹ÓÙØÔÙغ ¾

ÊÊ ÓÑ Ø ÜØ ÓØ Ö ¹ Ó ¹ Ò Ö Ø ¹ Ö Ø Ó Ö ÐÐ ÊÊ º ÁÒ ¾

½º Ü ÑÔÐ Q 0 = π 0 ÓÖ T µ =ÈÖÓ λ 0 ÓÖÖ ÔÓÒ Ò Ö Ø º º π 0 = 1 e λ 0 T ÓÙ Ø ØÓ π 0 (T)µ θ =Ö Ø Ö Ø Ó= λ 1 λ 0 º º π 1 = 1 e θλ 0 T Ö Ö Ø Ó RR = π 1 π 0 Ó ω 0 = π 0 1 π 0, ω 1 = π 1 1 π 1 Ó Ö Ø Ó= OR = ω 1 ω 0 Ä Ø π 0 = 0.1, θ = 5, T = 1. Ì Ø RR = 0.41 0.1 = 4.1, OR = 0.41/0.59 0.1/0.9 = 6.2 Ì Ò λ 0 = log(1 π 0 ), λ 1 = 5 λ 0, π 1 = 1 e λ 1 = 0.41 ¾

¾¹ º Ü ÑÔÐ Q 0 = π 0 ÓÖ T µ =ÈÖÓ ÓÙ Ø ØÓ π 0 (T)µ λ 0 ÓÖÖ ÔÓÒ Ò Ö Ø º º π 0 = 1 e λ 0 T θ =Ö Ø Ö Ø Ó= λ 1 λ 0 º º π 1 = 1 e θλ 0 T Ö Ö Ø Ó RR = π 1 π 0 Ó ω 0 = π 0 1 π 0, ω 1 = π 1 1 π 1 Ó Ö Ø Ó= OR = ω 1 ω 0 Ä Ø π 0 = 0.01, θ = 5, T = 1. Ì Ò λ 0 = log(1 π 0 ), λ 1 = 5 λ 0, π 1 = 1 e λ 1 = 0.049 Ì Ø RR = 0.049 0.1 = 4.9, OR = 0.049/0.951 0.01/0.99 = 5.1 Ä Ø π 0 = 0.1, θ = 1.5, T = 1. Ì Ò λ 0 = log(1 π 0 ), λ 1 = 1.5 λ 0, π 1 = 1 e λ 1 = 0.146 Ì Ø RR = 0.146 0.1 = 1.46, OR = 0.146/0.854 0.1/0.9 = 1.54 ¾

Ü Ö º Ö Ñ Ò Ñ ØÙ Ý Û ÔÐ ÒÒ ¾¼¹Ý Ö ÓÐÐÓÛ¹ÙÔ ØÙ Ý Ó Ì ¼¹ Ý Ö Ò Ö Ñ Ò Ñ ÌÓÛÒ Å Ù ØØ ÍË Ø Þ Ò ½ º Ï Ú ØÓ Ø ÖÓÑ Ô Ö ÓÒ Ý Ö ÓÖ ÑÓÖ Ò Ø Ö ÓÐ Ø ÖÓÐ Ð Ú Ð Ö ÓÖ Ø ÒØÖݺ Ì Ô Ö ÓÒ Ö Û Ó Û Ø Ü Ñ Ò Ø ÓÒ Ú ÖÝ ÓÒ Ý Ö ÐÐ Ò ÐÐ ½¼ ÓÐÐÓÛ Ð Ö Ñ Ò ºØÜØ ÒÐÙ Ø ÖÓÑ Ø ½ ¼ Ô Ö ÓÒ ½ Ì ÓÖ Ô Ö ÓÒ ÔÐÙ Ò ÒØ Ø ÓÒ Ú Ö Ð µ Ú Ö Ð Ú Ö Ð Û Ó Ò Ñ Ö Ú Ò Ò Ø Ö Ø Ð Ò Ó Ø Ð µ Û Ö Ì ÓÒ ÔÖ Ú ÓÙ Ð º Ö Ü Ñ Ò Ø ÓÒ ÓÖÖ ÔÓÒ Ò ØÓ ½ Ý Ö Ó ÓÐÐÓÛ¹ÙÔº ÖÓÑ Ð Ò Ü ÖÛ Ô Ô ÓÐ µ ÖÓÑ ÓÐÐÓÛ¹ÙÔ Ô½¼ ÝÖ Ø ÝÖ Ø Ù ¾

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