ÒØ¹ × ÅÓ Ð×
Æ Û ÐÐ Ò ÓÖ ËØ Ø ×Ø 
×
Ú Ò ×
Duke Uniffirsity
½
½º À רÓÖÝ Ó ÒØ¹ × ÅÓ Ð× ´ Å×µ
Å× Ö × Ò 
ÓÑÔÙØ Ö ÜÔ Ö Ñ ÒØ× Ò Û 
 Ø × ÔÓ×× Ð ØÓ Ò ÒØ Ö 
Ø ÓÒ×
ÐÓ
 ÐÐÝ ÓÖ 
 ÒØ¸ Ò Ø Ò × ÑÙÐ Ø Ñ Ö ÒØ Ú ÓÖ Ø Ø Ö × × ÖÓÑ Ø
Ò× Ñ Ð Ó ÐÓ
 Ð 
 × ÓÒ׺
Ü ÑÔÐ × Ò
ÐÙ
• Ï Ø Ö ÓÖ 
 ר Ò ¸ Ò Û 
 
 ÒØ × 
Ù 
 ÐÓÑ Ø Ö Ó ØÑÓ×Ô Ö ¸ Ò
Ø ÐÓ
 Ð ÒØ Ö 
Ø ÓÒ× Ö Ü
 Ò Ó ÔÖ ××ÙÖ ¸ Ø ÑÔ Ö ØÙÖ ¸ Ò ÑÓ ×ØÙÖ º
• Ù
Ø ÓÒ׸ × Ò ÓÓ ÓÖ ÓÓ Ð ¸ ØÓ Ø ÖÑ Ò Û 
 × Ö × ÓÛÒ ØÓ Ù× Ö׺
• ÌÖ 
 ÓÛ ÑÓ Ð׸ × Ò ÌÊ ÆËÁÅ˸ Û Ö ÒØ× ´ Ö Ú Ö×µ ×Ô 
 Ø Ñ× ÐÚ ×


ÓÖ Ò ØÓ Ø 
Ø ÓÒ× Ó ÓØ Ö Ö Ú Ö׸ Ò Ñ ÖÓÙØ 
 Ó 
 × × ÓÒ

ÓÒ ×Ø ÓÒ ÚÓ Ò
 º
• Ò Ø 
 Ð ÓÖ Ø Ñ׺
Ç Ø Ò Ø ÐÓ
 Ð Þ Ø ÓÒ × Ó Ö Ô 
¸ ÙØ Ø × × ÒÓØ ×× ÒØ к Ì Ù
Ø ÓÒ Ü ÑÔÐ
× ÒÓ ×Ô Ø Ð 
ÓÑÔÓÒ ÒØº
¾
Å× Ò Ò Ø ½ ¼×¸ Û Ø × Ý ÚÓÒ Æ ÙÑ ÒÒ Ò ÍÐ Ñ Ö Ð Ø Ò ØÓ 
 ÐÐÙÐ Ö
ÙØÓÑ Ø ´Ó 
Ø× Û 
 ¸ ÙÒ Ö Ü × Ø Ó ÖÙР׸ ÔÖÓ Ù
 ÓØ Ö Ó 
Ø×¸ Ù×Ù ÐÐÝ ÓÒ
Ô Ô Ö Ö × Ø ÑÓר ÑÓÙ× Ü ÑÔÐ × Âº Àº Ϻ Àº ÓÒÛ Ý³× Ñ Ó Ä µº
Ì × Ð ØÓ Ñ Ø Ñ Ø 
 Ð Ø ÓÖ × Ó ÒØ Ö 
Ø Ú Ô ÖØ 
Ð ×Ýר Ñ× ´ Ö Ò ËÔ ØÞ Ö¸
Ú Ö Ø µ¸ Û 
 Ù× Ñ Ø Ó × ÖÓÑ ×Ø Ø ×Ø 
 Ð Ñ 
 Ò 
× ØÓ ×ØÙ Ý ÔÖÓ Ð Ñ×
Ö Ð Ø ØÓ Ô × 
 Ò × Ò ×Ýר Ñ ÝÒ Ñ 
׺
× Ø ÒØ× Ú ÐÓÔ ÑÓÖ 
ÓÑÔÐ Ü ÖÙÐ × ÓÖ ÒØ Ö 
Ø ÓÒ¸ Ò × Ø ÔÔÐ 
 Ø ÓÒ×

 Ñ ÑÓÖ ØÙÒ ØÓ × ÑÙÐ Ø ÓÒ ×ØÙ × Ó Ó × ÖÚ Ð Ô ÒÓÑ Ò ¸ Ø Ð ÑÓÖÔ
Û Ý ÖÓÑ Ñ Ø Ñ Ø 
× ÒØÓ 
ÓÒÓÑ 
׸ ×Ó
 Ð ×
 Ò
 ¸ Ò Ô Ý× 
׺
Ì × ÑÓ Ð× Ö ÔÓÔÙÐ Ö 
 Ù× Ø Ý Ò ÓÝ 
 ÖØ Ò 
 ¹Ú Ð ØÝ¸ Ò 
 Ù× Ø Ý
Ö Ó Ø Ò ×Ý ØÓ ÔÖÓ Ö Ñº
¿
Å× Ö 
ÓÑÔÙØ Ö¹ ÒØ Ò× Ú ¸ Ò ×Ó ÒÓØ 
ÓÑ Û ÐÝ Ù× ÙÒØ Ð Ø ½ ¼×º
Ñ ÓÖ ÑÔ ØÙ× Û × ÖÓÛ Ò ÖØ 
 Ð ËÓ
 Ø ×¸ Ý ÂÓ× Ù Ôר Ò Ò ÊÓ ÖØ ÜØ ÐÐ
´½ ¸ ÅÁÌ ÈÖ ××µº Ì × ÓÓ × ÓÛ ÓÛ × ÑÔÐ Ò ÒØ ÖÔÖ Ø Ð ÖÙÐ × ÓÖ ÒØ×

ÓÙÐ × ÑÙÐ Ø Ú ÓÖ Ø Ø Û × ÒØ Ö ×Ø Ò Ò ÑÓ Ö Ô Ý¸ ÒØ ÖÓÔÓÐÓ Ý¸ ×Ó
 ÓÐÓ Ý¸
Ò 
ÓÒÓÑ 
׺
Ì Ö ÔÔÖÓ 
 Û × ØÓ ÔÓ× Ø ×Ù Ö×
 Ô ¸ ÔÐ Ò ÓÒ Û 
 ¸ Ø 
 Ö ÔÓ ÒØ¸
×Ù Ö Ö Û Ø 
ÓÒר ÒØ Ö Ø º ÒØ× ÐÓ
 Ø ÓÒ× ÓÒ Ø ×Ù Ö×
 Ô ¸ Ò

ÓÒ×ÙÑ Ø ×Ù Ö Ø Ø Ö ÐÓ
 Ø ÓÒ ÙÒØ Ð Ø Û × Ü Ùר ¸ Ò Ø Ò ÑÓÚ ØÓ Ò Û
ÐÓ
 Ø ÓÒ ´ Ò Ø Ö 
Ø ÓÒ Ó Ñ Ü ÑÙÑ ×Ù Ö¸ Û Ø ÓÙØ ÓÒ Ð ÑÓÚ ×¸ Û Ø Ñ Ò ÑÙÑ
ØÖ Ú Ð Ò ÔÖ Ö Ò
 ØÓ Ò Ö ÔÖ Ú ÓÙ× ÐÓ
 Ø ÓÒ×µº
Ì × × ÑÔÐ ×Ýר Ñ Ó ÖÙÐ × Ð ØÓ 
 Ö
ÙÐ Ö Ñ Ö Ø ÓÒ Ô ØØ ÖÒ׺ Ì × Ô ØØ ÖÒ× Ö
×ÙÔÔÓ× ØÓ × Ñ Ð Ö ØÓ Ø Ó× Ó × ÖÚ Ò ÙÒØ Ö¹ Ø Ö Ö ÔÓÔÙÐ Ø ÓÒ׺
ÅÓÖ ÖÙÐ × 
Ö Ø Ø ÓÒ Ð 
ÓÑÔÐ Ü ØÝº Ôר Ò Ò ÜØ ÐÐ × Ü¸ Ò Û Ò
Ø Ö Û × ×Ù 
 ÒØ ×Ù Ö¸ Ø ÒØ× ÛÓÙÐ Ö ÔÖÓ Ù
 º Ì × Ð ØÓ ÔÝÖ Ñ ×¸

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

ÓÒÓÑ ×º
Ì Ý Ø × ¸ Û 
 Ö × Ö Ò ØÖ ÙÒ Ö Ñ ÓÖ ØÝ ÖÙÐ º Ì × Ø × Ñ Ñ 

ÙÐØÙÖ Ð Ñ Ñ ×¸ Ò Ö ØÖ Ò×Ñ ØØ Ò 
ÓÒ× ÖÚ º Ï Ò Ø × Ö ××Ó
 Ø Û Ø
×ÙÖÚ Ú Ð Ò Ö ÔÖÓ Ù
Ø Ú ×Ù

 ×׸ Ø ØÖ × × ÓÛ ËÔ Ò
 Ö Ò 
ÙÐØÙÖ Ð ÚÓÐÙØ ÓÒº
Ë Ñ Ð Ö ÖÙÐ × Ð ØÓ 
ÓÑ Ø¸ Ú × ÓÒ Ó Ð ÓÖ¸ × × ØÖ Ò×Ñ ×× ÓÒ¸ Ò ÓØ Ö
ÚÓ
 Ø Ú Ö ×ÙÐØ×º
ËÔ 
 Ò Ó ÒØ×¸ ×Ù
 × ÛÓÙÐ Ó

ÙÖ Û Ø ÙÒØ Ö¹ Ø Ö Ö׺
Ö Ô 
 Ø Ø ÔÙÖÔÓÖØ× ØÓ × ÓÛ 
ÓÒ 
Ø ÓÒ Ø ×Ù Ö×
 Ô º
ÙÖÖ ÒØÐݸ Å× ØÝÔ 
 ÐÐÝ ÒØ Ð
½º Å ÒÝ ÒØ×¸ Ó Ø Ò Û Ø Ö ÒØ Ø ÖÓÐ × Ò Ø Ù× ÒØ ÖÙÐ × Ø×º
¾º ÊÙР׸ Û 
 Ñ Ý 
ÓÑÔРܺ ËÓÑ Ø Ñ × Ø ÖÙÐ × Ö ÙÖ ×Ø 
¸ ×ÓÑ Ø Ñ × ÓÒ
× Ö Ò ÓÑ Þ ÖÙР׺
¿º Ä ÖÒ Ò Ò ÔØ Ø ÓÒº ÒØ× Ð ÖÒ ÓÙØ Ø Ö ÒÚ ÖÓÒÑ ÒØ ´ Ò
ÐÙ Ò ÓØ Ö
ÒØ×µº ´ Ü ÐÖÓ ³× ÈÖ ×ÓÒ Ö³× Ð ÑÑ × Ò Ü ÑÔÐ ºµ
º Ò ÒØ Ö 
Ø ÓÒ ØÓÔÓÐÓ Ýº Ì × Ò × Û 
 ÒØ× 
Ø 
 ÓØ Ö Ù×Ù ÐÐÝ Ø ×
× ÑÓ Ð Ó ÔÖÓÔ ÒÕÙ ØÝ¸ ÙØ ÓÖ Ù
Ø ÓÒ× Ø × ×Ø Ö¹ Ö Ô º
º ÒÓÒ¹ ÒØ ÒÚ ÖÓÒÑ ÒØº Ì × Ñ Ý Ò
ÐÙ Ò Ø Ð 
ÓÒ Ø ÓÒ׸ Ò »ÓÖ 
 ÖÓÙÒ
ÔÖÓ
 ×× ×º
Ë Ò
 Ø ½ ¼×¸ ÑÓר × ÑÙÐ Ø ÓÒ× Ù× ×Ñ ÖØ ÒØ× Û Ø ÑÙÐØ ÔÐ ÖÓР׺ ÙÖÖ ÒØ
ÛÓÖ × ÜÔÐÓÖ Ò ÓÛ Û ÐÐ ÒØ× Ø Ø ÑÔÐ Ñ ÒØ ÑÓ Ð× ÓÖ ÙÑ Ò 
Ó Ò Ø ÓÒ ´ º º¸
ÓÙÒ Ö Ø ÓÒ Ð ØÝµ 
 Ò Ö ÔÖÓ Ù
 ÑÔ Ö 
 Ð 
ÓÒÓÑ 
 Ú ÓÖº
¾º Ã Ù Ñ Ò³× ÅÓ Ð
ËØ ÒÐ Ý Ã Ù Ñ Ò Û ÒØ ØÓ ÒÓÛ ÓÛ Æ 
ÓÙÐ Ú Ö × ØÓ Ø ÒÙÑ Ö Ó Ö ÒØ
Ø ××Ù ØÝÔ × Ø Ø Ö Ó × ÖÚ Ò ÓÖ Ò ×Ñ׺ À Ô Ö ÓÖÑ Ò Å ÜÔ Ö Ñ ÒØ
×
Ö Ò Å Ø ÓÐ 
 ËØ Ð ØÝ Ò Ô Ò × × Ò Ê Ò ÓÑÐÝ ÓÒרÖÙ
Ø Ò Ø 
Æ Ø× º
ÁÒ Ã Ù Ñ Ò³× ÑÓ Ð¸ 
 ÒØ × Ò º 
 Ò × Ø Ö Ó ÓÖ ÓÒ¸ ¼ ÓÖ ½¸
Ô Ò Ò ÙÔÓÒ Ø ÒÔÙØ× Ø Ö 
 Ú × ÖÓÑ ÓØ Ö Ò ×º Ò × Ö 
 Ú ÒÔÙØ× ÖÓÑ
ÓØ Ö Ò ×¸ 
 Ð
ÙÐ Ø ÓÓÐ Ò ÙÒ
Ø ÓÒ¸ Ò × Ò Ø Ö ×ÙÐØ ØÓ ÓØ Ö Ò ×º
Á Ò Ö 
 Ú × k ÒÔÙØ×¸ Ø Ò Ø Ö Ö 2k
ÔÓ×× Ð Ú 
ØÓÖ× Ó ÒÔÙØ×º Ò ÓÖ 
Ú Ò Ú 
ØÓÖ Ó ÒÔÙØ×¸ Ø Ö Ö ØÛÓ ÔÓ×× Ð ÓÙØÔÙØ×¸ ¼ ÓÖ ½º ËÓ Ø ÒÙÑ Ö Ó
ÔÓ×× Ð ÙÒ
Ø ÓÒ× Ø Ø Ñ Ô {0, 1}k
→ {0, 1} × 22k
º
Ò ØÛÓÖ Ó Ø ÒÓ ×¸ Ò Û 
 Ò × Ú Ö ÒØ ÒÙÑ Ö× Ó ÒÔÙØ× Ò
ØÖ Ò×Ñ Ø ØÓ Ö ÒØ ÒÙÑ Ö× Ó Ò ×º Ò Ö 
 Ú × ÒÔÙØ ÖÓÑ Ò × ¿¸ Ò
´ Ø× Ð µ¸ Ò × Ò × ØÓ Ò× ¸ ¸ Ò º
½¼
½½
Ú Ò Ò ØÛÓÖ Ó n Ò × Ø Ø Ö Ö Ò ÓÑÐÝ 
ÓÒÒ 
Ø Ò ÓÖ Û 
 
 Ò ×
Ö Ò ÓÑÐÝ 
 Ó× Ò ÓÓÐ Ò ÙÒ
Ø ÓÒ¸ Ø ØÙÖÒ× ÓÙØ Ø Ø Ø ×Ýר Ñ ÑÙר ÐÛ Ý× Ú ÐÓÔ

Ý
Р׺ Ì ÓÒ¹Ó Ô ØØ ÖÒ× Û ÐÐ ØÝÔ 
 ÐÐÝ ÑÓÚ Ø ÖÓÙ × Ø Ó ØÖ Ò× ÒØ ר Ø ×¸ Ò
ÙÐØ Ñ Ø ÐÝ × ØØÐ ÙÔÓÒ 
Ý
Ð ¸ Û 
 × 
 ÐÐ Ò ØØÖ 
ØÓÖº
Ì ÒÙÑ Ö Ó ØØÖ 
ØÓÖ× × ØÝÔ 
 ÐÐÝ ÓÙØ ÕÙ Ð ØÓ
√
nº Ï 
 ØØÖ 
ØÓÖ ÓÒ Ò ×
ÙÔ Ò Ô Ò × ÙÔÓÒ Ø Ò Ø Ð 
ÓÒ Ø ÓÒ׺
ÓÐÓ 
 ÐÐݸ ÓÒ 
 Ò Ñ Ò Ø Ø 
 ØØÖ 
ØÓÖ 
ÓÖÖ ×ÔÓÒ × ØÓ Ø ××Ù ØÝÔ º
Ô ÖØ 
ÙÐ Ö × ÕÙ Ò
 Ó Ò Ö ÙÐ Ø ÓÒ¸ ØÙÖÒ Ò ×Ô 
 
 Ò × Ó Ò ÓÒ Ò Ö ÙÐ Ö

Ý
Ð ¸ Ø ÖÑ Ò × Û Ø Ö Ø 
 ÐÐ × Ò ÖÚ 
 ÐÐ ÓÖ × Ò 
 Ðк
Ì × ×Ò³Ø ØÖÙ ¸ Ó 
ÓÙÖ× ¸ ÙØ Ø × ×Ù ×Ø Ú ÑÓ Ð ÓÖ ÓÛ Ø × Ñ Æ 
 Ò
ÔÖÓ Ù
 Ö ÒØ ÓÙØ
ÓÑ ×º
½¾
× ÑÔÐ ØØÖ 
ØÓÖº À Ö Ø Ø ÖÑ Ö Ò Ó Ò × ÔÖÓ ÐÝ Ñ ×Ù× º 
 ÒÓ
Ö ÔÖ × ÒØ× Ò ÒØ Ö ×Ø Ø Ó Ø ×Ýר Ѹ Ú 
ØÓÖ Ó n Þ ÖÓ × Ò ÓÒ ×º
½¿
½
ÁÒØ Ö ×Ø Ò Ðݸ Ö Ò ÓÑ Ò ØÛÓÖ × Ø Ò ØÓ ÖÓ Ùרº Á ÓÒ Ö Ò ÓÑÐÝ Ô ÖØÙÖ × Ø
Ò ØÛÓÖ Ý ÔÔ Ò ¼ ØÓ ½¸ ÓÖ ½ ØÓ ¼¸ Ø Ò Ò ÖÐÝ ÐÛ Ý× ÝÓÙ Ò ÝÓÙÖ× Ð ÙÔÓÒ
ØÖ Ò× ÒØ Ø Ø Ð × 
 ØÓ Ø ÓÖ Ò Ð ØØÖ 
ØÓÖº
Ç 
ÓÙÖ× ¸ Û Ø ×Ñ ÐÐ ÔÖÓ Ð ØÝ¸ ×ÓÑ Ø Ñ × ÔÔ Ø ÓÖ ØÛÓ Û ÐÐ ÔÙØ ÓÒ ÓÒ
ØÖ Ò× ÒØ Ô Ø Ø Ø Ð × ØÓ Ö ÒØ ØØÖ 
ØÓÖº Ì × × × Ñ Ð Ö ØÓ Û Ø ÔÔ Ò× Ò
ÓÐÓ Ý¸ Û Ö ×ÓÑ Ø Ñ × ÓÒ Ò × ÖÖ ÒØ Ø ××Ù ØÝÔ × Ò Ø ÛÖÓÒ ÓÖ Òº
Ç 
ÓÙÖ× ¸ Ò ÓÐÓ Ý¸ Ò ØÙÖ Ð × Ð 
Ø ÓÒ ÓÔ Ö Ø × ÓÒ Ø ÔÖÓ
 ×× ×Ó Ø Ø Ø Ò × Ö
ÒÓØ Ö Ò ÓÑÐÝ 
ÓÒÒ 
Ø Ò Ó ÒÓØ Ú Ö Ò ÓÑ ÓÓÐ Ò ÙÒ
Ø ÓÒ׺ ÁÒר ¸ Ø Ö
ÛÓÙÐ × Ð 
Ø ÓÒ ÓÖ 
ÓÒ ÙÖ Ø ÓÒ× Ø Ø Ö ×Ø Ð Ò Ú Ñ ÒÝ ÓÑ Ò× Ó
ØØÖ 
Ø ÓÒº
½
Ì Ú ÖØ 
 Ð Ü × × ÓÛ× Ø ÒÙÑ Ö Ó ØØÖ 
ØÓÖ× Ò ÒÙÑ Ö Ó 
 ÐÐ ØÝÔ ×¸ Ò Ø
ØÓÔ ÓÖ ÞÓÒØ Ð Ü × × ÓÛ× Ø ÒÙÑ Ö Ó ÒØ× Û Ð Ø ÓØØÓÑ ÓÖ ÞÓÒØ Ð Ü ×
× ÓÛ× Ø ÑÓÙÒØ Ó Æ º
½
½
¿º Î Ö 
 Ø ÓÒ Ò Î Ð Ø ÓÒ
Ì Ú Ð Ø ÓÒ ÔÖÓ Ð Ñ × ØÓ Ø ÖÑ Ò Û Ø Ö Ø ÔÖÓ Ö Ñ × ×Ù 
 ÒØÐÝ
