21 | °¡»ó´ëÇÐ ¼ö°­ÇÐÁ¡ 2018-03-26 ¿ÀÀü 11:47:43
   ±èÁ¤Àº [±³Á÷¿ø]  / Á¶È¸ : 1268
 

 

°¡»ó´ëÇÐ ÇÐÁ¡µµ ¼ö°­ÇÐÁ¡¿¡ Æ÷ÇԵdzª¿ä?

 

 
 

 

³×! Æ÷ÇԵ˴ϴÙ.
±×·¯¹Ç·Î, °¡»ó´ëÇÐ ¿ø°Ý°­Á ¼ö°­½Åû ¿ª½Ã º»ÀÎÀÇ ¼ö°­ Á¦ÇÑÇÐÁ¡ ³»¿¡¼­ ¼ö°­½ÅûÀÌ °¡´ÉÇÕ´Ï´Ù.
ÁÖÀÇÇÏ¼Å¾ß ÇÒ °ÍÀº P-NP °ú¸ñ À̶õ°Ô ÀÖ½À´Ï´Ù.
P-NP°ú¸ñÀ̶õ, ¼ºÀûÆò°¡ ±âÁØ¿¡ ÀÇÇØ P(Åë°ú)¿Í NP(¹ÌÅë°ú)·Î Ç¥½ÃµÇ¸ç, ÇÐÁ¡À¸·Î¸¸ ÀÎÁ¤µÇ´Â °ú¸ñÀÔ´Ï´Ù.