Çѱ۳»¿ë (Korean Abstract) |
Æø¿ì¼±»ý¼ºÆ®¸® µîÀÇ ¹®Á¦¸¦ ÇØ°áÇϴµ¥ ÇÊ¿äÇÑ Á¤º¸°¡ ³×Æ®¿öÅ©»óÀÇ ÇÁ·Î¼¼¼¿¡ ºÐ»êµÇ¾î ÀÖ´Â »óȲ¿¡¼, ±×µé Á¤º¸¸¦ ±³È¯ÇÏ¸é¼ ±× ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¾Ë°í¸®ÁòÀ» ºÐ»ê¾Ë°í¸®Áò(Distributed Algorithm)À̶ó°í ÇÑ´Ù.
Æø¿ì¼±»ý¼ºÆ®¸®°¡ ÀÌ¹Ì ±¸¼ºµÇ¾î ÀÖ´Â ºñµ¿±â½Ä ³×Æ®¿öÅ©»ó¿¡¼ ³×Æ®¿öÅ© Çü»óÀÌ º¯ÇÒ °æ¿ì, ÀÌ·ÎÀÎÇØ ±¸¼ºµÇ¾î ÀÖ´ø Æø¿ì¼±»ý¼ºÆ®¸®¸¦ °»½ÅÇØ¾ß ÇÏ´Â °æ¿ì°¡ ¹ß»ýÇÑ´Ù. º» ³í¹®¿¡¼´Â ÀÌ·¯ÇÑ °æ¿ì Æø¿ì¼±»ý¼ºÆ®¸®¸¦ È¿À²ÀûÀ¸·Î °»½ÅÇÏ´Â ¸Þ½ÃÁö º¹Àâµµ¿Í ÀÌ»ó½Ã°£º¹Àâµµ ¸ðµÎ ¥Ï(p¡îq + q + a + n¢¥)ÀÎ ºÐ»ê¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÑ´Ù. ¿©±â¼, a´Â Ãß°¡ ¸µÅ©ÀÇ ¼ö, n¢¥´Â ³×Æ®¿öÅ©ÀÇ ÅäÆú·ÎÁö°¡ º¯ÇÑÈÄÀÇ ³×Æ®¿öÅ©»ó¿¡ Á¸ÀçÇÏ´Â ³ëµå¼ö¸¦ °¢°¢ ³ªÅ¸³½´Ù. ±×¸®°í, p´Â »èÁ¦ ¶Ç´Â Ãß°¡ ¸µÅ©¸¦ °¡Áø ÀÌÁß¿¬°á¼ººÐ¿¡ ¼ÓÇÏ´Â Àüü ³ëµå ¼ö¸¦ ³ªÅ¸³»¸ç, q´Â »èÁ¦ ¶Ç´Â Ãß°¡ ¸µÅ©¸¦ °¡Áø ÀÌÁß¿¬°á¼ººÐ¿¡ ¼ÓÇÏ´Â Àüü ¸µÅ©¼ö¸¦ ³ªÅ¸³½´Ù.
|