Ø ÙÐ ØÓ Ö Ð ØÝº Ë ÑÙÐ Ø ÓÒ ÑÓ Ð× Ñ Ñ ÒÝ Ö ÒØ Ò × Ó ××ÙÑÔØ ÓÒ× Ò
ÔÔÖÓÜ Ñ Ø ÓÒ׸ Ò Ó Ø Ò Ø Ö ×ÙÐØ × 
ÓÑÔÐ Ø ÐÝ ÙÒ×ÓÙÒ ¸ Ú Ò Ø 
Ó ×
ÖÖÓÖ¹ Ö º ÌÓ Ñ Ø Ò × ÑÓÖ 
ÙÐØ¸ Ó Ø Ò ÓÒ × Ú ÖÝ Ð ØØÐ Ø ÖÓÑ Ø Ö Ð
ÛÓÖÐ Òר Û 
 ØÓ 
ÓÑÔ Ö Ø ÑÓ Ðº
ÁÒ Ø × 
ÓÒØ ÜØ¸ Ø Ú Ö 
 Ø ÓÒ ÔÖÓ Ð Ñ × ØÓ Ø ÖÑ Ò Û Ø Ö Ø 
Ó Ò Ø
ÑÓ Ð × ÖÖÓÖ¹ Ö º ÁØ × ÑÔÓ×× Ð ØÓ 
 
 Ú ÖÝ Ð Ò Ó 
Ó ¸ Ò ÓÒ 
 Ò ×× ÒØ ÐÐÝ
Ù Ö ÒØ Ø Ø Ò ÔÖÓ Ö Ñ× Û Ø Ñ ÐÐ ÓÒ× Ó Ð Ò ×¸ ÛÖ ØØ Ò Ý ÙÒ Ö × Ó Ô ÓÔÐ ÓÚ Ö

 ׸ ×ÓÑ Ó Ø 
Ó Û ÐÐ ÛÖÓÒ º
ÓØ Ó Ø × ÔÖÓ Ð Ñ× Ö Ð Ö ÐÝ ÒØÖ 
Ø Ð º ÙØ Ø Ò ÓÖ ÑÓ Ð Ò × Ö Ø¸
Ò Ó Ø Ò Ø ×ÓÐÙØ ÓÒ × ÖÐÝ ÖÓ Ùר Û Ø Ò Ö ÓÒ× Ø Ø Ô ÓÔÐ 
 Ö ÓÙØº Ò
ר Ø ×Ø 
× × ×ÓÑ Ô ÖØ Ð ×× ×Ø Ò
 Ø 
 Ò Ó Öº
½
¿º½ Î Ð Ø ÓÒ ËØÖ Ø ×
Ì Ö × Ñ ØÓ Ú Ñ Ò ÔÔÖÓ 
 ×
• È Ý× 
×¹ × ÑÓ Ð Ò
• ÁÒØ ÐÐ ÒØ × Ò
• 
 ¹Ú Ð ØÝ
• ÓÑÔ Ö ×ÓÒ ØÓ ÒÓØ Ö ÑÓ Ð
• ÓÑÔ Ö ×ÓÒ ØÓ Ø ÛÓÖÐ
Ê Ö ØØ Ðݸ ÒÓÒ Ó Ø × × ÙÐÐÝ × Ø × 
ØÓÖݺ
Ê 
 ÒØ ר Ø ×Ø 
 Ð ÛÓÖ × ÓÒ ÑÓ Ð ÓÖ ×
Ö Ô Ò
Ý Ú ÐÓÔ Ý Ã ÒÒ Ý Ò
dzÀ Ò ´ Ý × Ò Ð Ö Ø ÓÒ Ó ÓÑÔÙØ Ö ÅÓ Ð׸ Ö Ô Ô Ö Ò ÂÓÙÖÒ Ð Ó Ø
ÊÓÝ Ð ËØ Ø ×Ø 
 Ð ËÓ
 ØÝ¸ Ë Öº ¸ ¿¸ ¾ ¹ µ Ñ Ý Ó Ö Ù× ÙÐ Ô Ø ÓÖÛ Ö Ò
×ÓÑ × ØÙ Ø ÓÒ׺
½
¿º½º½ È Ý× 
×¹ × ÅÓ Ð Ò
Ì × Ñ Ø Ó × 
ÓÑÑÓÒÐÝ Ù× Ò Ø Ö ×
 Ò
 ׺ È ÓÔÐ Ù Ð × ÑÙÐ Ø ÓÒ Ø Ø
Ò
ÓÖÔÓÖ Ø × ÐÐ Ó Ø Ô Ý× 
 Ð Ð Û× Ò ÒØ Ö 
Ø ÓÒ× Ø Ø Ø Ý 
 Ò Ø Ò Ó ¸ Ò Ø Ò
Ð 
ÓÒ ÒØ Ø Ø Ø Ö ÑÓ Ð × Ø ÙÐ ØÓ Ö Ð ØÝº
Ì × 
 Ò ÛÓÖ ÓÒ ×Ñ ÐÐ Ö ÔÖÓ Ð Ñ× Û Ö ÐÐ Ñ 
 Ò ×Ñ× Ö ÙÐÐÝ ÙÒ ÖרÓÓ º
Ü ÑÔÐ × Û Ö Ø × Ö Ù ÐÝ ×Ù

 ×× ÙÐ Ò
ÐÙ ÔÐ Ò Ø ÖÝ ÑÓØ ÓÒ׸ Ø × ÑÙÐ ØÓÖ׸
Ò Ú ÖØÙ Ð ÑÓ
 ¹ÙÔ× Ó × Ñ 
ÓÒ Ù
ØÓÖ Ñ ÒÙ 
ØÙÖ Ò ÔÖÓ
 ×× ×
ÙØ Ø Ø Ò × ØÓ Ö ÓÛÒ × Ø ×ØÓ
 ר 
 ØÝ Ó Ø ÔÖÓ Ð Ñ Ò
Ö × ×º Ò Ø
Ñ 
ÖÓ¹Ð Ú Ð × ÑÙÐ Ø ÓÒ× Ó Ø Ò Ø Ú ÖÝ ÐÓÒ Ø Ñ ØÓ ÖÙÒº
¾¼
¿º½º¾ ÁÒØ ÐÐ ÒØ × Ò
Ì × × Ø ÑÓר 
ÓÑÑÓÒº ÜÔ ÖØ× Ø Ò Ø ÖÓÙ Ø × ÑÙÐ Ø ÓÒ 
 Ö ÙÐÐݸ Ù Ð Ò
Ò ÓÖ ÔÔÖÓÜ Ñ Ø Ò ÐÐ Ø 
Ø× Ø Ý Ø Ò Ö ×Ù ×Ø ÒØ к Ì Ò Ø Ý ÓÔ Ø Ø
Ø Ý³Ú Ò ×Ñ ÖØ ÒÓÙ Ò Û Ø ØÓ × Ø Ö Ö ×ÙÐØ× ÛÓÖ Û ÐÐ ÒÓÙ º
Ì × × ÔÖÓ ÐÝ Ø 
 × Û Ø ÑÓר × ÑÙÐ Ø ÓÒ× Ø Ø Ö ÒÓØ Ñ ×× ÓÒ¹
Ö Ø 
 к
ÁÒØ ÐÐ ÒØ × Ò 
 Ò Ò Ð ÑÓÖ 
ÓÑÔÐ 
 Ø × ØÙ Ø ÓÒ× Ø Ø Ø Ô Ý× 
×¹ ×
ÑÓ Ð׸ ÙØ Ø Ö × ÒÓ ØÖÙ Ú Ð Ø ÓÒº
ÅÙ
 Ó Ø 
Ó ÛÖ ØØ Ò Ý ÓÚ ÖÒÑ ÒØ 
ÓÒØÖ 
ØÓÖ× × × Ò Ø × Û Ý¸ Ð Ö ÐÝ

 Ù× Ö Ð Ú Ð× Ó Ú Ð Ø ÓÒ Ø ×Ø Ò Ö ÜÔ Ò× Ú Ò Ö Ð Ò
 × Ö
Ö ÐÙ
Ø ÒØ ØÓ Ô Ý ÓÖ Øº
Ë Ò
 Ø Ø Ó٠عÔÖÓ
 ×× × × Ñ Ð Ö ØÓ ×Ó ØÛ Ö × Ò¸ Ø Ö ×ÙÐØ× Ö ÔÖÓ ÐÝ ÓÙØ
× Ù Ý × 
Ó º
¾½
¿º½º¿ 
 ¹Î Ð ØÝ
Ì × × Ø Öר 
 × Û Ø ØÖÙ Ú Ð Ø ÓÒ ÔÖÓØÓ
Óк Ì × Ò Ö Ø ×Ø× Ø × ÑÙÐ Ø ÓÒ
Ý Ù× Ò × Ð 
Ø ÒÔÙØ× ØÓ ÜÔÐÓÖ Ø ÓÙØÔÙØ Ú ÓÖº
Ç Ø Ò Ø × Ð 
Ø ÒÔÙØ× Ö 
 Ó× Ò 

ÓÖ Ò ØÓ ר Ø ×Ø 
 Ð × Ò¸ ×Ù
 × Ä Ø Ò
ÝÔ Ö
Ù º Ì × × Ø ÑÓÖ 
 ÒØº ÐØ ÖÒ Ø Ú Ðݸ ÓÒ 
 Ò ØÖÝ ØÓ × Ð 
Ø Ú ÐÙ × ÓÖ
Ø ÒÔÙØ× Ø Ø 
ÓÖÖ ×ÔÓÒ ØÓ ÜÔ 
Ø Ú ÓÖ׺
Ì × × Ò×Ù 
 ÒØ Û Ò Ø Ô Ö Ñ Ø Ö ×Ô 
 × Ð Ö Ò Ø Ö Ö Ñ ÒÝ ÒØ Ö 
Ø ÓÒ׺
ÙØ¸ ØÓ Ú ÖÝ Ò Ö ×¸ Ø × Ù× ÓÖ ×Ýר Ñ× ×Ù
 × ÈÁËÁÅË Ò Ø ØØÐ Ð
× ÑÙÐ Ø ÓÒ× ÔÖÓ Ù
 Ø ÅËǺ

 ¹Ú Ð ØÝ ×× ××Ñ ÒØ Ö ÕÙ Ö × × Ò 
 ÒØ Ò¹ ÓÙ× ÜÔ ÖØ × Û Ø ÓØ Ø ×Ó ØÛ Ö
Ò Ø ÔÔÐ 
 Ø ÓÒº
¾¾
¿º½º ÓÑÔ Ö ×ÓÒ ØÓ ÒÓØ Ö ÅÓ Ð
Ì × × ÒÓØ ÓÒ Ó Ø Ò ÒÓÙ ¸ ÙØ Ø × Ø ÔÓØ ÒØ Ð ØÓ ÔÓÛ Ö ÙÐ ØÓÓÐ ÓÖ
Ú Ð Ø ÓÒº Ì Ú ÒØ × Ö Ø Ø ÓÒ 
 Ò ØØ Ö ÜÔÐÓÖ Ø ÙÐÐ Ö Ò Ó ÑÓ Ð
Ú ÓÖº
ÇÒ ××Ù × Ø Ø Ø × Ö ØÓ 
 Û Ò ÓÒ × ÑÙÐ Ø ÓÒ × Ò ÖÐÝ ÕÙ Ú Ð ÒØ ØÓ
ÒÓØ Ö¸ ÓÖ Ô Ö Ô× × ×Ù × Ø Ó Ø ÓØ Öº Ò Ø 
 Ò ×Ô 
 ÐÐÝ ÑÔÓÖØ ÒØ ÓÒ
Ó Ø × ÑÙÐ Ø ÓÒ× ÖÙÒ× Ú ÖÝ ÑÙ
 ר Ö Ø Ò Ø ÓØ Ö ÓÖ Ü ÑÔÐ ¸ ÓÒ 
 Ò Ù× Ø
×ÐÓÛ ÓÒ Ø Ø × ÔÓ×× ÐÝ ÑÓÖ 

ÙÖ Ø × Ò Ò
 ÓÖ ÓÖ 
 Ð Ö Ø Ò Ò ×Ø ÓÒ º
ËÙ
 
ÓÑÔ Ö Ø Ú Ú Ð Ø ÓÒ 
 Ò Ö × Û Ò Ü Ñ Ò Ò Ø Ê ¹ ÖÓר Ö ÒØ Ð
ÕÙ Ø ÓÒ× ÓÖ × × ×ÔÖ Òר¸ × Ý¸ Ò ÒØ × ÑÓ Ðº
¾¿
¿º½º ÓÑÔ Ö ×ÓÒ ØÓ Ø ÏÓÖÐ
ÓÖ Ñ ÒÝ × ØÙ Ø ÓÒ׸ ×Ù
 × Û Ø Ö ÓÖ 
 ר Ò Ò Ø À ÍË ÓÓ Ñ
ÑÓ Ð¸ Ø Ù× Ö× 
 Ò 
ÓÑÔ Ö ÔÖ 
Ø ÓÒ× Û Ø Û Ø Û × Ð Ø Ö Ó × ÖÚ º
ÐØ ÓÙ Ø × × ÔÖÓ ÐÝ Ø ×ØÖÓÒ ×Ø ÓÖÑ Ó Ú Ð Ø ÓÒ¸ Ø × ×Ø ÐÐ Ò ÕÙ Ø º ÇÒ
Ó × ÒÓØ Ú 
ÓÒ Ò
 Ò Ø Ð ØÝ Ó Ø × ÑÙÐ Ø ÓÒ Ò Ö Ñ × Ø Ø Ú ÒÓØ Ò
ÔÖ Ú ÓÙ×ÐÝ Ó × ÖÚ ¸ Ò Ø × × Ó Ø Ò Ø 
ÓÒØ ÜØ Û Ò Ø Ö × Ø Ö Ø ×Ø ÒØ Ö ×Øº
Ð×Ó¸ Û Ò Ø Ö × Ö Ò ÓÑÒ ×׸ Ø × 
ÙÐØ ØÓ ÕÙ ÒØ Ý Ø ×ØÖ Ò Ø Ó ×ÙÔÔÓÖØ
Ó Ø Ò Ý 
ÓÖÖ 
Ø ÓÖ Ò
ÓÖÖ 
Ø ÔÖ 
Ø ÓÒ׺
¾
¿º¾ Î Ö 
 Ø ÓÒ
Ò Ò Ø Ù × Ò 
Ó × Ò ÒØ Ö ÐÝ Ö ÒØ ÙØ Ú ÖÝ 
ÙÐØ ÔÖÓ Ð Ñº
ÇÒ ÔÔÖÓ 
 × ØÓ 
 
 Ú ÖÝ Ö Ò
 ÔÓ ÒØ Ò Ø ÔÖÓ Ö Ñ ØÓ Ò×ÙÖ Ø Ø Ø ÐÓ 
 ×
×ÓÙÒ º ËÓ ØÛ Ö ÕÙ Ð ØÝ Ò Ò Ö× 
ØÙ ÐÐÝ Ó Ø ×º
È Ö Ô× Ð ×× 
ÓרÐÝ × ØÓ Ö ØÛÓ Ô ÓÔÐ ØÓ Ò Ô Ò ÒØÐÝ ÛÖ Ø 
Ó Û Ø ÔÖ ×
Ö
ÑÓ ÙÐ Ö ØÝ¸ Ø Ò × Ø ÐÓØ Ó Ð ØØÐ ÒØ ÖÒ Ð ×¸ Ò Ø Ò ÖÙÒ ÒÔÙØ× ØÓ × Û Ö Ø
× × Ö º Ï Ò Ø Ø ÔÔ Ò׸ ÓÒ Ó Ø ÔÖÓ Ö ÑÑ Ö× × Ñ Ò ÖÖÓÖº ´Ç

ÓÙÖ× ¸ Ø × ÑÓÖ Ø Ò ÓÙ Ð × Ø ÙÔ ÖÓÒØ 
Óר Ó 
Ó ÔÖÓ Ù
Ø ÓÒºµ
Ê × Ö
 Ø Ø ËÓ ØÛ Ö Ò Ò Ö Ò ÁÒר ØÙØ ×Ù ×Ø× ×ÓÑ ×Ù Ô ÖØ× Ó
ÔÖÓ Ö ÑÑ Ò Ø × × Ö ×Ô 
 ÐÐÝ ÖÖÓÖ¹ÔÖÓÒ ¸ Ò ×ÓÑ ÔÖÓ Ö ÑÑ Ö× Ö ÔØ ØÓ

 ÖØ Ò Ò × Ó ÖÖÓÖ× ´Ï ØØ× ÀÙÑÔ Ö Ý¸ Ñ ÒÝ Ë Á Ö ÔÓ֨׵º
Å Ø Ñ Ø 
 Ò× Ú Ú ÐÓÔ Ø ÓÖÝ Ó ÔÖÓÚ ÐÝ 
ÓÖÖ 
Ø 
Ó ¸ ÙØ × ÒÓØ ÔÖ 
Ø 
 к
¾
ÇØ Ö Ô ÓÔÐ Ú Ù× 
Ð Ú Ö ×Ø Ø ×Ø 
 Ð × Ò× ØÓ ÐÔ Ò×ÙÖ Ú Ö× Ø ×Ø Ò Û Ø ÓÙØ
Ø 
Óר Ó Ü Ùר Ú Ø ×Ø Ò ´ º º¸ Ð Ð Ò Å ÐÐÓÛ× ´Ì 
 ÒÓÑ ØÖ 
׸ ¼¸ ¾¿ ¹¾ ¿µº
ÒÓØ Ö Ô Ô Ö Ý Ð Ð Ò Å ÐÐÓÛ× ´Â Ë ¸ ¿¸ ¾¹ ¼µ × Ú Ò ØØ Öº Ì × Ù× ×
ÝÒ Ñ 
 ÔÖÓ Ö ÑÑ Ò ¸ Ø 
Óר Ó Ø Ù × Ø Ø Ú Ò ÓÙÒ ¸ Ø 
Óר Ó Ø ×Ø Ò
´ Ò
ÐÙ Ò ÓÔÔÓÖØÙÒ ØÝ 
Ó×Ø× ÖÓÑ Ð Ý Ö Ð × µ Ò Ø Ð Ò Ø Ó Ø Ñ × Ò
 Ò Ò
Ø Ð ×Ø Ù ØÓ Ò Ø ÓÔØ Ñ Ð Ø Ñ ØÓ רÓÔ Ø ×Ø Ò º
Ì ÒØÙ Ø ÓÒ × 
Ð Ö Ø × Ò ÐÓÒ Ø Ñ × Ò
 ÝÓÙ Ð ×Ø ÓÙÒ Ò ÜÔ Ò× Ú
Ù ¸ Ø Ò 
Ð Ö Ø 
Ó Ö Ý ÓÖ Ñ Ö Øº
ÆÓÒ Ó Ø × Ñ Ø Ó × × ÙÐÐÝ × Ø × 
ØÓÖÝ ÓÖ Ð ¹ÓÖ¹ Ø 
Ó º Ì × Ö Ò× 
ØÓ Ð Ñ ÒØ ÖÝ ×Ø Ø ×Ø 
× ÝÓÙ 
 ÒÒÓØ ÔÖÓÚ Ø ÒÙÐÐ ÝÔÓØ × × Ø Ø Ø 
Ó × ÓÓ ¸
ÝÓÙ 
 Ò ÓÒÐÝ ×ÔÖÓÚ Øº
¾
º È Ö Ñ Ø Ö Þ Ø ÓÒ
ÌÓ ÑÔÖÓÚ Ú Ð Ø ÓÒ¸ Û Ò ØÓ ÙÒ Öר Ò Ø Ô Ö Ñ Ø Ö ×Ô 
 º ÐÐ × ÑÙÐ Ø ÓÒ×
Ú Ô Ö Ñ Ø Ö׸ ÙØ Ø × Ö Ó Ø Ò 
 Ó× Ò ÓÖ × Ó Ú ÐÓÔÑ ÒØ Ö Ø Ö Ø Ò ÓÖ
Ø ×Ø Ò Ò 
ÓÑÔ Ö ×ÓÒº
• ÓÖ Ñ Ø Ñ Ø 
 Ð ÑÓ Ð׸ Ø Ô Ö Ñ Ø Ö× Ö Ø 
Ó 
 ÒØ× Ò Ø × ×º
• ÓÖ ÒØ¹ × ÑÓ Ð׸ Ø Ö Ö Ô Ö Ñ Ø Ö× ÓÖ 
 ÒØ¸ Ö ÔÖ × ÒØ Ò Ø
ÖÙÐ × Ø Ø ÒØ ÓÐÐÓÛ׺
• ÓÖ Ö ¹Ø Ñ Ò ¸ Ø Ô Ö Ñ Ø Ö× Ö Ø Ò Ø Ð Ò ÓÖÑ Ø ÓÒ Ò Ø Ø ÑÔ Ö Ñ ÒØ×
Ó Ø Ô ÖØ 
 Ô ÒØ×º
Ë Ñ Ð ÖÐݸ Ø Ô Ö Ñ Ø Ö ×Ô 
 Ó Ø Ö Ð¹ÛÓÖÐ Ô ÒÓÑ ÒÓÒ Ò × ØÓ ÙÒ ÖרÓÓ º
Ç Ø Ò Ø Ú ÓÖ Ó ÒØ Ö ×Ø × ÐÓ ÐÐÝ ¹ Ñ Ò× ÓÒ Ð ÙØ ÐÓ
 ÐÐÝ ÐÓÛ¹ Ñ Ò× ÓÒ Ðº
