:: Tutorial I. ³×Æ®¿öÅ© ÄÚµù ±â¹ý ::

  4/15 (¼ö) ¿ÀÈÄ 2½Ã ~ 4½Ã Diamond hall
°­»ç: Á¤¼¼¿µ
¼Ò¼Ó: Ä«À̽ºÆ® Àü±â ¹× ÀüÀÚ °øÇаú

°³¿ä:
ÃÖ±Ù ³×Æ®¿öÅ© ÄÚµù ±â¹ý¿¡ ´ëÇÏ¿© ÇÐ°è ¹× »ê¾÷ü¿¡¼­ ¸¹Àº °ü½ÉÀ» º¸ÀÌ°í ÀÖ´Ù. ÀÎÅͳݰú °°Àº À¯¼± ¸Á¿¡¼­´Â ¶ó¿ìÅ͵éÀ» »ç¿ëÇÏ¿© Á¤º¸¸¦ È¿À²ÀûÀ¸·Î Àü´ÞÇÑ´Ù. ÀÌ ¶§ ¶ó¿ìÅÍ¿¡¼­ ¸ðµç ÆÐŶÀº ¼­·Î µ¶¸³ÀûÀ¸·Î ´Ù·ç¾î Áö¸ç ¶ó¿ìÅÍÀÇ ¿ªÇÒÀº ÆÐŶÀ» ¾î¶² °æ·Î¸¦ ÅëÇÏ¿© º¸³¾ °ÍÀΰ¡¸¦ °áÁ¤ÇÏ´Â °ÍÀÌ´Ù. Ford, Fulkerson ¿¡ ÀÇÇÏ¿© Áõ¸í µÇ¾úµíÀÌ ¶ó¿ìÆø¸À¸·Îµµ unicast ȯ°æ¿¡¼­´Â ÃÖÀûÀÇ ¼º´ÉÀ» ¾òÀ» ¼ö ÀÖ°í ÀÌ°ÍÀÌ ÀÎÅͳݿ¡¼­ ÃÖÀûÀÇ Á¤º¸ Àü´ÞÀ» ÇÏ´Â ¹æ½ÄÀ¸·Î ÀÚ¸® Àâ¾Ò´Ù. ±×·±µ¥, 2000³â¿¡¿Í¼­ Ahlswede, Cai, Li, Yeung ¿¡ ÀÇÇÏ¿© ÇϳªÀÇ ¼Ò½º°¡ ¿©·¯ °³ÀÇ ¸ñÀûÁö¿¡ ¶È °°Àº µ¥ÀÌÅ͸¦ Àü¼ÛÇÏ´Â multicast »óȲ¿¡¼­´Â ¶ó¿ìÆÃÀÌ ´õ ÀÌ»ó ÃÖÀûÀÌ ¾Æ´Ï¸ç ³×Æ®¿öÅ© ÄÚµùÀÌ ÇÊ¿äÇÏ´Ù´Â °ÍÀ» º¸¿´´Ù. ±× ÀÌÈÄ ¸¹Àº ¿¬±¸µé¿¡¼­ ÀÌ°ÍÀ» À¯¼± ¹× ¹«¼± ȯ°æ¿¡ Àû¿ëÇÏ·Á´Â ½Ãµµ°¡ ÀÖ¾î ¿Ô´Ù. ƯÈ÷ ¿©·¯ ³ëµå°¡ µ¿½Ã¿¡ Åë½ÅÀ» ÇÏ¸ç ¼­·Î °£¼·À» ÀÏÀ¸Å°´Â ¹«¼± »óȲ¿¡¼­´Â ³×Æ®¿öÅ© ÄÚµùÀ» È¿À²ÀûÀ¸·Î ÇÏ¿© Å« ¼º´É Çâ»óÀ» ÀÌ·ê ¼ö ÀÖ´Â °¡´É¼ºÀÌ ´õ ¸¹¾ÆÁö¹Ç·Î ÀÌ¿¡ ´ëÇÑ ¸¹Àº ¿¬±¸°¡ ÃÖ±Ù ÁøÇà ÁßÀÌ´Ù. º» Æ©Å丮¾ó¿¡¼­´Â ³×Æ®¿öÅ© ÄÚµùÀÇ ±âº»ÀûÀÎ ÀÌÇØ¿Í ±×°ÍÀÇ È°¿ë ºÐ¾ß¿¡ ´ëÇÏ¿© ½Éµµ ÀÖ°Ô »ìÆì º»´Ù.

