Áö³ 15ÀÏ Çб³ º»ºÎ°¡ ¼±ÅÃÀû P/NPÁ¦¸¦ µµÀÔÇÏÁö ¾Ê°Ú´Ù°í °áÁ¤ÇÔ¿¡ µû¶ó Çлý»çȸ´Â Áï°¢ ¹Ý¹ßÇß´Ù. ÃÑÇлýȸ(¾Æ·¡ ÃÑÇÐ)Àº 16ÀÏ Àú³á 7½Ã °³ÃÖµÈ Á߾ӿÀ§¿øÈ¸ ÀÓ½ÃȸÀÇ(¾Æ·¡ Áß¿îÀ§)¿Í À̾îÁø ´ëåȸÀǸ¦ ÅëÇØ ´ëÀÀ ¹æ¾ÈÀ» °áÁ¤Çß´Ù. ÃÑÇÐÀº ¡ãÇг» Áýȸ ¡ã±³¹«Ã³ Ç×ÀÇ ¹æ¹® ¡ã±âÀÚȸ°ß µîÀ» ÁøÇàÇÒ ¿¹Á¤ÀÌ´Ù.
ÃÑÇÐÀº ÀϺΠÁß¿îÀ§¿ø°ú ÃÑÇлýȸ ÁýÇàÀ§¿øÈ¸(ÁØ)(¾Æ·¡ ÁýÇàÀ§)°¡ ¿¬´ëÇÏ´Â ÇüÅ·Π‘±³À°±Ç ¼öÈ£¸¦ À§ÇÑ ¿¬¼¼ÀÎ Ãѱȱâ ÅõÀﺻºÎ’(¾Æ·¡ ÅõÀﺻºÎ)¸¦ ¼³¸³Çß´Ù. ÅõÀﺻºÎ´Â Áß¿îÀ§°¡ Á¾·áµÇ°í 17ÀÏ(¼ö) »õº® 0½Ã¿¡ Ȱµ¿À» ½ÃÀÛÇß´Ù. ÅõÀﺻºÎÀÇ È°µ¿ °èȹÀ» ½Å¼ÓÇÏ°Ô °øÁöÇϱâ À§ÇÑ Ä«Ä«¿ÀÅå ¿ÀÇÂäÆÃ¹æ(¾Æ·¡ ¿ÀÇÂäÆÃ¹æ)À» °³¼³ÇÒ °èȹÀÌ´Ù. ÃÑÇÐ ÁýÇàÀ§¿øÀå(ÁØ) Ȳº´ÁØ(½ÅÇз18)¾¾´Â “¸¹Àº ¿¬¼¼ÀεéÀÌ ¶æÀ» ¸ðÀ» ¼ö ÀÖµµ·Ï Áغñ Áß”À̶ó°í ¸»Çß´Ù. ¶ÇÇÑ È²¾¾´Â “ÀÌÈÄ Áýȸ¿Í °ü·ÃµÈ »çÇ×Àº ¿ÀÇÂäÆÃ¹æ µîÀÇ Ã¢±¸µéÀ» ÅëÇØ ºü¸£°Ô °øÁöÇÒ °Í”À̶ó°í ¸»Çß´Ù.
17ÀÏ(¼ö) ¾ÆÄ§ 10½Ã 30ºÐ, ÅõÀﺻºÎ´Â º»°ü ¾Õ¿¡¼ ¾à 30ºÐ °£ Áýȸ¸¦ °³ÃÖÇÑ ÈÄ ±³¹«Ã³¿¡ Ç×ÀÇ ¹æ¹®ÇÒ °èȹÀÌ´Ù. ÃÑÇÐÀº 17ÀÏ »õº® 2½Ã 30ºÐ°æ ¹ßÇ¥ÇÑ ÀÔÀå¹®À» ÅëÇØ Ç×Àǹ湮¿¡¼ ¡ã¼±ÅÃÀû P/NP ±â°¢°ú °ü·ÃµÈ ȸÀÇ·Ï °ø°³ ¡ãÇлýµéÀÇ ¿ä±¸»çÇ× Àç°ËÅä µîÀ» ¿ä±¸ÇÒ ¿¹Á¤ÀÓÀ» ¹àÇû´Ù. Ȳ¾¾´Â “»ç¾ÈÀÌ ±ä±ÞÇØ ÁýÇàÀ§ Â÷¿øÀÇ ¼±Á¦ÀûÀÎ ½ÃÀ§°¡ ÀÖÀ» °ÍÀ̸ç, ÀÌÈÄ ´ëÀÀÀº ¸ðµç Çлýµé°ú ÇÔ²²ÇÒ °Í”À̶ó¸ç “Áýȸ¿Í Ç×Àǹ湮 »óȲÀº ¶óÀÌºê ¹æ¼ÛÀ» ÅëÇØ Çлýµé¿¡°Ô Àü´ÞµÉ ¼ö ÀÖµµ·Ï Çϰڴٔ°í ¸»Çß´Ù. 18ÀÏ(¸ñ)¿¡´Â ÅõÀﺻºÎ ±âÀÚȸ°ßÀÌ ¿¹Á¤µÅ ÀÖÀ¸¸ç, ±âÀÚȸ°ßÀÌ ³¡³ ÀÌÈÄ¿¡´Â ‘¿¬¼¼ÀÎ Ãѱȱâ Áýȸ’¸¦ °³ÃÖÇÒ ¿¹Á¤ÀÌ´Ù. Ȳ¾¾´Â “18ÀÏ Ãѱȱâ Áýȸ¿¡ ¸¹Àº ÇлýµéÀÌ °ü½ÉÀ» °®°í Âü°¡ÇØÁáÀ¸¸é ÁÁ°Ú´Ù”°í ¸»Çß´Ù. À̾î 19ÀÏ(±Ý)¿¡´Â ÅõÀﺻºÎ¿Í ±³ÇкÎÃÑÀå°úÀÇ ¸é´ãÀÌ ¿¹Á¤µÅ ÀÖ´Ù. Áß¿îÀ§ ¶ÇÇÑ °³Ãֵаü·Ã »çÇ×À» ³íÀÇÇÒ ¿¹Á¤ÀÌ´Ù.
ÇÑÆí ºñ´ëÇ¥ÀÚ ÇлýµéÀÇ Çൿµµ ÀÌ·ïÁö°í ÀÖ´Ù. Çб³º»ºÎ¸¦ ±ÔźÇÏ´Â ¸Þ½ÃÁö¸¦ Æ÷ÅÐÀÇ ½Ç½Ã°£ °Ë»ö¾î ¼øÀ§±ÇÀ¸·Î ¿Ã¸®°Å³ª °³º°ÀûÀÎ ´ëÀÀÀ» °èȹÇÏ´Â ¿ÀÇÂäÆÃ¹æµéÀÌ °³¼³µÇ±âµµ Çß´Ù. ÃÑÇлýȸÀå ±Ç¼øÁÖ(±â°è·16)¾¾´Â “È¿°úÀûÀÎ ´ëÀÀÀ» À§ÇÑ ³íÀǰ¡ ±æ¾îÁ® °øÁö°¡ ´Ê¾îÁø °Í¿¡ ´ëÇØ »ç°úµå¸°´Ù”¸ç “ÇлýµéÀÌ ¿øÇÏ´Â ÃÖ¼±ÀÇ °á°ú¸¦ ¾ò±â À§ÇØ ³ë·ÂÇϰڴٔ°í ÀüÇß´Ù.
±Û ±è¼ö¿µ ±âÀÚ
bodo_inssa@yonsei.ac.kr
±è¼ö¿µ ±âÀÚ bodo_inssa@yonsei.ac.kr
<ÀúÀÛ±ÇÀÚ © ¿¬¼¼ÃáÃß, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>