¾
º½ ËÁÊ ÅÓ Ð×
ÓÒ× Ö Ò ÓÐ ¹ × ÓÒ Ö ÒØ Ð ÕÙ Ø ÓÒ× ÑÓ Ð ÓÖ × × ×ÔÖ º Ì
à ÖÑ 
 ¹Å
Ã Ò Ö 
 ÑÓ Ð ××ÙÑ ×
dI
dt
= λIS − γI
dS
dt
= −λIS
dR
dt
= γI
À Ö I(t) × Ø ÒÙÑ Ö Ó Ò 
Ø Ô ÓÔÐ ¸ S(t) × Ø ÒÙÑ Ö Ó ×Ù×
 ÔØ Ð Ô ÓÔÐ ¸
Ò Ê´Øµ × Ø ÒÙÑ Ö Ó Ô ÓÔÐ Û Ó Ú Ö 
ÓÚ Ö Ò Ö ÑÑÙÒ º Ì λ × Ø
Ò 
Ø ÓÒ Ö Ø Ò γ × Ø Ö 
ÓÚ ÖÝ Ö Ø º
Ì × × 
ÓÑÔ ÖØÑ ÒØ Ð ÑÓ Ð Û Ø Ø Ö 
ÓÑÔ ÖØÑ ÒØ× Ò 
Ø ¸ ×Ù×
 ÔØ Ð ¸ Ò
Ö 
ÓÚ Ö º Ì ÑÓ Ð Ó × ÒÓØ Ø Ø ×Ô 
 ÐÐÝ Û Ðи ÙØ Ø Ö ÔÖ × ÒØ× ×Ø Ò Ö
ÔÔÖÓ 
 ÓÖ ×
Ö Ò × ÑÔÐ 
ÓÒØ 
Ø ÔÖÓ
 ×׺
¾
ÁØ × 
Ð Ö Ø Ø Ø ÒØÖ Ò× 
 Ñ Ò× ÓÒ Ó Ø Ã ÖÑ 
 ¹Å
Ã Ò Ö 
 ÑÓ Ð × ¾º
ÃÒÓÛ Ò Ø × Ò Ð × Ò ÐÝ×Ø× ØÓ ÜÔÐÓÖ Ø × ÑÙÐ Ø ÓÒ ×Ô 
 Ý Ú ÖÝ Ò Ø × ØÛÓ
Ô Ö Ñ Ø Ö׸ λ Ò γ¸ Ò ×ØÙ Ý Ò ÓÛ Ø Ö ×ÔÓÒ× ´× ݸ ÙÖ Ø ÓÒ Ó Ø Ô Ñ 
µ
Ô Ò × ÓÒ Ø × Ú Ð٠׺
ÁÒ 
ÓÒØÖ ×Ø¸ Ñ ÒÝ Å × ÑÙÐ Ø ÓÒ× Ú Ò Ú ÐÓÔ ÓÖ Ø × ÔÔÐ 
 Ø ÓÒº ÒØ×
Û Ð ÖÓÙÒ ×Ô 
 ¸ Ò 
Ø Ò 
 ÓØ Ö Û Ø 
 ÖØ Ò ÔÖÓ Ð ØÝ¸ Ò Ò ÐÝר×
Ü Ñ Ò Ø ÙÖ Ø ÓÒº
Ì Å × ÑÙÐ Ø ÓÒ × ÒÓØ 
ÓÑÔÐ Ø ÐÝ ÕÙ Ú Ð ÒØ ØÓ Ø Ö ÒØ Ð ÕÙ Ø ÓÒ
ÑÓ Ð Ø × × 
 Ò ÙÖÒ ÓÙØ ÓÖ Ø ÒØ Ö ÔÓÔÙÐ Ø ÓÒ × 
ÓÒØÖ 
Ø Øº
ÆÓÒ Ø Ð ×׸ ÕÙ Ð Ø Ø Ú Ðݸ Ø ØÛÓ ÑÓ Ð× Ö ÜØÖ Ñ ÐÝ × Ñ Ð Öº
Å Ù× Ö× Ó ÒÓØ Ö Ð Þ Ø Ø Ø Ö ÑÓ Ð × ×× ÒØ ÐÐÝ ØÛÓ¹ Ñ Ò× ÓÒ Ðº
¾
º¾ ר Ñ Ø Ò ÁÒØÖ Ò× 
 Ñ Ò× ÓÒ Ð ØÝ
Ì Ñ Ò× ÓÒ Ð ØÝ Ó ÑÓ Ð × Ý ÔÖÓÔ ÖØÝ Ø Ø Ö Ú × Ò Ö Ò
 Ò ÓÚ ÖÒ×

ÓÑÔÐ Ü ØÝº ÁÒ Ò Ö Ð¸ Ò Å Ò ÐÝ× × Ó × ÒÓØ ÒÓÛ Ø ÒØÖ Ò× 
 Ñ Ò× ÓÒ Ó Ø
Ø º ÁØ × Ö Ð Ø ØÓ Ø ÖÙÐ × Ø¸ ÙØ Ø Ø Ö Ð Ø ÓÒ× Ô × Ù×Ù ÐÐÝ ÙÒ
Ð Öº
ÇÒ ÛÓÙÐ Ð Û Ý ØÓ ר Ñ Ø Ø ÒØÖ Ò× 
 Ñ Ò× ÓÒ Ó Ò Åº ÓÖ Ø × ×
ØÖ Ò×Ñ ×× ÓÒ Ü ÑÔÐ ¸ Ø Ô Ö Ñ Ø Ö ×Ô 
 × ÁÊ
+
× ÁÊ
+
¸ ÙØ Ò ÑÓÖ 
ÓÑÔÐ Ü
ÔÔÐ 
 Ø ÓÒ× Ø ×Ô 
 Û ÐÐ ÑÓÖ 
ÓÑÔÐ Ü ´Ó Ø Ò ÖØ × Ò ÔÖÓ Ù
Ø Ó ÒØ ÖÚ Ð×
Ò ÒÓÑ Ò Ð Ú ÐÙ ×µº
Ï Ò Ø ÒØÖ Ò× 
 Ô Ö Ñ Ø Ö ×Ô 
 × 
ÓÒÚ Ü ×Ù × Ø Ó Ù
Ð Ò ×Ô 
 ¸ Ø Ò
ÓÒ 
 Ò ÔÖÓ ÐÝ ×Ø Ñ Ø Ø Ñ Ò× ÓÒ Ð ØÝ Ý ÔÖ Ò
 Ô Ð 
ÓÑÔÓÒ ÒØ× Ö Ö ×× ÓÒ
´È ʵº ÓÖ Ü ÑÔÐ ¸ ÓÒ ×Ø ÖØ× Ø Å Û Ø Ñ ÒÝ Ö ÒØ Ú ÐÙ × ÓÖ ÑÓÚ Ñ ÒØ
Ò × × ØÖ Ò×Ñ ×× ÓÒ¸ Ö 
ÓÖ × Ø ÙÖ Ø ÓÒ Ó Ø Ô Ñ 
¸ Ò Ø Ò Ó × È Ê
ØÓ Ò Ø ÒÙÑ Ö Ó 
ÓÑÔÓÒ ÒØ× Ö ÕÙ Ö ØÓ ÜÔÐ Ò ×Ù ×Ø ÒØ Ð Ö 
Ø ÓÒ Ó Ø
Ú Ö Ð ØÝ Ò Ø Ö ×ÔÓÒ× º
¿¼
ÀÓÛ Ú Ö¸ Ø ÒØÖ Ò× 
 Ô Ö Ñ Ø Ö ×Ô 
 × ÔÖÓ ÐÝ ÒÓØ Ù×Ù ÐÐÝ 
ÓÒÚ Ü ×Ù × Ø
Ó Ù
Ð Ò ×Ô 
 º ÙØ Ø Ñ Ý ×Ø ÐÐ ÔÓ×× Ð ØÓ Ø Ò ×Ø Ñ Ø Ó Ø ÐÓ
 Ð
Ñ Ò× ÓÒ Ð ØÝ Ó Ø Åº
ÊÙÒ Ø Å Ñ ÒÝ Ø Ñ ×º Ä Ø yi Ø ÓÙØÔÙØ Ó ÒØ Ö ×Ø ÓÖ ÖÙÒ i¸ × Ý Ø ÙÖ Ø ÓÒ
Ó Ø Ô Ñ 
º Ò Ð Ø xi ∈ ÁÊ
p
ÐÐ Ø ØÙÒ Ð Ô Ö Ñ Ø Ö× Ò Ø Å ´ º º¸
Ò 
Ø ÓÙ×Ò ×׸ Ñ Ü Ò ¸ Ñ ÐÝ × Þ ×¸ Ø
ºµº Ì Ò Ø Ö Ø Ø ÓÐÐÓÛ Ò ×Ø Ô× M Ø Ñ ×º
½º Ë Ð 
Ø Ö Ò ÓÑ ÔÓ ÒØ X∗
m Ò Ø 
ÓÒÚ Ü ÙÐÐ Ó x1, . . . , xn¸ ÓÖ m = 1, . . . , M
¾º Ò ÐÐ 
 ÒØ Ö Ø X∗
Ø Ø 
ÓÒØ Ò× Ü 
ØÐÝ k ÔÓ ÒØ× ´× Ý k = 4pµº
¿º È Ö ÓÖÑ ÔÖ Ò
 Ô Ð 
ÓÑÔÓÒ ÒØ× Ö Ö ×× ÓÒ ÓÒ Ø k ÔÓ ÒØ× Û Ø Ò Ø Ðк
º Ä Ø cm Ø ÒÙÑ Ö Ó ÔÖ Ò
 Ô Ð 
ÓÑÔÓÒ ÒØ× Ò ØÓ ÜÔÐ Ò Ü
Ô Ö
 ÒØ ´× Ý ¼±µ Ó Ø Ú Ö Ò
 Ò Ø yi Ú Ð٠׺
Ì Ú Ö Ó c1, . . . , cM Ñ Ý Ù× ÙÐ ×Ø Ñ Ø Ó Ø Ú Ö ÐÓ
 Ð Ñ Ò× ÓÒ Ó
Ø Å ÑÓ Ðº
¿½
Ì × ÙÖ ×Ø 
 ÔÔÖÓ 
 ××ÙÑ × ÐÓ
 ÐÐÝ Ð Ò Ö ÙÒ
Ø ÓÒ Ð Ö Ð Ø ÓÒ× Ô ÓÖ ÔÓ ÒØ×
Û Ø Ò Ø Ðк Ì Ì ÝÐÓÖ × Ö × ÑÓØ Ú Ø × Ø ×¸ ÙØ Ø Ñ Ø Ó Û ÐÐ Ö ÓÛÒ ÓÖ
×ÓÑ Ô Ø ÓÐÓ 
 Ð ÙÒ
Ø ÓÒ× ÓÖ Ø Ø Ö ØÓÓ ×Ô Ö× º
ÌÓ Ø ×Ø Ø ÔÔÖÓ 
 ¸ Ò × Ò ÇÐ×Þ Û× ´¾¼¼¿ ËØ Ø ×Ø 
 Ð Ø Å Ò Ò Ò
ÃÒÓÛÐ ×
ÓÚ Öݸ ¾ ¹ ¸ ÔÑ Ò ² À Ðе Ô Ö ÓÖÑ × ÑÙÐ Ø ÓÒ ÜÔ Ö Ñ ÒØ
Ò Û 
 Ö Ò ÓÑ × ÑÔÐ × Û Ö Ò Ö Ø ÖÓÑ q¹
Ù ×Ù Ñ Ò ÓÐ × Ò ÁÊ
p
¸ Ò Ø
ÔÔÖÓ 
 ×
Ö ÓÚ Û × Ù× ØÓ ר Ñ Ø qº
q¹
Ù Ò ÁÊ
p
× Ø q¹ Ñ Ò× ÓÒ Ð ÓÙÒ ÖÝ Ó p¹ Ñ Ò× ÓÒ Ð 
Ù º Ì Ù×
• ½¹
Ù Ò ÁÊ
2
× Ø Ô Ö Ñ Ø Ö Ó ×ÕÙ Ö ¸
• ¾¹
Ù Ò ÁÊ
3
Ö Ø 
 × Ó 
Ù ¸
• ¿¹
Ù Ò ÁÊ
3
× Ø ÒØ Ö 
Ù º
¿¾
Ì ÓÐÐÓÛ Ò ÙÖ × ÓÛ× ½¹
Ù Ò ÁÊ
3
¸ Ø ÐØ ½¼ Ö × ÖÓÑ Ø Ò ØÙÖ Ð Ü × Ò

 
ÓÓÖ Ò Ø º
¿¿
Ì ÓÐÐÓÛ Ò ÙÖ × ÓÛ× ½¹
Ù Ò ÁÊ
10
¸ Ø ÐØ ½¼ Ö × ÖÓÑ Ø Ò ØÙÖ Ð Ü × Ò

 
ÓÓÖ Ò Ø º
0.0 0.2 0.4 0.6 0.8 1.0
0.10.20.30.40.50.60.7

ÓÒ × Ò Ö Ñ Ò ´½ ÒÒ Ð× Ó ËØ Ø ×Ø 
׸ ½¾¸ ¿¹ ½ µ × ÓÛ Ø Ø Ò
¹ Ñ Ò× ÓÒ׸ Ò ÖÐÝ ÐÐ ÔÖÓ 
Ø ÓÒ× ÐÓÓ ÒÓÖÑ Ðº
¿
Ì × ÑÙÐ Ø ÓÒ ×ØÙ Ý Ò Ö Ø 10 ∗ 2q
ÔÓ ÒØ× Ø Ö Ò ÓÑ ÓÒ 
 Ó Ø 2p−q p
q
× × Ó q¹
Ù Ò ÁÊ
p
º Ì Ò N(0, .25I) ÒÓ × Û × ØÓ 
 Ó × ÖÚ Ø ÓÒ Ò
Ø ÔÖ Ò
 Ô Ð 
ÓÑÔÓÒ ÒØ× ÔÔÖÓ 
 Û × Ù× ØÓ ר Ñ Ø q ÓÖ ÐÐ Ú ÐÙ × Ó q ØÛ Ò
½ Ò p ÓÖ p = 1, . . . , 7º
Ì ÓÐÐÓÛ Ò Ø Ð × ÓÛ× Ø Ø Ø Ñ Ø Ó Û × Ö ×ÓÒ ÐÝ ×Ù

 ×× ÙÐ Ò ×Ø Ñ Ø Ò
Ø ÐÓ
 Ð Ñ Ò× ÓÒº Ì ×Ø Ñ Ø × Ö × ¸ × Ò
 Ø ÔÖ Ò
 Ô Ð 
ÓÑÔÓÒ ÒØ×
Ò ÐÝ× × ÒØ Ø ÒÙÑ Ö Ó Ð Ò Ö 
ÓÑ Ò Ø ÓÒ× Ò ØÓ ÜÔÐ Ò ÓÒÐÝ ¼± Ó
Ø Ú Ö Ò
 º ÇÒ × ÓÙÐ ÔÖÓ ÐÝ Ó ×ÓÑ Ò Ó × 
ÓÖÖ 
Ø ÓÒ ØÓ 

ÓÙÒØ ÓÖ Ø
ÙÒ Ö ×Ø Ñ Ø º
ÆÓØ Ì × Ü ÑÔÐ Ó × ÔÖ Ò
 Ô Ð 
ÓÑÔÓÒ ÒØ× Ò ÐÝ× × Ö Ø Ö Ø Ò ÔÖ Ò
 Ô Ð

ÓÑÔÓÒ ÒØ× Ö Ö ×× ÓÒ¸ ÙØ Ø 
ÓÒ
 ÔØ × ×ØÖ Ø ÓÖÛ Ö º
ÆÓØ ÁØ × Ñ× ÙÒÐ ÐÝ Ø Ø Ø Ñ Ô ÖÓÑ Ø Å ÖÙÐ × Ø ØÓ Ø ÒØÖ Ò× 
Ô Ö Ñ Ø Ö ×Ô 
 ØÓ Ø ÓÙØÔÙØ × Ú ÖÝÛ Ö ¹ Ñ Ò× ÓÒ Ðº Á Ø ×¸ Ø Ò Ø Ö ×
ÔÖÓ ÐÝ ÒÓØ ÑÙ
 Ò× Ø ØÓ Ò º
¿
q
º¼¿
º¾ º¾¿
¿º ¿º ¿º
¾º ¾º ¼ ¿º¼ ¿º½
¿ ¾º¼ ¾º¾ ¾º¿ ¾º ¼ ¾º
¾ ½º ¿ ½º ½º ½ ½º ¼ ½º ¿ ½º
½ º ¼ º º ¾ º º º º
p ½ ¾ ¿
Ì Ú ÐÙ Ó p Ò 
 Ø × Ø ÔÔ Ö ÒØ Ñ Ò× ÓÒ¸ Û Ð q × Ø ØÖÙ Ñ Ò× ÓÒ Ó Ø
Ø º 
 ÒØÖÝ × Ò ×Ø Ñ Ø Ó q¸ Ò Ø Ð Ö ×Ø ר Ò Ö ÖÖÓÖ Ò Ø Ø Ð × º¼¿º
¿
º¿ Ì Ë
×Ô 
 Ð Ò Ó Ô Ö Ñ Ø Ö × Ø × ¸ Û 
 × Ö × × Ò ÐÐ 
ÓÑÔÙØ Ö × ÑÙÐ Ø ÓÒ×
ÓÖ Û 
 Ö Ò ÓÑÒ ×× Ó

ÙÖ׺
Ì × Ö Ú × Ø Ö Ò ÓÑ ÒÙÑ Ö Ò Ö ØÓÖ¸ Ò Ø Ò Ö ØÓÖ × 
 Ó× Ò ØÓ
ÜØÖ Ñ ÐÝ × Ò× Ø Ú ØÓ Ø × º ÇÒ Û ÒØ× ×Ñ ÐÐ 
 Ò × Ò Ø × ØÓ 
 Ù× Ð Ö

 Ò × Ò Ø × ÕÙ Ò
 Ó Ò Ö Ø Ö Ò ÓÑ Ú Ö Ð ×º ´ÁÒ 
 Ó× Ø ÓÖݸ Ø × × 
 ÐÐ
× Ò× Ø Ú Ô Ò Ò
 ØÓ Ò Ø Ð 
ÓÒ Ø ÓÒ× ÓÖ Ø ÙØØ Ö Ý 
غµ
Ì × ÜØÖ Ñ × Ò× Ø Ú ØÝ Ñ × ×ÓÑ ÔÓÖØ ÓÒ× Ó Ø Ú Ð Ø ÓÒ ÑÓÖ 
ÙÐØº ÌÛÓ
×Ù

 ×× Ú ÖÙÒ× Ñ Ø ´ÔÖÓÔ ÖÐݵ Ú Ò×Û Ö× Ø Ø Ö Û Ð ÐÝ Ö ÒØº ÙØ ÓÖ
Ú Ð Ø ÓÒ¸ Ø × ØØ Ö ØÓ Ú ×ÑÓÓØ Ô Ò Ò
 ÓÒ Ø × ¸ ×Ó Ø Ø ÓÒ 
 Ò
• ÑÓÖ ÕÙ 
 ÐÝ ÜÔÐÓÖ Ø × Ø Ó ÓÙØ
ÓÑ ×
• 
 ÒØÐÝ ×Ø Ñ Ø Ø 
 Ò
 Ó Ú Ò ÓÙØ
ÓÑ º
¿
º È Ö Ñ Ø Ö Þ Ø ÓÒ ËÙÑÑ ÖÝ
Î Ð Ø ÓÒ × × ×Ø Û Ò Ø Ô Ö Ñ Ø Ö × Ø ÓÖ Ø × ÑÙÐ Ø ÓÒ ×
• 
ÓÒÚ Ü ×Ù × Ø Ó Ù
Ð Ò ×Ô 
 ¸
• ×ÑÓÓØ ÐÝ Ö Ð Ø ØÓ Ø ÓÙØÔÙØ×
• ÐÓÛ¹ Ñ Ò× ÓÒ Ðº
Ì Öר ØÛÓ 
ÓÒ Ø ÓÒ× Ò Ð ÓÒ ØÓ ÜÔÐÓÖ Ø Ö ×ÔÓÒ× × ÙÒ
Ø ÓÒ Ó Ø ÒÔÙØ
×Ô 
 º Á ÓÒ Ø× ÙÒ Ð Ú Ð Ö ×ÔÓÒ× ×¸ Ø Ò Ø Ö × Ú Ð Ø ÓÒ ÔÖÓ Ð Ñº
Ì Ð ×Ø 
ÓÒ Ø ÓÒ Ö Ö× ØÓ Ø ÙÖ× Ó Ñ Ò× ÓÒ Ð ØÝº Á Ø ØÖÙ
Ö Ð Ø ÓÒ× Ô ØÛ Ò Ø Ô Ö Ñ Ø Ö ×Ô 
 Ò Ø ÓÙØ
ÓÑ Ó ÒØ Ö ×Ø × Ú ÖÝÛ Ö
¹ Ñ Ò× ÓÒ Ð¸ Ø Ò ÓÒ 
 Ò Ò Ú Ö ÓÔ ØÓ Ó × ÖÚ ÒÓÙ Ø ØÓ 
Ð ÖÐÝ Ú Ð Ø
Ô Ö ÓÖÑ Ò
 º ÙØ Ó Ø Ò Ø Ö Ð Ø ÓÒ× Ô × ÐÓ
 ÐÐÝ ÐÓÛ¹ Ñ Ò× ÓÒ Ðº
