¹®Á¦ 15) °è¼öÇü °ü¸®µµ¿¡¼ ºÎºÐ±ºÀÌ ÀÏÁ¤ÇÏÁö ¾ÊÀº °æ¿ì »ç¿ëµÇ´Â °ü¸®µµ·Î´Â P°ü¸®µµ¿Í
U °ü¸®µµ°¡ ÀÖ´Ù. ( )
Çؼ³)
ÀϹÝÀûÀ¸·Î »ý»ê ÇöÀå¿¡¼ Á¢ÇϰԵǴ °è¼öÇü DATA´Â °áÁ¡¼ö¿¡ ´ëÇÑ °Í°ú ºÒ·®Ç°¿¡ ´ëÇÑ °ÍÀ¸·Î
³ª´©¾î º¼ ¼ö ÀÖ½À´Ï´Ù.
µû¶ó¼ °ü¸®µµµµ °áÁ¡¼ö¿¡ ´ëÇÑ °ü¸®µµ¿Í ºÒ·®Ç°¿¡ ´ëÇÑ °ü¸®µµ·Î ³ª´µ¾îÁý´Ï´Ù.
°áÁ¡¼ö¿¡ ´ëÇÑ °ü¸®µµ´Â U °ü¸®µµ¿Í C °ü¸®µµ°¡ ÀÖÀ¸¸ç ºÒ·®Ç°¿¡ ´ëÇÑ °ü¸®µµ´Â P °ü¸®µµ¿Í NP °ü
¸®µµ°¡ ÀÖ½À´Ï´Ù.
¹°·Ð °áÁ¡¼ö °ü¸®µµ¿¡¼ U °ü¸®µµ¿Í C °ü¸®µµ´Â »ç¿ë ¸ñÀûÀÌ µ¿ÀÏÇϳª Ç¥º»ÀÇ Å©±â°¡ ÀÏÁ¤ÇÑ °æ¿ì¿¡´Â C °ü¸®µµ¸¦ »ç¿ëÇÏ¸ç ±×·¸Áö ¾ÊÀº °æ¿ì¿¡´Â U °ü¸®µµ¸¦ »ç¿ëÇÕ´Ï´Ù.
ºÒ·®Ç°¿¡ ´ëÇÑ °ü¸®µµÀÇ °æ¿ìµµ ¸¶Âù°¡Áö·Î Ç¥º»ÀÇ Å©±â°¡ ÀÏÁ¤ÇÑ °æ¿ì¿¡´Â NP °ü¸®µµ¸¦ »ç¿ëÇÏ°í ±×·¸Áö ¾ÊÀº °æ¿ì¿¡´Â P °ü¸®µµ°¡ »ç¿ëµË´Ï´Ù.
µû¶ó¼ C °ü¸®µµ¿Í NP °ü¸®µµ´Â °ü¸®ÇÑ°è¼±ÀÌ ÀÏÁ¤ÇÏ¸ç ´Ù¸¥ °ü¸®µµ´Â ±×·¸Áö ¾Ê½À´Ï´Ù. |