:: Tutorial II. ¸±·¹ÀÌ Çù·Â Åë½Å ±â¹ý ::

   4/15 (¼ö) ¿ÀÈÄ 4½Ã15ºÐ ~ 6½Ã45ºÐ Diamond hall
°­»ç: ÃÖ¿Ï
¼Ò¼Ó: Ä«À̽ºÆ® Àü±â ¹× ÀüÀÚ °øÇаú

°³¿ä:
Çù·Â Åë½ÅÀÇ ¿ª»ç´Â Á¤º¸ÀÌ·Ð °üÁ¡ÀÇ ¸±·¹ÀÌ Ã¤³ÎÀ» ¿¬±¸Çß´ø 1960³â´ë·Î °Å½½·¯ ¿Ã¶ó°£´Ù. Van der Muelen, Cover, El Gamal µî¿¡ ÀÇÇØ ÀÌ»óÀûÀÎ ¸±·¹ÀÌ Ã¤³ÎÀÇ capacity¿¡ ´ëÇÑ ¿¬±¸°¡ ÁÖ·Î ÀÌ·ç¾îÁ® ¿À´Ù°¡ 2003³â Sendonaris, Erkip, Aazhang¿¡ ÀÇÇØ °ø°£ ´ÙÀ̹ö½ÃƼÀÇ ¶Ç ´Ù¸¥ ÇüÅ·μ­ Çù·Â ´ÙÀ̹ö½ÃƼ ±â¹ýÀÌ ºÎ°¢µÈ ÈÄ ¸±·¹ÀÌ Ã¤³Î¿¡ ´ëÇÑ ¿¬±¸°¡ ´Ù½Ã ÁÖ¸ñÀ» ¹ÞÀ¸¸é¼­ ÇöÀç±îÁö È°¹ßÇÑ ¿¬±¸°¡ ÁøÇàµÇ¾î ¿À°í ÀÖ´Ù. ƯÈ÷ Àü¼Û Àü·ÂÀÇ Á¦ÇÑ, ½ÅÈ£ÀÇ °æ·Î °¨¼â Ư¼º¿¡ ±âÀÎÇÑ ½ÅÈ£ µµ´Þ °Å¸®ÀÇ Á¦¾àÀÌ Á¤º¸ ¼Û¼ö½Å¿¡ ÀÖ¾î Áß¿äÇÑ ¹®Á¦·Î ÀνĵǴ ¹«¼± Åë½Å¿¡¼­ ¸±·¹À̸¦ »ç¿ëÇÑ Åë½Å ±â¹ýÀÇ Á߿伺ÀÌ ´õ¿í ºÎ°¢µÇ°í ÀÖ´Ù. º» Æ©Å丮¾ó¿¡¼­´Â ¸±·¹À̸¦ »ç¿ëÇÏ´Â Çù·Â ´ÙÀ̹ö½ÃƼ¿¡ ÃÊÁ¡À» ¸ÂÃç ÁøÇàµÈ´Ù. ¸ÕÀú Çù·Â ´ÙÀ̹ö½ÃƼ¸¦ Á¦°øÇϱâ À§ÇÑ ´ÜÀÏ ¸±·¹ÀÌ ±â¹ÝÀÇ ±âº»ÀûÀÎ ÇÁ·ÎÅäÄݵéÀÌ ¼Ò°³ÇÏ°í ´ÙÁß Çù·Â ¸±·¹À̵éÀÌ Á¸ÀçÇÏ´Â °æ¿ì ¸±·¹ÀÌ ¼±ÅÃ, Á÷±³È­ ±â¹ý, ºÐ»ê ºö Çü¼º ±â¹ýµîÀ» ÅëÇØ Çù·Â ´ÙÀ̹ö½ÃƼ¸¦ ¾ò´Â ¹æ¹ý¿¡ ´ëÇØ »ìÆ캸µµ·Ï ÇÑ´Ù.