× Ö Ð Ø ÔÓ ÒØ¸ ÓÒ 
 Ò Ø ÖÑ Ò Û Ø Ö ÙÒ ÓÖÑ Ñ ×ÙÖ ÓÒ Ø 
ÓÒÚ Ü × Ø
×× Ò× 
ÓÖÖ 
Ø ÔÖÓ Ð Ø × ØÓ Ø ÓÙØ
ÓÑ ×º Á ÒÓØ¸ ØÙÒ Ò × Ò º
¿
º ÓÑÔ Ö Ò ÅÓ Ð×
Á ØÛÓ ÑÓ Ð× Ú ØÖÙ Ô Ö Ñ Ø Ö ×Ô 
 × Û Ø Ö ÒØ Ñ Ò× ÓÒ׸ Ø Ò Ø Ý Ö
ÒÓØ ÕÙ Ú Ð ÒØº ÙØ ÓÒ ÑÓ Ð Ñ Ø ×Ù × Ø Ó Ø ÓØ Öº
ÀÓÛ 
 Ò ÓÒ Ø ÖÑ Ò Ø ØÖÙ Ñ Ò× ÓÒ ÇÒ ÔÔÖÓ 
 × ØÓ Ù× ÔÖ Ò
 Ô Ð

ÓÑÔÓÒ ÒØ× Ö Ö ×× ÓÒº Ë ÑÔÐ Ø ÒÔÙØ× Ø Ö Ò ÓѸ Ò Ù× È Ê ØÓ Ø Ø ÓÙØÔÙØ×º
Ì ÒÙÑ Ö Ó 
ÓÑÔÓÒ ÒØ× Ò ØÓ ÜÔÐ Ò ± Ó Ø Ú Ö Ø ÓÒ × Ñ ×ÙÖ Ó Ø
Ñ Ò× ÓÒº
Ú Ò ÔÖ Ú ÓÙ× 
ÓÑÑ ÒØ× ÓÙØ ÐÓ
 ÐÐÝ ÐÓÛ¹ Ñ Ò× ÓÒ Ð Ö Ð Ø ÓÒ× Ô׸ ÔÖÓ ÐÝ ÓÒ
Ò × ØÓ Ó Ø × × Ô Ö Ø ÐÝ Û Ø Ò Ö ÒØ ×Ñ ÐÐ Ö ÓÒ× Ó Ø ÒÔÙØ ×Ô 
 º
ÙØ Ø × Ñ ×ÙÖ ÓÚ ÖÐÓÓ × ÒÓÒÐ Ò Ö ØÝ Ò ÒØ Ö 
Ø ÓÒ׸ ÓØ Ó Û 
 Ö Ý ØÓ
ÑÔÓÖØ ÒØ ÔÖÓ Ð Ñ׺ Á ×Ù×Ô 
Ø Ê Ò ÓÑ ÓÖ ×Ø× Ñ Ý Ó Ö Ò ÐØ ÖÒ Ø Ú º
¿
ËÙÔÔÓ× ÓÒ × ØÛÓ × ÑÙÐ ØÓÖ׸ ÓØ Ó Û 
 ÔÖÓ Ù
 Ø × Ñ × Ø Ó ÓÙØ
ÓÑ ×º ÓÖ
Ø × Ñ ÓÙØ
ÓÑ ¸ Ò ÔÖ Ò
 ÔÐ ÓÒ 
ÓÙÐ ÐÓÓ Ø Ø ÔÖ Ñ × Ò Ø Ô Ö Ñ Ø Ö
×Ô 
 ÓÖ ÓØ º Á × Ø× Ó ÔÖ Ñ × Ú Ö ÒØ ØÓÔÓÐÓ ×¸ Ø Ò Ø × ÑÙÐ ØÓÖ× Ú
ØÓ Ö ÒØº
Ï Ò Ø × ÑÙÐ ØÓÖ× Ö ×ØÓ
 ר 
¸ Ø Û ÐÐ Ú Ò ÑÓÖ 
ÙÐØ ØÓ Ò Ø
ÔÖ Ñ × ´ÓÒ × ÓÙÐ Ö Ö Ø × × Ô Ö Ñ Ø Öµº Ì × Ñ Ý Ð ØÓ ÔÖÓ Ð ×Ø 
ר Ø Ñ ÒØ× ÓÙØ Ø Ö Ó × Ñ Ð Ö ØÝ ØÛ Ò ØÛÓ × ÑÙÐ ØÓÖ׺
ÁÒ ÔÖ 
Ø 
 ¸ Ñ ÒÝ × ÑÙÐ ØÓÖ× Ö ÛÖ ØØ Ò Ò ÑÓ ÙÐ Ö ÙÒ Ø×º ËÓÑ Ø Ñ × ÓÒ Ñ Ø
Ð ØÓ ÔÔÐÝ Ú Ð Ø ÓÒ ×ØÖ Ø × ØÓ 
 ÑÓ ÙÐ × Ô Ö Ø Ðݸ Ò Ø Ò Ú Ð Ø ÓÖ
Ñ ×× ¹Ô ×× Ò Ò ØÛÓÖ ØÛ Ò Ø ÑÓ ÙР׺
¼
º ÅÓ Ð Ð Ö Ø ÓÒ
ÏÓÖ Ò 
Ð Ñ Ø ÓÖ 
 ר Ò Ø Æ Ê Ò ÜÔÐÓ× ÓÒ × ÑÙÐ Ø ÓÒ Ø Ä ÆÄ × Ð ØÓ
Ò Û ÔÔÖÓ 
 ØÓ 
 Ð Ö Ø Ò 
ÓÑÔÙØ Ö ÑÓ Ð׺ Ì × × 
ÐÓ× ÐÝ Ö Ð Ø ØÓ Ú Ð Ø ÓÒ¸
Ò Ø Ò Û Ø ÓÖÝ × Ô ÖØ Ò ÒØ ØÓ Å׺
Ì 
 Ð Ö Ø ÓÒ ÔÔÖÓ 
 × Ù× ÙÐ Û Ò ÓÒ × 
ÓÑÔÐ Ü Å Ø Ø Ø × ÐÓÒ
Ø Ñ ØÓ ÖÙÒ¸ ÙØ Ø Ö × ×ÓÑ Ö Ð¹ÛÓÖÐ ÜÔ Ö Ñ ÒØ Ð Ø Û 
 
 Ò Ù× ØÓ
ØÙÒ Ø ÑÓ Ðº
Ì Ó Ð× Ö ØÓ
• Ù× Ø ÜÔ Ö Ñ ÒØ Ð Ø ØÓ ÑÔÖÓÚ Ø 
 Ð Ö Ø ÓÒ Ô Ö Ñ Ø Ö× ´ º º¸ Ø ÖÙÐ
× Ø×µ
• Ñ ÔÖ 
Ø ÓÒ× ´Û Ø ÙÒ
 ÖØ ÒØÝµ Ø Ò Û ÒÔÙØ Ú ÐÙ ×
• ר Ñ Ø ×Ýר Ñ Ø 
 ×
Ö Ô Ò
 × ØÛ Ò Ø Å Ò Ø ÛÓÖÐ º
½
ËÙÔÔÓ× Ø Ø Ø Ú Ö ÓÙ× × ØØ Ò × Ó Ø ÖÙÐ ¹ × ÒÔÙØ Ú ÐÙ × x1, . . . , xn ÓÒ 
 Ò
Ó × ÖÚ Ö Ð ÛÓÖÐ Ö ×ÔÓÒ× × y1, . . . , ynº Ä Ø
yi(xi) = ψ(xi) + ǫ(xi)
Û Ö ψ(xi) ÒÓØ × Ø Ö Ð ÓÖ ÜÔ 
Ø Ö ×ÔÓÒ× Ó Ø ÛÓÖÐ Ò ǫ(xi) ÒÓØ ×
Ñ ×ÙÖ Ñ ÒØ ÖÖÓÖ ÓÖ Ö Ò ÓÑ ×ØÙÖ Ò
 º
Ì Ó × ÖÚ Ø Ö Ø Ò ÑÓ Ð ×Ø Ø ×Ø 
 ÐÐÝ Ù× Ò Ø × ÑÙÐ ØÓÖ η(xi, θ) Ø Ø
ר 
 Ð Ö Ø ÓÒ Ú ÐÙ θ ×
y(xi) = η(xi, θ) + δ(xi) + ǫ(xi)
Û Ö Ø Ö Ò ÓÑ Ø ÖÑ δ(xi) 

ÓÙÒØ× ÓÖ Ø ×
Ö Ô Ò
Ý Ò Ø × ÑÙÐ ØÓÖ Ò θ ×
Ø ×Ø¸ ÙØ ÙÒ ÒÓÛÒ¸ × ØØ Ò Ó Ø 
 Ð Ö Ø ÓÒ ÒÔÙØ× tº
¾
Ø ÓÒ ÐÐݸ ÓÒ Ð×Ó × ×ÙÔÔÐ Ñ ÒØ ÖÝ Ø Ò Ø ÓÖÑ Ó × ÑÙÐ Ø ÓÒ Ö ×ÙÐØ×
η(x∗
j , t∗
j )¸ ÓÖ j = 1, . . . , mº ÌÝÔ 
 ÐÐÝ Ø Å 
Ó Ø × ÐÓÒ Ø Ñ ØÓ ÖÙÒ¸ ×Ó m ×
×Ñ Ðк
Ì Ã ÒÒ Ý¹Ç³À Ò ÔÔÖÓ 
 ×
 Ð × ÐÐ ÒÔÙØ× ØÓ Ø ÙÒ Ø ÝÔ Ö
Ù º Ì Ò Ø
Ý × Ò Ú Ö× ÓÒ Ù× × Ù×× Ò ÔÖÓ
 ×× ØÓ ÑÓ Ð Ø ÙÒ ÒÓÛÒ ÙÒ
Ø ÓÒ η(·, ·)º
ÁÒ ÑÓר Ó Ø ÛÓÖ ×Ó Ö¸ Ø Ù×× Ò ÔÖÓ
 ×× × 
ÓÒר ÒØ Ñ Ò ÙÒ
Ø ÓÒ Ò
ÔÖÓ Ù
Ø 
ÓÚ Ö Ò
 Û Ø ÔÓÛ Ö ÜÔÓÒ ÒØ Ð ÓÖѺ ´Ë À ÓÒ Ø Ðº¸ Â Ë ¾¼¼ ºµ
ÓÚ[(x, t), (x′
, t′
)] = λ−1
η R((x, t), (x′
; ρη)
Û Ö λη 
ÓÒØÖÓÐ× Ø Ñ Ö Ò Ð ÔÖ 
 × ÓÒ Ó η(·, ·) Ò ρη 
ÓÒØÖÓÐ× Ø ×ØÖ Ò Ø Ó
Ô Ò Ò
Ý Ò 
 
ÓÑÔÓÒ ÒØ Ó x Ò tº
ÁØ × Ó Ø Ò Ù× ÙÐ ØÓ Ð ØØÐ Û Ø ÒÓ × ØÓ Ø 
ÓÚ Ö Ò
 ÑÓ Ð ØÓ 

ÓÙÒØ ÓÖ
×Ñ ÐÐ ÒÙÑ Ö 
 Ð Ù
ØÙ Ø ÓÒ× ´ ÖÓѸ × Ý¸ ÔØ Ú Ñ × Ò ÓÖ 
ÓÒÚ Ö Ò
 ØÓÐ Ö Ò
 ×µº
¿
Ì ÓÖÑÙÐ Ø ÓÒ Ó Ø ÔÖ ÓÖ × 
ÓÑÔÐ Ø Ý ×Ô 
 Ý Ò Ò Ô Ò ÒØ ÔÖ ÓÖ× ÓÖ Ø
Ô Ö Ñ Ø Ö× 
ÓÒØÖÓÐÐ Ò η(·, ·) Ø µ¸ λη¸ Ò ρηº
× Ñ Ð Ö Ù×× Ò ÔÖÓ
 ×× ÑÓ Ð × Ù× ÓÖ Ø ×
Ö Ô Ò
Ý Ø ÖÑ δ(x)º Ì × ×
Ñ Ò Þ ÖÓ Ò 
ÓÚ Ö Ò
 ÙÒ
Ø ÓÒ
ÓÚ(x, x′
) = λδR((x, x′
); ρδ).
Ì × × Ø Ø Ð Ø 
¸ Ò ÓÒ Ñ Ø ÛÓÒ Ö Û Ø Ö Ø ÔÔÖÓ 
 × 
ØÙ ÐÐÝ ÙÝ Ò
ÒÝ Ö Ù
Ø ÓÒ Ò Ø ÓÚ Ö ÐÐ 
Óר Ó × ÑÙÐ Ø ÓÒ ÓÖ ÙÒ
 ÖØ ÒØÝ ÓÙØ Ø 
ÓÑÔÙØ Ö
ÑÓ Ðº ÙØ Ø × ×ØÖÙ
ØÙÖ ÐÐÓÛ× ÓÒ ØÓ Ó Å Ö ÓÚ 
 Ò ÅÓÒØ ÖÐÓ × ÑÔÐ Ò ØÓ
ר Ñ Ø Ø ÔÓר Ö ÓÖ ×ØÖ ÙØ ÓÒº
ÁÒ Ô ÖØ 
ÙÐ Ö¸ ÓÒ Ø× ÔÓר Ö ÓÖ ×ØÖ ÙØ ÓÒ× ÓÖ
• Ø η(x, t)¸ Û 
 × Ø Ö ¹ØÓ¹ ÒÓÛ ÑÔÐ 
 Ø ÙÒ
Ø ÓÒ 
 Ð
ÙÐ Ø Ý Ø Å
• Ø ÓÔØ Ñ Ð 
 Ð Ö Ø ÓÒ Ô Ö Ñ Ø Ö θ
• Ø 
 Ð Ö Ø × ÑÙÐ ØÓÖ η(x, θ)
• Ø Ô Ý× 
 Ð ×Ýר Ñ ψ(x) Ò
• Ø ×
Ö Ô Ò
Ý ÙÒ
Ø ÓÒ δ(x)º
Ì Ð ØØ Ö¸ Ó 
ÓÙÖ× ¸ × ÑÓר ÒØ Ö ×Ø Ò ÖÓÑ Ø ×Ø Ò ÔÓ ÒØ Ó ÑÓ Ð Ú Ð Ø ÓÒº
Ï Ò Ò Û Ö Ø × × Ð Ö ÔÓ ÒØ× ÙÔ Ñ ×× Ò ×ØÖÙ
ØÙÖ ÓÖ ÔÔÖÓÜ Ñ Ø ÓÒ׺
ÁÒ Ô ÖØ 
ÙÐ Ö¸ Ø Ö Ø ÔÔÐ 
 Ø ÓÒ Ó Ø × Ñ Ø Ó × ÓÙÐ Ô ÖÑ Ø ×Ù

 ×× Ú ×Ø Ñ Ø ÓÒ
Ó Ø ×
Ö Ô Ò
Ý ÙÒ
Ø ÓÒº ÇÒ Û Ò × ÙÔ Û Ø Ò ÔÔÖÓÜ Ñ Ø ÓÒ ØÓ Ø Å Ò
Ø ÖÑ× Ó × ÑÔÐ ÙÒ
Ø ÓÒ׸ Ò Ø 

ÙÖ 
Ý Ó Ø ÔÔÖÓÜ Ñ Ø ÓÒ 
 Ò ÑÔÖÓÚ ØÓ
Ø Ö Ö ÕÙ Ö º
º ÍÒ
 ÖØ ÒØÝ ×× ××Ñ ÒØ
ÇÒ Û ÒØ× ØÓ Ð ØÓ Ñ ÔÖÓ Ð ØÝ ר Ø Ñ ÒØ× ÓÙØ Ø ÓÙØÔÙØ Ó Ò Åº
ÓÖ Ü ÑÔÐ ¸ Ø Å ÔÖ 
Ø× Ø Ø ¸¼¼¼ Ô ÓÔÐ Û ÐÐ Ó Ø Ù Ò ¾¼½¼¸ Ø ×
ÐÔ ÙÐ ØÓ Ú ×ÓÑ ÖÖÓÖ Ö׺
ÓÖØÙÒ Ø Ðݸ Ø × ×Ô 
Ø Ó Å× Ñ Ý ÖÐÝ ×ØÖ Ø ÓÖÛ Ö º × Ò ØÖ Ø ÓÒ Ð
ר Ø ×Ø 
 Ð × ÑÙÐ Ø ÓÒ׸ ÓÒ ÔÙØ× ×Ù 
Ø Ú ×ØÖ ÙØ ÓÒ ÓÚ Ö 
 Ó Ø ÒÔÙØ
Ô Ö Ñ Ø Ö× ´ Ò Ø Å 
 × ¸ Ø × Ö Ø ØÙÒ Ð Ú ÐÙ × Ò Ø ÖÙÐ ×µº Ì Ò
ÓÒ Ñ × ÑÙÐØ ÔÐ ÖÙÒ׸ Ò Ù× × Ø ×Ø Ò Ö Ú Ø ÓÒ Ó Ø Ö ×ÙÐØ× ØÓ Ñ
ÙÒ
 ÖØ ÒØÝ ×Ø Ø Ñ ÒØ×º
ÀÓÛ Ú Ö¸ Ø × Ö ×× × ÓÒÐÝ Ô ÖØ Ó Ø ÙÒ
 ÖØ ÒØÝ Ò Ò Å Ø ÔÓÖØ ÓÒ Ø Ø
Ö Ð Ø × ØÓ Ø ØÙÒ Ð Ô Ö Ñ Ø Ö׺ ÁØ Ó × ÒÓØ Ö ×× ÑÓ Ð ÙÒ
 ÖØ ÒØÝº
ÅÓ Ð ÙÒ
 ÖØ ÒØÝ × ×Ø Ò Ö ÔÖÓ Ð Ñ Ò ×Ø Ø ×Ø 
 Ð Ò Ö Ò
 º ÓÖ Å׸
ÑÓ Ð ÙÒ
 ÖØ ÒØÝ Ö Ð Ø × ØÓ Û 
 ÖÙÐ × ÒØ× × ÓÙÐ ÓÐÐÓÛ¸ Ö Ø Ö Ø Ò ØÙÒ Ð
Ô Ö Ñ Ø Ö× Ñ Ò Ø ÖÙÐ º
ÌÓ 
Ð Ö¸ Ò Ø 
ÓÒØ ÜØ Ó × × ¸ ÓÒ Ñ Ø Ú ÖÙÐ Ø Ø ÒØ× 
ÓÒØ 
Ø
ÈÓ ××ÓÒ ÒÙÑ Ö Ó Ô ÓÔÐ Ô Ö Ý¸ Û Ø Ø Ñ Ò Ó Ø ÈÓ ××ÓÒ Ò ØÙÒ Ð
Ô Ö Ñ Ø Öº
ÙØ ÓÒ Ñ Ø 
ÓÒ× Ö Ò Ò Ø ÓÒ Ð ÖÙÐ × Ý Ø Ø Ô ÓÔÐ ÒØ Ö 
Ø
ÔÖ Ö ÒØ ÐÐÝ Û Ø Ò ×Ó
 Ð Ò ØÛÓÖ ¸ Ö Ø Ö Ø Ò Ñ Ø Ò Ô ÓÔÐ Ø Ö Ò ÓѺ ÅÓ Ð
ÙÒ
 ÖØ ÒØÝ Ô ÖØ Ò× ØÓ Û Ø Ö ÓÖ ÒÓØ Ø × ÖÙÐ × ÓÙÐ Ò
ÐÙ Ò Ø Åº
Ì Ù×Ù Ð Ü × ØÓ Ù× Ò Ò× Ñ Ð ¸ Ò Û 
 Ø Ö Ö Ñ ÒÝ Ö ÒØ ÑÓ Ð׸ Ò
Ø Ö ÔÖ 
Ø ÓÒ× Ö Û Ø 

ÓÖ Ò ØÓ Ø Ö ÔÖ 
Ø Ú 

ÙÖ 
Ý Ò ÑÙØÙ Ð

ÓÖÖ Ð Ø ÓÒ׺ ÓÑÔ Ö ØÓ ר Ò Ö ÔÔÐ 
 Ø ÓÒ׸ Å× Ñ Ý Ú Ò Ú ÒØ Ò
Ø Ø Ò
Ö × Ò 
ÓÑÔÐ Ü ØÝ × Ò ×Ø ¸ Ò ÓÚ ÖÐÝ 
ÓÑÔÐ Ü ÖÙÐ × Û ÐÐ ÒÓØ 
Ø Ø
ÔÖ 
Ø ÓÒº
º ÓÒ
ÐÙ× ÓÒ×
• Å× Ö Ò ÑÔÓÖØ ÒØ Ò Û ØÓÓÐ Ò × ÑÙÐ Ø ÓÒ ×Ø ÖØ Ò Ò Ø ½ ¼×¸ Ø Ý Ú

ÓÑ ×Ø Ò Ö Ø 
 Ò ÕÙ º
• ËØ Ø ×Ø 
 Ð Ø ÓÖÝ ÓÖ Å× × ÐÑÓר ÒÓÒ¹ Ü ×Ø ÒØº Ï Ò ØÓ Ô Ý ØØ ÒØ ÓÒ ØÓ
Ø ×¸ Ò Û Ú ØÓÓÐ× Ø Ø Ñ Ý ÑÔÖÓÚ Å Ñ Ø Ó ÓÐÓ Ýº
• Ý ×Ø Ô Ò ÓÖÑ Ð Å Ø ÓÖÝ × ØØ Ö ÙÒ Öר Ò Ò Ó Ø
Ô Ö Ñ Ø Ö Þ Ø ÓÒº ÈÖÓ ÐÝ ÓÒ Û ÒØ× Ñ Ô ÖÓÑ ÁÊ
p
ØÓ Ø ÒÔÙØ ×Ô 
 ¸ Û 
Ø × ÑÙÐ ØÓÖ Ø Ò Ñ Ô× ØÓ Ø ÓÙØÔÙØ ×Ô 
 º ÙØ Ø Öר Ñ Ô Û ÐÐ Û Ö º
• × 
ÓÒ Ý ×Ø Ô × Ø Ú ÐÓÔÑ ÒØ Ó 
 Ð Ö Ø ÓÒ Ñ Ø Ó × ÓÖ Å× Ö Ø
ÒÓÛ¸ Ù× Ö× Ö ÐÝ ÙÔÓÒ 
 Ú Ð ØÝ¸ Ò 
 Ò Ñ ×× ÑÔÓÖØ ÒØ רÖÙ
ØÙÖ º
• Ø Ö Ý ×Ø Ô × ÙÒ
 ÖØ ÒØÝ ÜÔÖ ×× ÓÒº ÐÐ × ÑÙÐ Ø ÓÒ× Ò
ÓÙÒØ Ö Ø ×¸ ÙØ
Å Ù× Ö× Ú Ò ×ÐÓÛ ØÓ Ö ×× Øº
• Ê Ð Ú ÒØ ר Ø ×Ø 
 Ð Ø ÓÖÝ × Ò ÓÖ × Ò Ú ÐÓÔ º

14 Agent-Based Models: A New Challenge for Statistics

  • 1.
    ÒØ¹ × ÅÓÐ× Æ Û ÐÐ Ò ÓÖ ËØ Ø ×Ø × Ú Ò × Duke Uniffirsity ½
  • 2.
    ½º À רÓÖÝÓ ÒØ¹ × ÅÓ Ð× ´ Å×µ Å× Ö × Ò ÓÑÔÙØ Ö ÜÔ Ö Ñ ÒØ× Ò Û Ø × ÔÓ×× Ð ØÓ Ò ÒØ Ö Ø ÓÒ× ÐÓ ÐÐÝ ÓÖ ÒØ¸ Ò Ø Ò × ÑÙÐ Ø Ñ Ö ÒØ Ú ÓÖ Ø Ø Ö × × ÖÓÑ Ø Ò× Ñ Ð Ó ÐÓ Ð × ÓÒ׺ Ü ÑÔÐ × Ò ÐÙ • Ï Ø Ö ÓÖ ×Ø Ò ¸ Ò Û ÒØ × Ù ÐÓÑ Ø Ö Ó ØÑÓ×Ô Ö ¸ Ò Ø ÐÓ Ð ÒØ Ö Ø ÓÒ× Ö Ü Ò Ó ÔÖ ××ÙÖ ¸ Ø ÑÔ Ö ØÙÖ ¸ Ò ÑÓ ×ØÙÖ º • Ù Ø ÓÒ׸ × Ò ÓÓ ÓÖ ÓÓ Ð ¸ ØÓ Ø ÖÑ Ò Û × Ö × ÓÛÒ ØÓ Ù× Ö׺ • ÌÖ ÓÛ ÑÓ Ð׸ × Ò ÌÊ ÆËÁÅ˸ Û Ö ÒØ× ´ Ö Ú Ö×µ ×Ô Ø Ñ× ÐÚ × ÓÖ Ò ØÓ Ø Ø ÓÒ× Ó ÓØ Ö Ö Ú Ö׸ Ò Ñ ÖÓÙØ Ó × × ÓÒ ÓÒ ×Ø ÓÒ ÚÓ Ò º • Ò Ø Ð ÓÖ Ø Ñ׺ Ç Ø Ò Ø ÐÓ Ð Þ Ø ÓÒ × Ó Ö Ô ¸ ÙØ Ø × × ÒÓØ ×× ÒØ к Ì Ù Ø ÓÒ Ü ÑÔÐ × ÒÓ ×Ô Ø Ð ÓÑÔÓÒ ÒØº ¾
  • 3.
    Å× Ò ÒØ ½ ¼×¸ Û Ø × Ý ÚÓÒ Æ ÙÑ ÒÒ Ò ÍÐ Ñ Ö Ð Ø Ò ØÓ ÐÐÙÐ Ö ÙØÓÑ Ø ´Ó Ø× Û ¸ ÙÒ Ö Ü × Ø Ó ÖÙР׸ ÔÖÓ Ù ÓØ Ö Ó Ø×¸ Ù×Ù ÐÐÝ ÓÒ Ô Ô Ö Ö × Ø ÑÓר ÑÓÙ× Ü ÑÔÐ × Âº Àº Ϻ Àº ÓÒÛ Ý³× Ñ Ó Ä µº Ì × Ð ØÓ Ñ Ø Ñ Ø Ð Ø ÓÖ × Ó ÒØ Ö Ø Ú Ô ÖØ Ð ×Ýר Ñ× ´ Ö Ò ËÔ ØÞ Ö¸ Ú Ö Ø µ¸ Û Ù× Ñ Ø Ó × ÖÓÑ ×Ø Ø ×Ø Ð Ñ Ò × ØÓ ×ØÙ Ý ÔÖÓ Ð Ñ× Ö Ð Ø ØÓ Ô × Ò × Ò ×Ýר Ñ ÝÒ Ñ ×º × Ø ÒØ× Ú ÐÓÔ ÑÓÖ ÓÑÔÐ Ü ÖÙÐ × ÓÖ ÒØ Ö Ø ÓÒ¸ Ò × Ø ÔÔÐ Ø ÓÒ× Ñ ÑÓÖ ØÙÒ ØÓ × ÑÙÐ Ø ÓÒ ×ØÙ × Ó Ó × ÖÚ Ð Ô ÒÓÑ Ò ¸ Ø Ð ÑÓÖÔ Û Ý ÖÓÑ Ñ Ø Ñ Ø × ÒØÓ ÓÒÓÑ ×¸ ×Ó Ð × Ò ¸ Ò Ô Ý× ×º Ì × ÑÓ Ð× Ö ÔÓÔÙÐ Ö Ù× Ø Ý Ò ÓÝ ÖØ Ò ¹Ú Ð ØÝ¸ Ò Ù× Ø Ý Ö Ó Ø Ò ×Ý ØÓ ÔÖÓ Ö Ñº ¿
  • 4.
    Å× Ö ÓÑÔÙØÖ¹ ÒØ Ò× Ú ¸ Ò ×Ó ÒÓØ ÓÑ Û ÐÝ Ù× ÙÒØ Ð Ø ½ ¼×º Ñ ÓÖ ÑÔ ØÙ× Û × ÖÓÛ Ò ÖØ Ð ËÓ Ø ×¸ Ý ÂÓ× Ù Ôר Ò Ò ÊÓ ÖØ ÜØ ÐÐ ´½ ¸ ÅÁÌ ÈÖ ××µº Ì × ÓÓ × ÓÛ ÓÛ × ÑÔÐ Ò ÒØ ÖÔÖ Ø Ð ÖÙÐ × ÓÖ ÒØ× ÓÙÐ × ÑÙÐ Ø Ú ÓÖ Ø Ø Û × ÒØ Ö ×Ø Ò Ò ÑÓ Ö Ô Ý¸ ÒØ ÖÓÔÓÐÓ Ý¸ ×Ó ÓÐÓ Ý¸ Ò ÓÒÓÑ ×º Ì Ö ÔÔÖÓ Û × ØÓ ÔÓ× Ø ×Ù Ö× Ô ¸ ÔÐ Ò ÓÒ Û ¸ Ø Ö ÔÓ ÒØ¸ ×Ù Ö Ö Û Ø ÓÒר ÒØ Ö Ø º ÒØ× ÐÓ Ø ÓÒ× ÓÒ Ø ×Ù Ö× Ô ¸ Ò ÓÒ×ÙÑ Ø ×Ù Ö Ø Ø Ö ÐÓ Ø ÓÒ ÙÒØ Ð Ø Û × Ü Ùר ¸ Ò Ø Ò ÑÓÚ ØÓ Ò Û ÐÓ Ø ÓÒ ´ Ò Ø Ö Ø ÓÒ Ó Ñ Ü ÑÙÑ ×Ù Ö¸ Û Ø ÓÙØ ÓÒ Ð ÑÓÚ ×¸ Û Ø Ñ Ò ÑÙÑ ØÖ Ú Ð Ò ÔÖ Ö Ò ØÓ Ò Ö ÔÖ Ú ÓÙ× ÐÓ Ø ÓÒ×µº Ì × × ÑÔÐ ×Ýר Ñ Ó ÖÙÐ × Ð ØÓ Ö ÙÐ Ö Ñ Ö Ø ÓÒ Ô ØØ ÖÒ׺ Ì × Ô ØØ ÖÒ× Ö ×ÙÔÔÓ× ØÓ × Ñ Ð Ö ØÓ Ø Ó× Ó × ÖÚ Ò ÙÒØ Ö¹ Ø Ö Ö ÔÓÔÙÐ Ø ÓÒ׺
  • 5.
    ÅÓÖ ÖÙÐ × Ö Ø Ø ÓÒ Ð ÓÑÔÐ Ü ØÝº Ôר Ò Ò ÜØ ÐÐ × Ü¸ Ò Û Ò Ø Ö Û × ×Ù ÒØ ×Ù Ö¸ Ø ÒØ× ÛÓÙÐ Ö ÔÖÓ Ù º Ì × Ð ØÓ ÔÝÖ Ñ ×¸ ÖÖÝ Ò Ô ØÝ¸ ØÖ Ð ÖÓÛØ Û Ø Ó¹ÑÓÚ Ñ ÒØ Ò ×× ÓÒ¸ Ò ÓØ Ö ÑÓ Ö Ô ØÙÖ ×º Ì Ý ×Ô ¸ × ÓÒ Ö ×ÓÙÖ × Ñ Ð Ö ØÓ ×Ù Ö¸ Ò × ÑÔÐ ÖÙÐ × Ð ØÓ ÖØ Ö ÓÒÓÑ ×º Ì Ý Ø × ¸ Û Ö × Ö Ò ØÖ ÙÒ Ö Ñ ÓÖ ØÝ ÖÙÐ º Ì × Ø × Ñ Ñ ÙÐØÙÖ Ð Ñ Ñ ×¸ Ò Ö ØÖ Ò×Ñ ØØ Ò ÓÒ× ÖÚ º Ï Ò Ø × Ö ××Ó Ø Û Ø ×ÙÖÚ Ú Ð Ò Ö ÔÖÓ Ù Ø Ú ×Ù ×׸ Ø ØÖ × × ÓÛ ËÔ Ò Ö Ò ÙÐØÙÖ Ð ÚÓÐÙØ ÓÒº Ë Ñ Ð Ö ÖÙÐ × Ð ØÓ ÓÑ Ø¸ Ú × ÓÒ Ó Ð ÓÖ¸ × × ØÖ Ò×Ñ ×× ÓÒ¸ Ò ÓØ Ö ÚÓ Ø Ú Ö ×ÙÐØ×º
  • 6.
    ËÔ ÒÓ ÒØ×¸ ×Ù × ÛÓÙÐ Ó ÙÖ Û Ø ÙÒØ Ö¹ Ø Ö Ö׺
  • 7.
    Ö Ô Ø Ø ÔÙÖÔÓÖØ× ØÓ × ÓÛ ÓÒ Ø ÓÒ Ø ×Ù Ö× Ô º
  • 8.
    ÙÖÖ ÒØÐݸ ÅרÝÔ ÐÐÝ ÒØ Ð ½º Å ÒÝ ÒØ×¸ Ó Ø Ò Û Ø Ö ÒØ Ø ÖÓÐ × Ò Ø Ù× ÒØ ÖÙÐ × Ø×º ¾º ÊÙР׸ Û Ñ Ý ÓÑÔРܺ ËÓÑ Ø Ñ × Ø ÖÙÐ × Ö ÙÖ ×Ø ¸ ×ÓÑ Ø Ñ × ÓÒ × Ö Ò ÓÑ Þ ÖÙР׺ ¿º Ä ÖÒ Ò Ò ÔØ Ø ÓÒº ÒØ× Ð ÖÒ ÓÙØ Ø Ö ÒÚ ÖÓÒÑ ÒØ ´ Ò ÐÙ Ò ÓØ Ö ÒØ×µº ´ Ü ÐÖÓ ³× ÈÖ ×ÓÒ Ö³× Ð ÑÑ × Ò Ü ÑÔÐ ºµ º Ò ÒØ Ö Ø ÓÒ ØÓÔÓÐÓ Ýº Ì × Ò × Û ÒØ× Ø ÓØ Ö Ù×Ù ÐÐÝ Ø × × ÑÓ Ð Ó ÔÖÓÔ ÒÕÙ ØÝ¸ ÙØ ÓÖ Ù Ø ÓÒ× Ø × ×Ø Ö¹ Ö Ô º º ÒÓÒ¹ ÒØ ÒÚ ÖÓÒÑ ÒØº Ì × Ñ Ý Ò ÐÙ Ò Ø Ð ÓÒ Ø ÓÒ׸ Ò »ÓÖ ÖÓÙÒ ÔÖÓ ×× ×º Ë Ò Ø ½ ¼×¸ ÑÓר × ÑÙÐ Ø ÓÒ× Ù× ×Ñ ÖØ ÒØ× Û Ø ÑÙÐØ ÔÐ ÖÓР׺ ÙÖÖ ÒØ ÛÓÖ × ÜÔÐÓÖ Ò ÓÛ Û ÐÐ ÒØ× Ø Ø ÑÔÐ Ñ ÒØ ÑÓ Ð× ÓÖ ÙÑ Ò Ó Ò Ø ÓÒ ´ º º¸ ÓÙÒ Ö Ø ÓÒ Ð ØÝµ Ò Ö ÔÖÓ Ù ÑÔ Ö Ð ÓÒÓÑ Ú ÓÖº
  • 9.
    ¾º à ÙÑ Ò³× ÅÓ Ð ËØ ÒÐ Ý Ã Ù Ñ Ò Û ÒØ ØÓ ÒÓÛ ÓÛ Æ ÓÙÐ Ú Ö × ØÓ Ø ÒÙÑ Ö Ó Ö ÒØ Ø ××Ù ØÝÔ × Ø Ø Ö Ó × ÖÚ Ò ÓÖ Ò ×Ñ׺ À Ô Ö ÓÖÑ Ò Å ÜÔ Ö Ñ ÒØ × Ö Ò Å Ø ÓÐ ËØ Ð ØÝ Ò Ô Ò × × Ò Ê Ò ÓÑÐÝ ÓÒרÖÙ Ø Ò Ø Æ Ø× º ÁÒ Ã Ù Ñ Ò³× ÑÓ Ð¸ ÒØ × Ò º Ò × Ø Ö Ó ÓÖ ÓÒ¸ ¼ ÓÖ ½¸ Ô Ò Ò ÙÔÓÒ Ø ÒÔÙØ× Ø Ö Ú × ÖÓÑ ÓØ Ö Ò ×º Ò × Ö Ú ÒÔÙØ× ÖÓÑ ÓØ Ö Ò ×¸ Ð ÙÐ Ø ÓÓÐ Ò ÙÒ Ø ÓÒ¸ Ò × Ò Ø Ö ×ÙÐØ ØÓ ÓØ Ö Ò ×º Á Ò Ö Ú × k ÒÔÙØ×¸ Ø Ò Ø Ö Ö 2k ÔÓ×× Ð Ú ØÓÖ× Ó ÒÔÙØ×º Ò ÓÖ Ú Ò Ú ØÓÖ Ó ÒÔÙØ×¸ Ø Ö Ö ØÛÓ ÔÓ×× Ð ÓÙØÔÙØ×¸ ¼ ÓÖ ½º ËÓ Ø ÒÙÑ Ö Ó ÔÓ×× Ð ÙÒ Ø ÓÒ× Ø Ø Ñ Ô {0, 1}k → {0, 1} × 22k º
  • 10.
    Ò ØÛÓÖ ÓØ ÒÓ ×¸ Ò Û Ò × Ú Ö ÒØ ÒÙÑ Ö× Ó ÒÔÙØ× Ò ØÖ Ò×Ñ Ø ØÓ Ö ÒØ ÒÙÑ Ö× Ó Ò ×º Ò Ö Ú × ÒÔÙØ ÖÓÑ Ò × ¿¸ Ò ´ Ø× Ð µ¸ Ò × Ò × ØÓ Ò× ¸ ¸ Ò º ½¼
  • 11.
  • 12.
    Ú Ò ÒØÛÓÖ Ó n Ò × Ø Ø Ö Ö Ò ÓÑÐÝ ÓÒÒ Ø Ò ÓÖ Û Ò × Ö Ò ÓÑÐÝ Ó× Ò ÓÓÐ Ò ÙÒ Ø ÓÒ¸ Ø ØÙÖÒ× ÓÙØ Ø Ø Ø ×Ýר Ñ ÑÙר ÐÛ Ý× Ú ÐÓÔ Ý Ð ×º Ì ÓÒ¹Ó Ô ØØ ÖÒ× Û ÐÐ ØÝÔ ÐÐÝ ÑÓÚ Ø ÖÓÙ × Ø Ó ØÖ Ò× ÒØ ר Ø ×¸ Ò ÙÐØ Ñ Ø ÐÝ × ØØÐ ÙÔÓÒ Ý Ð ¸ Û × ÐÐ Ò ØØÖ ØÓÖº Ì ÒÙÑ Ö Ó ØØÖ ØÓÖ× × ØÝÔ ÐÐÝ ÓÙØ ÕÙ Ð ØÓ √ nº Ï ØØÖ ØÓÖ ÓÒ Ò × ÙÔ Ò Ô Ò × ÙÔÓÒ Ø Ò Ø Ð ÓÒ Ø ÓÒ׺ ÓÐÓ ÐÐݸ ÓÒ Ò Ñ Ò Ø Ø ØØÖ ØÓÖ ÓÖÖ ×ÔÓÒ × ØÓ Ø ××Ù ØÝÔ º Ô ÖØ ÙÐ Ö × ÕÙ Ò Ó Ò Ö ÙÐ Ø ÓÒ¸ ØÙÖÒ Ò ×Ô Ò × Ó Ò ÓÒ Ò Ö ÙÐ Ö Ý Ð ¸ Ø ÖÑ Ò × Û Ø Ö Ø ÐÐ × Ò ÖÚ ÐÐ ÓÖ × Ò Ðк Ì × ×Ò³Ø ØÖÙ ¸ Ó ÓÙÖ× ¸ ÙØ Ø × ×Ù ×Ø Ú ÑÓ Ð ÓÖ ÓÛ Ø × Ñ Æ Ò ÔÖÓ Ù Ö ÒØ ÓÙØ ÓÑ ×º ½¾
  • 13.
    × ÑÔÐ ØØÖ ØÓÖº À Ö Ø Ø ÖÑ Ö Ò Ó Ò × ÔÖÓ ÐÝ Ñ ×Ù× º ÒÓ Ö ÔÖ × ÒØ× Ò ÒØ Ö ×Ø Ø Ó Ø ×Ýר Ѹ Ú ØÓÖ Ó n Þ ÖÓ × Ò ÓÒ ×º ½¿
  • 14.
  • 15.
    ÁÒØ Ö ×ØÒ Ðݸ Ö Ò ÓÑ Ò ØÛÓÖ × Ø Ò ØÓ ÖÓ Ùרº Á ÓÒ Ö Ò ÓÑÐÝ Ô ÖØÙÖ × Ø Ò ØÛÓÖ Ý ÔÔ Ò ¼ ØÓ ½¸ ÓÖ ½ ØÓ ¼¸ Ø Ò Ò ÖÐÝ ÐÛ Ý× ÝÓÙ Ò ÝÓÙÖ× Ð ÙÔÓÒ ØÖ Ò× ÒØ Ø Ø Ð × ØÓ Ø ÓÖ Ò Ð ØØÖ ØÓÖº Ç ÓÙÖ× ¸ Û Ø ×Ñ ÐÐ ÔÖÓ Ð ØÝ¸ ×ÓÑ Ø Ñ × ÔÔ Ø ÓÖ ØÛÓ Û ÐÐ ÔÙØ ÓÒ ÓÒ ØÖ Ò× ÒØ Ô Ø Ø Ø Ð × ØÓ Ö ÒØ ØØÖ ØÓÖº Ì × × × Ñ Ð Ö ØÓ Û Ø ÔÔ Ò× Ò ÓÐÓ Ý¸ Û Ö ×ÓÑ Ø Ñ × ÓÒ Ò × ÖÖ ÒØ Ø ××Ù ØÝÔ × Ò Ø ÛÖÓÒ ÓÖ Òº Ç ÓÙÖ× ¸ Ò ÓÐÓ Ý¸ Ò ØÙÖ Ð × Ð Ø ÓÒ ÓÔ Ö Ø × ÓÒ Ø ÔÖÓ ×× ×Ó Ø Ø Ø Ò × Ö ÒÓØ Ö Ò ÓÑÐÝ ÓÒÒ Ø Ò Ó ÒÓØ Ú Ö Ò ÓÑ ÓÓÐ Ò ÙÒ Ø ÓÒ׺ ÁÒר ¸ Ø Ö ÛÓÙÐ × Ð Ø ÓÒ ÓÖ ÓÒ ÙÖ Ø ÓÒ× Ø Ø Ö ×Ø Ð Ò Ú Ñ ÒÝ ÓÑ Ò× Ó ØØÖ Ø ÓÒº ½
  • 16.
    Ì Ú ÖØ Ð Ü × × ÓÛ× Ø ÒÙÑ Ö Ó ØØÖ ØÓÖ× Ò ÒÙÑ Ö Ó ÐÐ ØÝÔ ×¸ Ò Ø ØÓÔ ÓÖ ÞÓÒØ Ð Ü × × ÓÛ× Ø ÒÙÑ Ö Ó ÒØ× Û Ð Ø ÓØØÓÑ ÓÖ ÞÓÒØ Ð Ü × × ÓÛ× Ø ÑÓÙÒØ Ó Æ º ½
  • 17.
  • 18.
    ¿º Î Ö Ø ÓÒ Ò Î Ð Ø ÓÒ Ì Ú Ð Ø ÓÒ ÔÖÓ Ð Ñ × ØÓ Ø ÖÑ Ò Û Ø Ö Ø ÔÖÓ Ö Ñ × ×Ù ÒØÐÝ Ø ÙÐ ØÓ Ö Ð ØÝº Ë ÑÙÐ Ø ÓÒ ÑÓ Ð× Ñ Ñ ÒÝ Ö ÒØ Ò × Ó ××ÙÑÔØ ÓÒ× Ò ÔÔÖÓÜ Ñ Ø ÓÒ׸ Ò Ó Ø Ò Ø Ö ×ÙÐØ × ÓÑÔÐ Ø ÐÝ ÙÒ×ÓÙÒ ¸ Ú Ò Ø Ó × ÖÖÓÖ¹ Ö º ÌÓ Ñ Ø Ò × ÑÓÖ ÙÐØ¸ Ó Ø Ò ÓÒ × Ú ÖÝ Ð ØØÐ Ø ÖÓÑ Ø Ö Ð ÛÓÖÐ Òר Û ØÓ ÓÑÔ Ö Ø ÑÓ Ðº ÁÒ Ø × ÓÒØ ÜØ¸ Ø Ú Ö Ø ÓÒ ÔÖÓ Ð Ñ × ØÓ Ø ÖÑ Ò Û Ø Ö Ø Ó Ò Ø ÑÓ Ð × ÖÖÓÖ¹ Ö º ÁØ × ÑÔÓ×× Ð ØÓ Ú ÖÝ Ð Ò Ó Ó ¸ Ò ÓÒ Ò ×× ÒØ ÐÐÝ Ù Ö ÒØ Ø Ø Ò ÔÖÓ Ö Ñ× Û Ø Ñ ÐÐ ÓÒ× Ó Ð Ò ×¸ ÛÖ ØØ Ò Ý ÙÒ Ö × Ó Ô ÓÔÐ ÓÚ Ö ×¸ ×ÓÑ Ó Ø Ó Û ÐÐ ÛÖÓÒ º ÓØ Ó Ø × ÔÖÓ Ð Ñ× Ö Ð Ö ÐÝ ÒØÖ Ø Ð º ÙØ Ø Ò ÓÖ ÑÓ Ð Ò × Ö Ø¸ Ò Ó Ø Ò Ø ×ÓÐÙØ ÓÒ × ÖÐÝ ÖÓ Ùר Û Ø Ò Ö ÓÒ× Ø Ø Ô ÓÔÐ Ö ÓÙØº Ò ×Ø Ø ×Ø × × ×ÓÑ Ô ÖØ Ð ×× ×Ø Ò Ø Ò Ó Öº ½
  • 19.
    ¿º½ Î ÐØ ÓÒ ËØÖ Ø × Ì Ö × Ñ ØÓ Ú Ñ Ò ÔÔÖÓ × • È Ý× ×¹ × ÑÓ Ð Ò • ÁÒØ ÐÐ ÒØ × Ò • ¹Ú Ð ØÝ • ÓÑÔ Ö ×ÓÒ ØÓ ÒÓØ Ö ÑÓ Ð • ÓÑÔ Ö ×ÓÒ ØÓ Ø ÛÓÖÐ Ê Ö ØØ Ðݸ ÒÓÒ Ó Ø × × ÙÐÐÝ × Ø × ØÓÖݺ Ê ÒØ ר Ø ×Ø Ð ÛÓÖ × ÓÒ ÑÓ Ð ÓÖ × Ö Ô Ò Ý Ú ÐÓÔ Ý Ã ÒÒ Ý Ò Ç³À Ò ´ Ý × Ò Ð Ö Ø ÓÒ Ó ÓÑÔÙØ Ö ÅÓ Ð׸ Ö Ô Ô Ö Ò ÂÓÙÖÒ Ð Ó Ø ÊÓÝ Ð ËØ Ø ×Ø Ð ËÓ ØÝ¸ Ë Öº ¸ ¿¸ ¾ ¹ µ Ñ Ý Ó Ö Ù× ÙÐ Ô Ø ÓÖÛ Ö Ò ×ÓÑ × ØÙ Ø ÓÒ׺ ½
  • 20.
    ¿º½º½ È Ý× ×¹ × ÅÓ Ð Ò Ì × Ñ Ø Ó × ÓÑÑÓÒÐÝ Ù× Ò Ø Ö × Ò ×º È ÓÔÐ Ù Ð × ÑÙÐ Ø ÓÒ Ø Ø Ò ÓÖÔÓÖ Ø × ÐÐ Ó Ø Ô Ý× Ð Ð Û× Ò ÒØ Ö Ø ÓÒ× Ø Ø Ø Ý Ò Ø Ò Ó ¸ Ò Ø Ò Ð ÓÒ ÒØ Ø Ø Ø Ö ÑÓ Ð × Ø ÙÐ ØÓ Ö Ð ØÝº Ì × Ò ÛÓÖ ÓÒ ×Ñ ÐÐ Ö ÔÖÓ Ð Ñ× Û Ö ÐÐ Ñ Ò ×Ñ× Ö ÙÐÐÝ ÙÒ ÖרÓÓ º Ü ÑÔÐ × Û Ö Ø × Ö Ù ÐÝ ×Ù ×× ÙÐ Ò ÐÙ ÔÐ Ò Ø ÖÝ ÑÓØ ÓÒ׸ Ø × ÑÙÐ ØÓÖ׸ Ò Ú ÖØÙ Ð ÑÓ ¹ÙÔ× Ó × Ñ ÓÒ Ù ØÓÖ Ñ ÒÙ ØÙÖ Ò ÔÖÓ ×× × ÙØ Ø Ø Ò × ØÓ Ö ÓÛÒ × Ø ×ØÓ ×Ø ØÝ Ó Ø ÔÖÓ Ð Ñ Ò Ö × ×º Ò Ø Ñ ÖÓ¹Ð Ú Ð × ÑÙÐ Ø ÓÒ× Ó Ø Ò Ø Ú ÖÝ ÐÓÒ Ø Ñ ØÓ ÖÙÒº ¾¼
  • 21.
    ¿º½º¾ ÁÒØ ÐÐÒØ × Ò Ì × × Ø ÑÓר ÓÑÑÓÒº ÜÔ ÖØ× Ø Ò Ø ÖÓÙ Ø × ÑÙÐ Ø ÓÒ Ö ÙÐÐݸ Ù Ð Ò Ò ÓÖ ÔÔÖÓÜ Ñ Ø Ò ÐÐ Ø Ø× Ø Ý Ø Ò Ö ×Ù ×Ø ÒØ к Ì Ò Ø Ý ÓÔ Ø Ø Ø Ý³Ú Ò ×Ñ ÖØ ÒÓÙ Ò Û Ø ØÓ × Ø Ö Ö ×ÙÐØ× ÛÓÖ Û ÐÐ ÒÓÙ º Ì × × ÔÖÓ ÐÝ Ø × Û Ø ÑÓר × ÑÙÐ Ø ÓÒ× Ø Ø Ö ÒÓØ Ñ ×× ÓÒ¹ Ö Ø Ðº ÁÒØ ÐÐ ÒØ × Ò Ò Ò Ð ÑÓÖ ÓÑÔÐ Ø × ØÙ Ø ÓÒ× Ø Ø Ø Ô Ý× ×¹ × ÑÓ Ð׸ ÙØ Ø Ö × ÒÓ ØÖÙ Ú Ð Ø ÓÒº ÅÙ Ó Ø Ó ÛÖ ØØ Ò Ý ÓÚ ÖÒÑ ÒØ ÓÒØÖ ØÓÖ× × × Ò Ø × Û Ý¸ Ð Ö ÐÝ Ù× Ö Ð Ú Ð× Ó Ú Ð Ø ÓÒ Ø ×Ø Ò Ö ÜÔ Ò× Ú Ò Ö Ð Ò × Ö Ö ÐÙ Ø ÒØ ØÓ Ô Ý ÓÖ Øº Ë Ò Ø Ø Ó٠عÔÖÓ ×× × × Ñ Ð Ö ØÓ ×Ó ØÛ Ö × Ò¸ Ø Ö ×ÙÐØ× Ö ÔÖÓ ÐÝ ÓÙØ × Ù Ý × Ó º ¾½
  • 22.
    ¿º½º¿ ¹ÎÐ ØÝ Ì × × Ø Öר × Û Ø ØÖÙ Ú Ð Ø ÓÒ ÔÖÓØÓ Óк Ì × Ò Ö Ø ×Ø× Ø × ÑÙÐ Ø ÓÒ Ý Ù× Ò × Ð Ø ÒÔÙØ× ØÓ ÜÔÐÓÖ Ø ÓÙØÔÙØ Ú ÓÖº Ç Ø Ò Ø × Ð Ø ÒÔÙØ× Ö Ó× Ò ÓÖ Ò ØÓ ר Ø ×Ø Ð × Ò¸ ×Ù × Ä Ø Ò ÝÔ Ö Ù º Ì × × Ø ÑÓÖ ÒØº ÐØ ÖÒ Ø Ú Ðݸ ÓÒ Ò ØÖÝ ØÓ × Ð Ø Ú ÐÙ × ÓÖ Ø ÒÔÙØ× Ø Ø ÓÖÖ ×ÔÓÒ ØÓ ÜÔ Ø Ú ÓÖ׺ Ì × × Ò×Ù ÒØ Û Ò Ø Ô Ö Ñ Ø Ö ×Ô × Ð Ö Ò Ø Ö Ö Ñ ÒÝ ÒØ Ö Ø ÓÒ׺ ÙØ¸ ØÓ Ú ÖÝ Ò Ö ×¸ Ø × Ù× ÓÖ ×Ýר Ñ× ×Ù × ÈÁËÁÅË Ò Ø ØØÐ Ð × ÑÙÐ Ø ÓÒ× ÔÖÓ Ù Ø ÅËǺ ¹Ú Ð ØÝ ×× ××Ñ ÒØ Ö ÕÙ Ö × × Ò ÒØ Ò¹ ÓÙ× ÜÔ ÖØ × Û Ø ÓØ Ø ×Ó ØÛ Ö Ò Ø ÔÔÐ Ø ÓÒº ¾¾
  • 23.
    ¿º½º ÓÑÔ Ö×ÓÒ ØÓ ÒÓØ Ö ÅÓ Ð Ì × × ÒÓØ ÓÒ Ó Ø Ò ÒÓÙ ¸ ÙØ Ø × Ø ÔÓØ ÒØ Ð ØÓ ÔÓÛ Ö ÙÐ ØÓÓÐ ÓÖ Ú Ð Ø ÓÒº Ì Ú ÒØ × Ö Ø Ø ÓÒ Ò ØØ Ö ÜÔÐÓÖ Ø ÙÐÐ Ö Ò Ó ÑÓ Ð Ú ÓÖº ÇÒ ××Ù × Ø Ø Ø × Ö ØÓ Û Ò ÓÒ × ÑÙÐ Ø ÓÒ × Ò ÖÐÝ ÕÙ Ú Ð ÒØ ØÓ ÒÓØ Ö¸ ÓÖ Ô Ö Ô× × ×Ù × Ø Ó Ø ÓØ Öº Ò Ø Ò ×Ô ÐÐÝ ÑÔÓÖØ ÒØ ÓÒ Ó Ø × ÑÙÐ Ø ÓÒ× ÖÙÒ× Ú ÖÝ ÑÙ ×Ø Ö Ø Ò Ø ÓØ Ö ÓÖ Ü ÑÔÐ ¸ ÓÒ Ò Ù× Ø ×ÐÓÛ ÓÒ Ø Ø × ÔÓ×× ÐÝ ÑÓÖ ÙÖ Ø × Ò Ò ÓÖ ÓÖ Ð Ö Ø Ò Ò ×Ø ÓÒ º ËÙ ÓÑÔ Ö Ø Ú Ú Ð Ø ÓÒ Ò Ö × Û Ò Ü Ñ Ò Ò Ø Ê ¹ ÖÓר Ö ÒØ Ð ÕÙ Ø ÓÒ× ÓÖ × × ×ÔÖ Òר¸ × Ý¸ Ò ÒØ × ÑÓ Ðº ¾¿
  • 24.
    ¿º½º ÓÑÔ Ö×ÓÒ ØÓ Ø ÏÓÖÐ ÓÖ Ñ ÒÝ × ØÙ Ø ÓÒ׸ ×Ù × Û Ø Ö ÓÖ ×Ø Ò Ò Ø À ÍË ÓÓ Ñ ÑÓ Ð¸ Ø Ù× Ö× Ò ÓÑÔ Ö ÔÖ Ø ÓÒ× Û Ø Û Ø Û × Ð Ø Ö Ó × ÖÚ º ÐØ ÓÙ Ø × × ÔÖÓ ÐÝ Ø ×ØÖÓÒ ×Ø ÓÖÑ Ó Ú Ð Ø ÓÒ¸ Ø × ×Ø ÐÐ Ò ÕÙ Ø º ÇÒ Ó × ÒÓØ Ú ÓÒ Ò Ò Ø Ð ØÝ Ó Ø × ÑÙÐ Ø ÓÒ Ò Ö Ñ × Ø Ø Ú ÒÓØ Ò ÔÖ Ú ÓÙ×ÐÝ Ó × ÖÚ ¸ Ò Ø × × Ó Ø Ò Ø ÓÒØ ÜØ Û Ò Ø Ö × Ø Ö Ø ×Ø ÒØ Ö ×Øº Ð×Ó¸ Û Ò Ø Ö × Ö Ò ÓÑÒ ×׸ Ø × ÙÐØ ØÓ ÕÙ ÒØ Ý Ø ×ØÖ Ò Ø Ó ×ÙÔÔÓÖØ Ó Ø Ò Ý ÓÖÖ Ø ÓÖ Ò ÓÖÖ Ø ÔÖ Ø ÓÒ׺ ¾
  • 25.
    ¿º¾ Î Ö Ø ÓÒ Ò Ò Ø Ù × Ò Ó × Ò ÒØ Ö ÐÝ Ö ÒØ ÙØ Ú ÖÝ ÙÐØ ÔÖÓ Ð Ñº ÇÒ ÔÔÖÓ × ØÓ Ú ÖÝ Ö Ò ÔÓ ÒØ Ò Ø ÔÖÓ Ö Ñ ØÓ Ò×ÙÖ Ø Ø Ø ÐÓ × ×ÓÙÒ º ËÓ ØÛ Ö ÕÙ Ð ØÝ Ò Ò Ö× ØÙ ÐÐÝ Ó Ø ×º È Ö Ô× Ð ×× ÓרÐÝ × ØÓ Ö ØÛÓ Ô ÓÔÐ ØÓ Ò Ô Ò ÒØÐÝ ÛÖ Ø Ó Û Ø ÔÖ × Ö ÑÓ ÙÐ Ö ØÝ¸ Ø Ò × Ø ÐÓØ Ó Ð ØØÐ ÒØ ÖÒ Ð ×¸ Ò Ø Ò ÖÙÒ ÒÔÙØ× ØÓ × Û Ö Ø × × Ö º Ï Ò Ø Ø ÔÔ Ò׸ ÓÒ Ó Ø ÔÖÓ Ö ÑÑ Ö× × Ñ Ò ÖÖÓÖº ´Ç ÓÙÖ× ¸ Ø × ÑÓÖ Ø Ò ÓÙ Ð × Ø ÙÔ ÖÓÒØ Óר Ó Ó ÔÖÓ Ù Ø ÓÒºµ Ê × Ö Ø Ø ËÓ ØÛ Ö Ò Ò Ö Ò ÁÒר ØÙØ ×Ù ×Ø× ×ÓÑ ×Ù Ô ÖØ× Ó ÔÖÓ Ö ÑÑ Ò Ø × × Ö ×Ô ÐÐÝ ÖÖÓÖ¹ÔÖÓÒ ¸ Ò ×ÓÑ ÔÖÓ Ö ÑÑ Ö× Ö ÔØ ØÓ ÖØ Ò Ò × Ó ÖÖÓÖ× ´Ï ØØ× ÀÙÑÔ Ö Ý¸ Ñ ÒÝ Ë Á Ö ÔÓ֨׵º Å Ø Ñ Ø Ò× Ú Ú ÐÓÔ Ø ÓÖÝ Ó ÔÖÓÚ ÐÝ ÓÖÖ Ø Ó ¸ ÙØ × ÒÓØ ÔÖ Ø Ðº ¾
  • 26.
    ÇØ Ö ÔÓÔÐ Ú Ù× Ð Ú Ö ×Ø Ø ×Ø Ð × Ò× ØÓ ÐÔ Ò×ÙÖ Ú Ö× Ø ×Ø Ò Û Ø ÓÙØ Ø Óר Ó Ü Ùר Ú Ø ×Ø Ò ´ º º¸ Ð Ð Ò Å ÐÐÓÛ× ´Ì ÒÓÑ ØÖ ׸ ¼¸ ¾¿ ¹¾ ¿µº ÒÓØ Ö Ô Ô Ö Ý Ð Ð Ò Å ÐÐÓÛ× ´Â Ë ¸ ¿¸ ¾¹ ¼µ × Ú Ò ØØ Öº Ì × Ù× × ÝÒ Ñ ÔÖÓ Ö ÑÑ Ò ¸ Ø Óר Ó Ø Ù × Ø Ø Ú Ò ÓÙÒ ¸ Ø Óר Ó Ø ×Ø Ò ´ Ò ÐÙ Ò ÓÔÔÓÖØÙÒ ØÝ Ó×Ø× ÖÓÑ Ð Ý Ö Ð × µ Ò Ø Ð Ò Ø Ó Ø Ñ × Ò Ò Ò Ø Ð ×Ø Ù ØÓ Ò Ø ÓÔØ Ñ Ð Ø Ñ ØÓ רÓÔ Ø ×Ø Ò º Ì ÒØÙ Ø ÓÒ × Ð Ö Ø × Ò ÐÓÒ Ø Ñ × Ò ÝÓÙ Ð ×Ø ÓÙÒ Ò ÜÔ Ò× Ú Ù ¸ Ø Ò Ð Ö Ø Ó Ö Ý ÓÖ Ñ Ö Øº ÆÓÒ Ó Ø × Ñ Ø Ó × × ÙÐÐÝ × Ø × ØÓÖÝ ÓÖ Ð ¹ÓÖ¹ Ø Ó º Ì × Ö Ò× ØÓ Ð Ñ ÒØ ÖÝ ×Ø Ø ×Ø × ÝÓÙ ÒÒÓØ ÔÖÓÚ Ø ÒÙÐÐ ÝÔÓØ × × Ø Ø Ø Ó × ÓÓ ¸ ÝÓÙ Ò ÓÒÐÝ ×ÔÖÓÚ Øº ¾
  • 27.
    º È ÖÑ Ø Ö Þ Ø ÓÒ ÌÓ ÑÔÖÓÚ Ú Ð Ø ÓÒ¸ Û Ò ØÓ ÙÒ Öר Ò Ø Ô Ö Ñ Ø Ö ×Ô º ÐÐ × ÑÙÐ Ø ÓÒ× Ú Ô Ö Ñ Ø Ö׸ ÙØ Ø × Ö Ó Ø Ò Ó× Ò ÓÖ × Ó Ú ÐÓÔÑ ÒØ Ö Ø Ö Ø Ò ÓÖ Ø ×Ø Ò Ò ÓÑÔ Ö ×ÓÒº • ÓÖ Ñ Ø Ñ Ø Ð ÑÓ Ð׸ Ø Ô Ö Ñ Ø Ö× Ö Ø Ó ÒØ× Ò Ø × ×º • ÓÖ ÒØ¹ × ÑÓ Ð׸ Ø Ö Ö Ô Ö Ñ Ø Ö× ÓÖ ÒØ¸ Ö ÔÖ × ÒØ Ò Ø ÖÙÐ × Ø Ø ÒØ ÓÐÐÓÛ׺ • ÓÖ Ö ¹Ø Ñ Ò ¸ Ø Ô Ö Ñ Ø Ö× Ö Ø Ò Ø Ð Ò ÓÖÑ Ø ÓÒ Ò Ø Ø ÑÔ Ö Ñ ÒØ× Ó Ø Ô ÖØ Ô ÒØ×º Ë Ñ Ð ÖÐݸ Ø Ô Ö Ñ Ø Ö ×Ô Ó Ø Ö Ð¹ÛÓÖÐ Ô ÒÓÑ ÒÓÒ Ò × ØÓ ÙÒ ÖרÓÓ º Ç Ø Ò Ø Ú ÓÖ Ó ÒØ Ö ×Ø × ÐÓ ÐÐÝ ¹ Ñ Ò× ÓÒ Ð ÙØ ÐÓ ÐÐÝ ÐÓÛ¹ Ñ Ò× ÓÒ Ðº ¾
  • 28.
    º½ ËÁÊ ÅÓÐ× ÓÒ× Ö Ò ÓÐ ¹ × ÓÒ Ö ÒØ Ð ÕÙ Ø ÓÒ× ÑÓ Ð ÓÖ × × ×ÔÖ º Ì Ã ÖÑ ¹Å Ã Ò Ö ÑÓ Ð ××ÙÑ × dI dt = λIS − γI dS dt = −λIS dR dt = γI À Ö I(t) × Ø ÒÙÑ Ö Ó Ò Ø Ô ÓÔÐ ¸ S(t) × Ø ÒÙÑ Ö Ó ×Ù× ÔØ Ð Ô ÓÔÐ ¸ Ò Ê´Øµ × Ø ÒÙÑ Ö Ó Ô ÓÔÐ Û Ó Ú Ö ÓÚ Ö Ò Ö ÑÑÙÒ º Ì λ × Ø Ò Ø ÓÒ Ö Ø Ò γ × Ø Ö ÓÚ ÖÝ Ö Ø º Ì × × ÓÑÔ ÖØÑ ÒØ Ð ÑÓ Ð Û Ø Ø Ö ÓÑÔ ÖØÑ ÒØ× Ò Ø ¸ ×Ù× ÔØ Ð ¸ Ò Ö ÓÚ Ö º Ì ÑÓ Ð Ó × ÒÓØ Ø Ø ×Ô ÐÐÝ Û Ðи ÙØ Ø Ö ÔÖ × ÒØ× ×Ø Ò Ö ÔÔÖÓ ÓÖ × Ö Ò × ÑÔÐ ÓÒØ Ø ÔÖÓ ×׺ ¾
  • 29.
    ÁØ × ÐÖ Ø Ø Ø ÒØÖ Ò× Ñ Ò× ÓÒ Ó Ø Ã ÖÑ ¹Å Ã Ò Ö ÑÓ Ð × ¾º ÃÒÓÛ Ò Ø × Ò Ð × Ò ÐÝ×Ø× ØÓ ÜÔÐÓÖ Ø × ÑÙÐ Ø ÓÒ ×Ô Ý Ú ÖÝ Ò Ø × ØÛÓ Ô Ö Ñ Ø Ö׸ λ Ò γ¸ Ò ×ØÙ Ý Ò ÓÛ Ø Ö ×ÔÓÒ× ´× ݸ ÙÖ Ø ÓÒ Ó Ø Ô Ñ µ Ô Ò × ÓÒ Ø × Ú Ð٠׺ ÁÒ ÓÒØÖ ×Ø¸ Ñ ÒÝ Å × ÑÙÐ Ø ÓÒ× Ú Ò Ú ÐÓÔ ÓÖ Ø × ÔÔÐ Ø ÓÒº ÒØ× Û Ð ÖÓÙÒ ×Ô ¸ Ò Ø Ò ÓØ Ö Û Ø ÖØ Ò ÔÖÓ Ð ØÝ¸ Ò Ò ÐÝ×Ø× Ü Ñ Ò Ø ÙÖ Ø ÓÒº Ì Å × ÑÙÐ Ø ÓÒ × ÒÓØ ÓÑÔÐ Ø ÐÝ ÕÙ Ú Ð ÒØ ØÓ Ø Ö ÒØ Ð ÕÙ Ø ÓÒ ÑÓ Ð Ø × × Ò ÙÖÒ ÓÙØ ÓÖ Ø ÒØ Ö ÔÓÔÙÐ Ø ÓÒ × ÓÒØÖ Ø Øº ÆÓÒ Ø Ð ×׸ ÕÙ Ð Ø Ø Ú Ðݸ Ø ØÛÓ ÑÓ Ð× Ö ÜØÖ Ñ ÐÝ × Ñ Ð Öº Å Ù× Ö× Ó ÒÓØ Ö Ð Þ Ø Ø Ø Ö ÑÓ Ð × ×× ÒØ ÐÐÝ ØÛÓ¹ Ñ Ò× ÓÒ Ðº ¾
  • 30.
    º¾ ר ÑØ Ò ÁÒØÖ Ò× Ñ Ò× ÓÒ Ð ØÝ Ì Ñ Ò× ÓÒ Ð ØÝ Ó ÑÓ Ð × Ý ÔÖÓÔ ÖØÝ Ø Ø Ö Ú × Ò Ö Ò Ò ÓÚ ÖÒ× ÓÑÔÐ Ü ØÝº ÁÒ Ò Ö Ð¸ Ò Å Ò ÐÝ× × Ó × ÒÓØ ÒÓÛ Ø ÒØÖ Ò× Ñ Ò× ÓÒ Ó Ø Ø º ÁØ × Ö Ð Ø ØÓ Ø ÖÙÐ × Ø¸ ÙØ Ø Ø Ö Ð Ø ÓÒ× Ô × Ù×Ù ÐÐÝ ÙÒ Ð Öº ÇÒ ÛÓÙÐ Ð Û Ý ØÓ ר Ñ Ø Ø ÒØÖ Ò× Ñ Ò× ÓÒ Ó Ò Åº ÓÖ Ø × × ØÖ Ò×Ñ ×× ÓÒ Ü ÑÔÐ ¸ Ø Ô Ö Ñ Ø Ö ×Ô × ÁÊ + × ÁÊ + ¸ ÙØ Ò ÑÓÖ ÓÑÔÐ Ü ÔÔÐ Ø ÓÒ× Ø ×Ô Û ÐÐ ÑÓÖ ÓÑÔÐ Ü ´Ó Ø Ò ÖØ × Ò ÔÖÓ Ù Ø Ó ÒØ ÖÚ Ð× Ò ÒÓÑ Ò Ð Ú ÐÙ ×µº Ï Ò Ø ÒØÖ Ò× Ô Ö Ñ Ø Ö ×Ô × ÓÒÚ Ü ×Ù × Ø Ó Ù Ð Ò ×Ô ¸ Ø Ò ÓÒ Ò ÔÖÓ ÐÝ ×Ø Ñ Ø Ø Ñ Ò× ÓÒ Ð ØÝ Ý ÔÖ Ò Ô Ð ÓÑÔÓÒ ÒØ× Ö Ö ×× ÓÒ ´È ʵº ÓÖ Ü ÑÔÐ ¸ ÓÒ ×Ø ÖØ× Ø Å Û Ø Ñ ÒÝ Ö ÒØ Ú ÐÙ × ÓÖ ÑÓÚ Ñ ÒØ Ò × × ØÖ Ò×Ñ ×× ÓÒ¸ Ö ÓÖ × Ø ÙÖ Ø ÓÒ Ó Ø Ô Ñ ¸ Ò Ø Ò Ó × È Ê ØÓ Ò Ø ÒÙÑ Ö Ó ÓÑÔÓÒ ÒØ× Ö ÕÙ Ö ØÓ ÜÔÐ Ò ×Ù ×Ø ÒØ Ð Ö Ø ÓÒ Ó Ø Ú Ö Ð ØÝ Ò Ø Ö ×ÔÓÒ× º ¿¼
  • 31.
    ÀÓÛ Ú Ö¸Ø ÒØÖ Ò× Ô Ö Ñ Ø Ö ×Ô × ÔÖÓ ÐÝ ÒÓØ Ù×Ù ÐÐÝ ÓÒÚ Ü ×Ù × Ø Ó Ù Ð Ò ×Ô º ÙØ Ø Ñ Ý ×Ø ÐÐ ÔÓ×× Ð ØÓ Ø Ò ×Ø Ñ Ø Ó Ø ÐÓ Ð Ñ Ò× ÓÒ Ð ØÝ Ó Ø Åº ÊÙÒ Ø Å Ñ ÒÝ Ø Ñ ×º Ä Ø yi Ø ÓÙØÔÙØ Ó ÒØ Ö ×Ø ÓÖ ÖÙÒ i¸ × Ý Ø ÙÖ Ø ÓÒ Ó Ø Ô Ñ º Ò Ð Ø xi ∈ ÁÊ p ÐÐ Ø ØÙÒ Ð Ô Ö Ñ Ø Ö× Ò Ø Å ´ º º¸ Ò Ø ÓÙ×Ò ×׸ Ñ Ü Ò ¸ Ñ ÐÝ × Þ ×¸ Ø ºµº Ì Ò Ø Ö Ø Ø ÓÐÐÓÛ Ò ×Ø Ô× M Ø Ñ ×º ½º Ë Ð Ø Ö Ò ÓÑ ÔÓ ÒØ X∗ m Ò Ø ÓÒÚ Ü ÙÐÐ Ó x1, . . . , xn¸ ÓÖ m = 1, . . . , M ¾º Ò ÐÐ ÒØ Ö Ø X∗ Ø Ø ÓÒØ Ò× Ü ØÐÝ k ÔÓ ÒØ× ´× Ý k = 4pµº ¿º È Ö ÓÖÑ ÔÖ Ò Ô Ð ÓÑÔÓÒ ÒØ× Ö Ö ×× ÓÒ ÓÒ Ø k ÔÓ ÒØ× Û Ø Ò Ø Ðк º Ä Ø cm Ø ÒÙÑ Ö Ó ÔÖ Ò Ô Ð ÓÑÔÓÒ ÒØ× Ò ØÓ ÜÔÐ Ò Ü Ô Ö ÒØ ´× Ý ¼±µ Ó Ø Ú Ö Ò Ò Ø yi Ú Ð٠׺ Ì Ú Ö Ó c1, . . . , cM Ñ Ý Ù× ÙÐ ×Ø Ñ Ø Ó Ø Ú Ö ÐÓ Ð Ñ Ò× ÓÒ Ó Ø Å ÑÓ Ðº ¿½
  • 32.
    Ì × ÙÖר ÔÔÖÓ ××ÙÑ × ÐÓ ÐÐÝ Ð Ò Ö ÙÒ Ø ÓÒ Ð Ö Ð Ø ÓÒ× Ô ÓÖ ÔÓ ÒØ× Û Ø Ò Ø Ðк Ì Ì ÝÐÓÖ × Ö × ÑÓØ Ú Ø × Ø ×¸ ÙØ Ø Ñ Ø Ó Û ÐÐ Ö ÓÛÒ ÓÖ ×ÓÑ Ô Ø ÓÐÓ Ð ÙÒ Ø ÓÒ× ÓÖ Ø Ø Ö ØÓÓ ×Ô Ö× º ÌÓ Ø ×Ø Ø ÔÔÖÓ ¸ Ò × Ò ÇÐ×Þ Û× ´¾¼¼¿ ËØ Ø ×Ø Ð Ø Å Ò Ò Ò ÃÒÓÛÐ × ÓÚ Öݸ ¾ ¹ ¸ ÔÑ Ò ² À Ðе Ô Ö ÓÖÑ × ÑÙÐ Ø ÓÒ ÜÔ Ö Ñ ÒØ Ò Û Ö Ò ÓÑ × ÑÔÐ × Û Ö Ò Ö Ø ÖÓÑ q¹ Ù ×Ù Ñ Ò ÓÐ × Ò ÁÊ p ¸ Ò Ø ÔÔÖÓ × Ö ÓÚ Û × Ù× ØÓ ר Ñ Ø qº q¹ Ù Ò ÁÊ p × Ø q¹ Ñ Ò× ÓÒ Ð ÓÙÒ ÖÝ Ó p¹ Ñ Ò× ÓÒ Ð Ù º Ì Ù× • ½¹ Ù Ò ÁÊ 2 × Ø Ô Ö Ñ Ø Ö Ó ×ÕÙ Ö ¸ • ¾¹ Ù Ò ÁÊ 3 Ö Ø × Ó Ù ¸ • ¿¹ Ù Ò ÁÊ 3 × Ø ÒØ Ö Ù º ¿¾
  • 33.
    Ì ÓÐÐÓÛ ÒÙÖ × ÓÛ× ½¹ Ù Ò ÁÊ 3 ¸ Ø ÐØ ½¼ Ö × ÖÓÑ Ø Ò ØÙÖ Ð Ü × Ò ÓÓÖ Ò Ø º ¿¿
  • 34.
    Ì ÓÐÐÓÛ ÒÙÖ × ÓÛ× ½¹ Ù Ò ÁÊ 10 ¸ Ø ÐØ ½¼ Ö × ÖÓÑ Ø Ò ØÙÖ Ð Ü × Ò ÓÓÖ Ò Ø º 0.0 0.2 0.4 0.6 0.8 1.0 0.10.20.30.40.50.60.7 ÓÒ × Ò Ö Ñ Ò ´½ ÒÒ Ð× Ó ËØ Ø ×Ø ׸ ½¾¸ ¿¹ ½ µ × ÓÛ Ø Ø Ò ¹ Ñ Ò× ÓÒ׸ Ò ÖÐÝ ÐÐ ÔÖÓ Ø ÓÒ× ÐÓÓ ÒÓÖÑ Ðº ¿
  • 35.
    Ì × ÑÙÐØ ÓÒ ×ØÙ Ý Ò Ö Ø 10 ∗ 2q ÔÓ ÒØ× Ø Ö Ò ÓÑ ÓÒ Ó Ø 2p−q p q × × Ó q¹ Ù Ò ÁÊ p º Ì Ò N(0, .25I) ÒÓ × Û × ØÓ Ó × ÖÚ Ø ÓÒ Ò Ø ÔÖ Ò Ô Ð ÓÑÔÓÒ ÒØ× ÔÔÖÓ Û × Ù× ØÓ ר Ñ Ø q ÓÖ ÐÐ Ú ÐÙ × Ó q ØÛ Ò ½ Ò p ÓÖ p = 1, . . . , 7º Ì ÓÐÐÓÛ Ò Ø Ð × ÓÛ× Ø Ø Ø Ñ Ø Ó Û × Ö ×ÓÒ ÐÝ ×Ù ×× ÙÐ Ò ×Ø Ñ Ø Ò Ø ÐÓ Ð Ñ Ò× ÓÒº Ì ×Ø Ñ Ø × Ö × ¸ × Ò Ø ÔÖ Ò Ô Ð ÓÑÔÓÒ ÒØ× Ò ÐÝ× × ÒØ Ø ÒÙÑ Ö Ó Ð Ò Ö ÓÑ Ò Ø ÓÒ× Ò ØÓ ÜÔÐ Ò ÓÒÐÝ ¼± Ó Ø Ú Ö Ò º ÇÒ × ÓÙÐ ÔÖÓ ÐÝ Ó ×ÓÑ Ò Ó × ÓÖÖ Ø ÓÒ ØÓ ÓÙÒØ ÓÖ Ø ÙÒ Ö ×Ø Ñ Ø º ÆÓØ Ì × Ü ÑÔÐ Ó × ÔÖ Ò Ô Ð ÓÑÔÓÒ ÒØ× Ò ÐÝ× × Ö Ø Ö Ø Ò ÔÖ Ò Ô Ð ÓÑÔÓÒ ÒØ× Ö Ö ×× ÓÒ¸ ÙØ Ø ÓÒ ÔØ × ×ØÖ Ø ÓÖÛ Ö º ÆÓØ ÁØ × Ñ× ÙÒÐ ÐÝ Ø Ø Ø Ñ Ô ÖÓÑ Ø Å ÖÙÐ × Ø ØÓ Ø ÒØÖ Ò× Ô Ö Ñ Ø Ö ×Ô ØÓ Ø ÓÙØÔÙØ × Ú ÖÝÛ Ö ¹ Ñ Ò× ÓÒ Ðº Á Ø ×¸ Ø Ò Ø Ö × ÔÖÓ ÐÝ ÒÓØ ÑÙ Ò× Ø ØÓ Ò º ¿
  • 36.
    q º¼¿ º¾ º¾¿ ¿º ¿º¿º ¾º ¾º ¼ ¿º¼ ¿º½ ¿ ¾º¼ ¾º¾ ¾º¿ ¾º ¼ ¾º ¾ ½º ¿ ½º ½º ½ ½º ¼ ½º ¿ ½º ½ º ¼ º º ¾ º º º º p ½ ¾ ¿ Ì Ú ÐÙ Ó p Ò Ø × Ø ÔÔ Ö ÒØ Ñ Ò× ÓÒ¸ Û Ð q × Ø ØÖÙ Ñ Ò× ÓÒ Ó Ø Ø º ÒØÖÝ × Ò ×Ø Ñ Ø Ó q¸ Ò Ø Ð Ö ×Ø ר Ò Ö ÖÖÓÖ Ò Ø Ø Ð × º¼¿º ¿
  • 37.
    º¿ Ì Ë ×Ô Ð Ò Ó Ô Ö Ñ Ø Ö × Ø × ¸ Û × Ö × × Ò ÐÐ ÓÑÔÙØ Ö × ÑÙÐ Ø ÓÒ× ÓÖ Û Ö Ò ÓÑÒ ×× Ó ÙÖ׺ Ì × Ö Ú × Ø Ö Ò ÓÑ ÒÙÑ Ö Ò Ö ØÓÖ¸ Ò Ø Ò Ö ØÓÖ × Ó× Ò ØÓ ÜØÖ Ñ ÐÝ × Ò× Ø Ú ØÓ Ø × º ÇÒ Û ÒØ× ×Ñ ÐÐ Ò × Ò Ø × ØÓ Ù× Ð Ö Ò × Ò Ø × ÕÙ Ò Ó Ò Ö Ø Ö Ò ÓÑ Ú Ö Ð ×º ´ÁÒ Ó× Ø ÓÖݸ Ø × × ÐÐ × Ò× Ø Ú Ô Ò Ò ØÓ Ò Ø Ð ÓÒ Ø ÓÒ× ÓÖ Ø ÙØØ Ö Ý Øºµ Ì × ÜØÖ Ñ × Ò× Ø Ú ØÝ Ñ × ×ÓÑ ÔÓÖØ ÓÒ× Ó Ø Ú Ð Ø ÓÒ ÑÓÖ ÙÐØº ÌÛÓ ×Ù ×× Ú ÖÙÒ× Ñ Ø ´ÔÖÓÔ ÖÐݵ Ú Ò×Û Ö× Ø Ø Ö Û Ð ÐÝ Ö ÒØº ÙØ ÓÖ Ú Ð Ø ÓÒ¸ Ø × ØØ Ö ØÓ Ú ×ÑÓÓØ Ô Ò Ò ÓÒ Ø × ¸ ×Ó Ø Ø ÓÒ Ò • ÑÓÖ ÕÙ ÐÝ ÜÔÐÓÖ Ø × Ø Ó ÓÙØ ÓÑ × • ÒØÐÝ ×Ø Ñ Ø Ø Ò Ó Ú Ò ÓÙØ ÓÑ º ¿
  • 38.
    º È ÖÑ Ø Ö Þ Ø ÓÒ ËÙÑÑ ÖÝ Î Ð Ø ÓÒ × × ×Ø Û Ò Ø Ô Ö Ñ Ø Ö × Ø ÓÖ Ø × ÑÙÐ Ø ÓÒ × • ÓÒÚ Ü ×Ù × Ø Ó Ù Ð Ò ×Ô ¸ • ×ÑÓÓØ ÐÝ Ö Ð Ø ØÓ Ø ÓÙØÔÙØ× • ÐÓÛ¹ Ñ Ò× ÓÒ Ðº Ì Öר ØÛÓ ÓÒ Ø ÓÒ× Ò Ð ÓÒ ØÓ ÜÔÐÓÖ Ø Ö ×ÔÓÒ× × ÙÒ Ø ÓÒ Ó Ø ÒÔÙØ ×Ô º Á ÓÒ Ø× ÙÒ Ð Ú Ð Ö ×ÔÓÒ× ×¸ Ø Ò Ø Ö × Ú Ð Ø ÓÒ ÔÖÓ Ð Ñº Ì Ð ×Ø ÓÒ Ø ÓÒ Ö Ö× ØÓ Ø ÙÖ× Ó Ñ Ò× ÓÒ Ð ØÝº Á Ø ØÖÙ Ö Ð Ø ÓÒ× Ô ØÛ Ò Ø Ô Ö Ñ Ø Ö ×Ô Ò Ø ÓÙØ ÓÑ Ó ÒØ Ö ×Ø × Ú ÖÝÛ Ö ¹ Ñ Ò× ÓÒ Ð¸ Ø Ò ÓÒ Ò Ò Ú Ö ÓÔ ØÓ Ó × ÖÚ ÒÓÙ Ø ØÓ Ð ÖÐÝ Ú Ð Ø Ô Ö ÓÖÑ Ò º ÙØ Ó Ø Ò Ø Ö Ð Ø ÓÒ× Ô × ÐÓ ÐÐÝ ÐÓÛ¹ Ñ Ò× ÓÒ Ðº × Ö Ð Ø ÔÓ ÒØ¸ ÓÒ Ò Ø ÖÑ Ò Û Ø Ö ÙÒ ÓÖÑ Ñ ×ÙÖ ÓÒ Ø ÓÒÚ Ü × Ø ×× Ò× ÓÖÖ Ø ÔÖÓ Ð Ø × ØÓ Ø ÓÙØ ÓÑ ×º Á ÒÓØ¸ ØÙÒ Ò × Ò º ¿
  • 39.
    º ÓÑÔ ÖÒ ÅÓ Ð× Á ØÛÓ ÑÓ Ð× Ú ØÖÙ Ô Ö Ñ Ø Ö ×Ô × Û Ø Ö ÒØ Ñ Ò× ÓÒ׸ Ø Ò Ø Ý Ö ÒÓØ ÕÙ Ú Ð ÒØº ÙØ ÓÒ ÑÓ Ð Ñ Ø ×Ù × Ø Ó Ø ÓØ Öº ÀÓÛ Ò ÓÒ Ø ÖÑ Ò Ø ØÖÙ Ñ Ò× ÓÒ ÇÒ ÔÔÖÓ × ØÓ Ù× ÔÖ Ò Ô Ð ÓÑÔÓÒ ÒØ× Ö Ö ×× ÓÒº Ë ÑÔÐ Ø ÒÔÙØ× Ø Ö Ò ÓѸ Ò Ù× È Ê ØÓ Ø Ø ÓÙØÔÙØ×º Ì ÒÙÑ Ö Ó ÓÑÔÓÒ ÒØ× Ò ØÓ ÜÔÐ Ò ± Ó Ø Ú Ö Ø ÓÒ × Ñ ×ÙÖ Ó Ø Ñ Ò× ÓÒº Ú Ò ÔÖ Ú ÓÙ× ÓÑÑ ÒØ× ÓÙØ ÐÓ ÐÐÝ ÐÓÛ¹ Ñ Ò× ÓÒ Ð Ö Ð Ø ÓÒ× Ô׸ ÔÖÓ ÐÝ ÓÒ Ò × ØÓ Ó Ø × × Ô Ö Ø ÐÝ Û Ø Ò Ö ÒØ ×Ñ ÐÐ Ö ÓÒ× Ó Ø ÒÔÙØ ×Ô º ÙØ Ø × Ñ ×ÙÖ ÓÚ ÖÐÓÓ × ÒÓÒÐ Ò Ö ØÝ Ò ÒØ Ö Ø ÓÒ׸ ÓØ Ó Û Ö Ý ØÓ ÑÔÓÖØ ÒØ ÔÖÓ Ð Ñ׺ Á ×Ù×Ô Ø Ê Ò ÓÑ ÓÖ ×Ø× Ñ Ý Ó Ö Ò ÐØ ÖÒ Ø Ú º ¿
  • 40.
    ËÙÔÔÓ× ÓÒ ×ØÛÓ × ÑÙÐ ØÓÖ׸ ÓØ Ó Û ÔÖÓ Ù Ø × Ñ × Ø Ó ÓÙØ ÓÑ ×º ÓÖ Ø × Ñ ÓÙØ ÓÑ ¸ Ò ÔÖ Ò ÔÐ ÓÒ ÓÙÐ ÐÓÓ Ø Ø ÔÖ Ñ × Ò Ø Ô Ö Ñ Ø Ö ×Ô ÓÖ ÓØ º Á × Ø× Ó ÔÖ Ñ × Ú Ö ÒØ ØÓÔÓÐÓ ×¸ Ø Ò Ø × ÑÙÐ ØÓÖ× Ú ØÓ Ö ÒØº Ï Ò Ø × ÑÙÐ ØÓÖ× Ö ×ØÓ ×Ø ¸ Ø Û ÐÐ Ú Ò ÑÓÖ ÙÐØ ØÓ Ò Ø ÔÖ Ñ × ´ÓÒ × ÓÙÐ Ö Ö Ø × × Ô Ö Ñ Ø Öµº Ì × Ñ Ý Ð ØÓ ÔÖÓ Ð ×Ø ר Ø Ñ ÒØ× ÓÙØ Ø Ö Ó × Ñ Ð Ö ØÝ ØÛ Ò ØÛÓ × ÑÙÐ ØÓÖ׺ ÁÒ ÔÖ Ø ¸ Ñ ÒÝ × ÑÙÐ ØÓÖ× Ö ÛÖ ØØ Ò Ò ÑÓ ÙÐ Ö ÙÒ Ø×º ËÓÑ Ø Ñ × ÓÒ Ñ Ø Ð ØÓ ÔÔÐÝ Ú Ð Ø ÓÒ ×ØÖ Ø × ØÓ ÑÓ ÙÐ × Ô Ö Ø Ðݸ Ò Ø Ò Ú Ð Ø ÓÖ Ñ ×× ¹Ô ×× Ò Ò ØÛÓÖ ØÛ Ò Ø ÑÓ ÙР׺ ¼
  • 41.
    º ÅÓ ÐÐ Ö Ø ÓÒ ÏÓÖ Ò Ð Ñ Ø ÓÖ ×Ø Ò Ø Æ Ê Ò ÜÔÐÓ× ÓÒ × ÑÙÐ Ø ÓÒ Ø Ä ÆÄ × Ð ØÓ Ò Û ÔÔÖÓ ØÓ Ð Ö Ø Ò ÓÑÔÙØ Ö ÑÓ Ð׺ Ì × × ÐÓ× ÐÝ Ö Ð Ø ØÓ Ú Ð Ø ÓÒ¸ Ò Ø Ò Û Ø ÓÖÝ × Ô ÖØ Ò ÒØ ØÓ Å׺ Ì Ð Ö Ø ÓÒ ÔÔÖÓ × Ù× ÙÐ Û Ò ÓÒ × ÓÑÔÐ Ü Å Ø Ø Ø × ÐÓÒ Ø Ñ ØÓ ÖÙÒ¸ ÙØ Ø Ö × ×ÓÑ Ö Ð¹ÛÓÖÐ ÜÔ Ö Ñ ÒØ Ð Ø Û Ò Ù× ØÓ ØÙÒ Ø ÑÓ Ðº Ì Ó Ð× Ö ØÓ • Ù× Ø ÜÔ Ö Ñ ÒØ Ð Ø ØÓ ÑÔÖÓÚ Ø Ð Ö Ø ÓÒ Ô Ö Ñ Ø Ö× ´ º º¸ Ø ÖÙÐ × Ø×µ • Ñ ÔÖ Ø ÓÒ× ´Û Ø ÙÒ ÖØ ÒØÝµ Ø Ò Û ÒÔÙØ Ú ÐÙ × • ר Ñ Ø ×Ýר Ñ Ø × Ö Ô Ò × ØÛ Ò Ø Å Ò Ø ÛÓÖÐ º ½
  • 42.
    ËÙÔÔÓ× Ø ØØ Ú Ö ÓÙ× × ØØ Ò × Ó Ø ÖÙÐ ¹ × ÒÔÙØ Ú ÐÙ × x1, . . . , xn ÓÒ Ò Ó × ÖÚ Ö Ð ÛÓÖÐ Ö ×ÔÓÒ× × y1, . . . , ynº Ä Ø yi(xi) = ψ(xi) + ǫ(xi) Û Ö ψ(xi) ÒÓØ × Ø Ö Ð ÓÖ ÜÔ Ø Ö ×ÔÓÒ× Ó Ø ÛÓÖÐ Ò ǫ(xi) ÒÓØ × Ñ ×ÙÖ Ñ ÒØ ÖÖÓÖ ÓÖ Ö Ò ÓÑ ×ØÙÖ Ò º Ì Ó × ÖÚ Ø Ö Ø Ò ÑÓ Ð ×Ø Ø ×Ø ÐÐÝ Ù× Ò Ø × ÑÙÐ ØÓÖ η(xi, θ) Ø Ø ×Ø Ð Ö Ø ÓÒ Ú ÐÙ θ × y(xi) = η(xi, θ) + δ(xi) + ǫ(xi) Û Ö Ø Ö Ò ÓÑ Ø ÖÑ δ(xi) ÓÙÒØ× ÓÖ Ø × Ö Ô Ò Ý Ò Ø × ÑÙÐ ØÓÖ Ò θ × Ø ×Ø¸ ÙØ ÙÒ ÒÓÛÒ¸ × ØØ Ò Ó Ø Ð Ö Ø ÓÒ ÒÔÙØ× tº ¾
  • 43.
    Ø ÓÒ ÐÐݸÓÒ Ð×Ó × ×ÙÔÔÐ Ñ ÒØ ÖÝ Ø Ò Ø ÓÖÑ Ó × ÑÙÐ Ø ÓÒ Ö ×ÙÐØ× η(x∗ j , t∗ j )¸ ÓÖ j = 1, . . . , mº ÌÝÔ ÐÐÝ Ø Å Ó Ø × ÐÓÒ Ø Ñ ØÓ ÖÙÒ¸ ×Ó m × ×Ñ Ðк Ì Ã ÒÒ Ý¹Ç³À Ò ÔÔÖÓ × Ð × ÐÐ ÒÔÙØ× ØÓ Ø ÙÒ Ø ÝÔ Ö Ù º Ì Ò Ø Ý × Ò Ú Ö× ÓÒ Ù× × Ù×× Ò ÔÖÓ ×× ØÓ ÑÓ Ð Ø ÙÒ ÒÓÛÒ ÙÒ Ø ÓÒ η(·, ·)º ÁÒ ÑÓר Ó Ø ÛÓÖ ×Ó Ö¸ Ø Ù×× Ò ÔÖÓ ×× × ÓÒר ÒØ Ñ Ò ÙÒ Ø ÓÒ Ò ÔÖÓ Ù Ø ÓÚ Ö Ò Û Ø ÔÓÛ Ö ÜÔÓÒ ÒØ Ð ÓÖѺ ´Ë À ÓÒ Ø Ðº¸ Â Ë ¾¼¼ ºµ ÓÚ[(x, t), (x′ , t′ )] = λ−1 η R((x, t), (x′ ; ρη) Û Ö λη ÓÒØÖÓÐ× Ø Ñ Ö Ò Ð ÔÖ × ÓÒ Ó η(·, ·) Ò ρη ÓÒØÖÓÐ× Ø ×ØÖ Ò Ø Ó Ô Ò Ò Ý Ò ÓÑÔÓÒ ÒØ Ó x Ò tº ÁØ × Ó Ø Ò Ù× ÙÐ ØÓ Ð ØØÐ Û Ø ÒÓ × ØÓ Ø ÓÚ Ö Ò ÑÓ Ð ØÓ ÓÙÒØ ÓÖ ×Ñ ÐÐ ÒÙÑ Ö Ð Ù ØÙ Ø ÓÒ× ´ ÖÓѸ × Ý¸ ÔØ Ú Ñ × Ò ÓÖ ÓÒÚ Ö Ò ØÓÐ Ö Ò ×µº ¿
  • 44.
    Ì ÓÖÑÙÐ ØÓÒ Ó Ø ÔÖ ÓÖ × ÓÑÔÐ Ø Ý ×Ô Ý Ò Ò Ô Ò ÒØ ÔÖ ÓÖ× ÓÖ Ø Ô Ö Ñ Ø Ö× ÓÒØÖÓÐÐ Ò η(·, ·) Ø µ¸ λη¸ Ò ρηº × Ñ Ð Ö Ù×× Ò ÔÖÓ ×× ÑÓ Ð × Ù× ÓÖ Ø × Ö Ô Ò Ý Ø ÖÑ δ(x)º Ì × × Ñ Ò Þ ÖÓ Ò ÓÚ Ö Ò ÙÒ Ø ÓÒ ÓÚ(x, x′ ) = λδR((x, x′ ); ρδ). Ì × × Ø Ø Ð Ø ¸ Ò ÓÒ Ñ Ø ÛÓÒ Ö Û Ø Ö Ø ÔÔÖÓ × ØÙ ÐÐÝ ÙÝ Ò ÒÝ Ö Ù Ø ÓÒ Ò Ø ÓÚ Ö ÐÐ Óר Ó × ÑÙÐ Ø ÓÒ ÓÖ ÙÒ ÖØ ÒØÝ ÓÙØ Ø ÓÑÔÙØ Ö ÑÓ Ðº ÙØ Ø × ×ØÖÙ ØÙÖ ÐÐÓÛ× ÓÒ ØÓ Ó Å Ö ÓÚ Ò ÅÓÒØ ÖÐÓ × ÑÔÐ Ò ØÓ ר Ñ Ø Ø ÔÓר Ö ÓÖ ×ØÖ ÙØ ÓÒº
  • 45.
    ÁÒ Ô ÖØ ÙÐ Ö¸ ÓÒ Ø× ÔÓר Ö ÓÖ ×ØÖ ÙØ ÓÒ× ÓÖ • Ø η(x, t)¸ Û × Ø Ö ¹ØÓ¹ ÒÓÛ ÑÔÐ Ø ÙÒ Ø ÓÒ Ð ÙÐ Ø Ý Ø Å • Ø ÓÔØ Ñ Ð Ð Ö Ø ÓÒ Ô Ö Ñ Ø Ö θ • Ø Ð Ö Ø × ÑÙÐ ØÓÖ η(x, θ) • Ø Ô Ý× Ð ×Ýר Ñ ψ(x) Ò • Ø × Ö Ô Ò Ý ÙÒ Ø ÓÒ δ(x)º Ì Ð ØØ Ö¸ Ó ÓÙÖ× ¸ × ÑÓר ÒØ Ö ×Ø Ò ÖÓÑ Ø ×Ø Ò ÔÓ ÒØ Ó ÑÓ Ð Ú Ð Ø ÓÒº Ï Ò Ò Û Ö Ø × × Ð Ö ÔÓ ÒØ× ÙÔ Ñ ×× Ò ×ØÖÙ ØÙÖ ÓÖ ÔÔÖÓÜ Ñ Ø ÓÒ׺ ÁÒ Ô ÖØ ÙÐ Ö¸ Ø Ö Ø ÔÔÐ Ø ÓÒ Ó Ø × Ñ Ø Ó × ÓÙÐ Ô ÖÑ Ø ×Ù ×× Ú ×Ø Ñ Ø ÓÒ Ó Ø × Ö Ô Ò Ý ÙÒ Ø ÓÒº ÇÒ Û Ò × ÙÔ Û Ø Ò ÔÔÖÓÜ Ñ Ø ÓÒ ØÓ Ø Å Ò Ø ÖÑ× Ó × ÑÔÐ ÙÒ Ø ÓÒ׸ Ò Ø ÙÖ Ý Ó Ø ÔÔÖÓÜ Ñ Ø ÓÒ Ò ÑÔÖÓÚ ØÓ Ø Ö Ö ÕÙ Ö º
  • 46.
    º ÍÒ ÖØÒØÝ ×× ××Ñ ÒØ ÇÒ Û ÒØ× ØÓ Ð ØÓ Ñ ÔÖÓ Ð ØÝ ר Ø Ñ ÒØ× ÓÙØ Ø ÓÙØÔÙØ Ó Ò Åº ÓÖ Ü ÑÔÐ ¸ Ø Å ÔÖ Ø× Ø Ø ¸¼¼¼ Ô ÓÔÐ Û ÐÐ Ó Ø Ù Ò ¾¼½¼¸ Ø × ÐÔ ÙÐ ØÓ Ú ×ÓÑ ÖÖÓÖ Ö׺ ÓÖØÙÒ Ø Ðݸ Ø × ×Ô Ø Ó Å× Ñ Ý ÖÐÝ ×ØÖ Ø ÓÖÛ Ö º × Ò ØÖ Ø ÓÒ Ð ×Ø Ø ×Ø Ð × ÑÙÐ Ø ÓÒ׸ ÓÒ ÔÙØ× ×Ù Ø Ú ×ØÖ ÙØ ÓÒ ÓÚ Ö Ó Ø ÒÔÙØ Ô Ö Ñ Ø Ö× ´ Ò Ø Å × ¸ Ø × Ö Ø ØÙÒ Ð Ú ÐÙ × Ò Ø ÖÙÐ ×µº Ì Ò ÓÒ Ñ × ÑÙÐØ ÔÐ ÖÙÒ׸ Ò Ù× × Ø ×Ø Ò Ö Ú Ø ÓÒ Ó Ø Ö ×ÙÐØ× ØÓ Ñ ÙÒ ÖØ ÒØÝ ×Ø Ø Ñ ÒØ×º ÀÓÛ Ú Ö¸ Ø × Ö ×× × ÓÒÐÝ Ô ÖØ Ó Ø ÙÒ ÖØ ÒØÝ Ò Ò Å Ø ÔÓÖØ ÓÒ Ø Ø Ö Ð Ø × ØÓ Ø ØÙÒ Ð Ô Ö Ñ Ø Ö׺ ÁØ Ó × ÒÓØ Ö ×× ÑÓ Ð ÙÒ ÖØ ÒØÝº
  • 47.
    ÅÓ Ð ÙÒ ÖØ ÒØÝ × ×Ø Ò Ö ÔÖÓ Ð Ñ Ò ×Ø Ø ×Ø Ð Ò Ö Ò º ÓÖ Å׸ ÑÓ Ð ÙÒ ÖØ ÒØÝ Ö Ð Ø × ØÓ Û ÖÙÐ × ÒØ× × ÓÙÐ ÓÐÐÓÛ¸ Ö Ø Ö Ø Ò ØÙÒ Ð Ô Ö Ñ Ø Ö× Ñ Ò Ø ÖÙÐ º ÌÓ Ð Ö¸ Ò Ø ÓÒØ ÜØ Ó × × ¸ ÓÒ Ñ Ø Ú ÖÙÐ Ø Ø ÒØ× ÓÒØ Ø ÈÓ ××ÓÒ ÒÙÑ Ö Ó Ô ÓÔÐ Ô Ö Ý¸ Û Ø Ø Ñ Ò Ó Ø ÈÓ ××ÓÒ Ò ØÙÒ Ð Ô Ö Ñ Ø Öº ÙØ ÓÒ Ñ Ø ÓÒ× Ö Ò Ò Ø ÓÒ Ð ÖÙÐ × Ý Ø Ø Ô ÓÔÐ ÒØ Ö Ø ÔÖ Ö ÒØ ÐÐÝ Û Ø Ò ×Ó Ð Ò ØÛÓÖ ¸ Ö Ø Ö Ø Ò Ñ Ø Ò Ô ÓÔÐ Ø Ö Ò ÓѺ ÅÓ Ð ÙÒ ÖØ ÒØÝ Ô ÖØ Ò× ØÓ Û Ø Ö ÓÖ ÒÓØ Ø × ÖÙÐ × ÓÙÐ Ò ÐÙ Ò Ø Åº Ì Ù×Ù Ð Ü × ØÓ Ù× Ò Ò× Ñ Ð ¸ Ò Û Ø Ö Ö Ñ ÒÝ Ö ÒØ ÑÓ Ð׸ Ò Ø Ö ÔÖ Ø ÓÒ× Ö Û Ø ÓÖ Ò ØÓ Ø Ö ÔÖ Ø Ú ÙÖ Ý Ò ÑÙØÙ Ð ÓÖÖ Ð Ø ÓÒ׺ ÓÑÔ Ö ØÓ ר Ò Ö ÔÔÐ Ø ÓÒ׸ Å× Ñ Ý Ú Ò Ú ÒØ Ò Ø Ø Ò Ö × Ò ÓÑÔÐ Ü ØÝ × Ò ×Ø ¸ Ò ÓÚ ÖÐÝ ÓÑÔÐ Ü ÖÙÐ × Û ÐÐ ÒÓØ Ø Ø ÔÖ Ø ÓÒº
  • 48.
    º ÓÒ ÐÙ× ÓÒ× •Å× Ö Ò ÑÔÓÖØ ÒØ Ò Û ØÓÓÐ Ò × ÑÙÐ Ø ÓÒ ×Ø ÖØ Ò Ò Ø ½ ¼×¸ Ø Ý Ú ÓÑ ×Ø Ò Ö Ø Ò ÕÙ º • ËØ Ø ×Ø Ð Ø ÓÖÝ ÓÖ Å× × ÐÑÓר ÒÓÒ¹ Ü ×Ø ÒØº Ï Ò ØÓ Ô Ý ØØ ÒØ ÓÒ ØÓ Ø ×¸ Ò Û Ú ØÓÓÐ× Ø Ø Ñ Ý ÑÔÖÓÚ Å Ñ Ø Ó ÓÐÓ Ýº • Ý ×Ø Ô Ò ÓÖÑ Ð Å Ø ÓÖÝ × ØØ Ö ÙÒ Öר Ò Ò Ó Ø Ô Ö Ñ Ø Ö Þ Ø ÓÒº ÈÖÓ ÐÝ ÓÒ Û ÒØ× Ñ Ô ÖÓÑ ÁÊ p ØÓ Ø ÒÔÙØ ×Ô ¸ Û Ø × ÑÙÐ ØÓÖ Ø Ò Ñ Ô× ØÓ Ø ÓÙØÔÙØ ×Ô º ÙØ Ø Öר Ñ Ô Û ÐÐ Û Ö º • × ÓÒ Ý ×Ø Ô × Ø Ú ÐÓÔÑ ÒØ Ó Ð Ö Ø ÓÒ Ñ Ø Ó × ÓÖ Å× Ö Ø ÒÓÛ¸ Ù× Ö× Ö ÐÝ ÙÔÓÒ Ú Ð ØÝ¸ Ò Ò Ñ ×× ÑÔÓÖØ ÒØ רÖÙ ØÙÖ º • Ø Ö Ý ×Ø Ô × ÙÒ ÖØ ÒØÝ ÜÔÖ ×× ÓÒº ÐÐ × ÑÙÐ Ø ÓÒ× Ò ÓÙÒØ Ö Ø ×¸ ÙØ Å Ù× Ö× Ú Ò ×ÐÓÛ ØÓ Ö ×× Øº • Ê Ð Ú ÒØ ר Ø ×Ø Ð Ø ÓÖÝ × Ò ÓÖ × Ò Ú ÐÓÔ º