»õ·Î¿î Á¤º¸¿¡ ´ëÇØ ¾Ë¾Æ °¥ ¶§ Âë Áö±¸»óÀÇ ¾îµð¿¡¼´Â ¶Ç ´Ù¸¥ »õ·Î¿î Á¤º¸µéÀÌ ½ñ¾ÆÁö°í ÀÖ´Ù. ÀÌ·¸°Ô ¸ÅÀÏ ½ñ¾ÆÁö´Â Á¤º¸µéÀÇ ¿øÀÎÀ̳ª ¹®Á¦µéÀ» ¼ö¸¹Àº °úÇÐÀÚµéÀº ¿¬±¸¸¦ ÅëÇØ Áõ¸íÇØ º¸À̱â À§ÇØ ¸¹Àº ³ë·ÂÀ» ÇÑ´Ù. ÇÏÁö¸¸ ¾ÆÁ÷±îÁö Á¤È®È÷ ±× ¿øÀÎÀ» ¹àÇô³»Áö ¸øÇÑ ¼ö¸¹Àº ¹®Á¦µéÀÌ ³²¾Æ ÀÖ´Ù. ¹«ÁöÀÇ »çÀü¿¡´Â ¹Ì±¹°úÇÐ ÀâÁö°¡ ¹ßÇ¥ÇÑ 2005³â¿¡ ÇظíµÇÁö ¾ÊÀº ¹®Á¦µé°ú ÇöÀç±îÁö Á¤È®ÇÏ°Ô ¹àÇôÁöÁö ¾ÊÀº À̾߱âµéÀ» Áß½ÉÀ¸·Î ´Ù·ïÁö°í ÀÖ´Ù. ±×·¸´Ù¸é ¾î¶°ÇÑ ¹®Á¦µéÀÌ ¾ÆÁ÷µµ Á¤È®È÷ ÇظíµÇÁö ¸øÇÑ Ã¤ ¼ö¼ö²²³¢·Î ³²¾Æ ÀÖ´ÂÁö »ìÆ캸ÀÚ. °¨°¢ÀÇ ¹«Áö Æí¿¡¼´Â ¹«¾ù ¶§¹®¿¡ ±Ù½Ã°¡ ÀϾ´ÂÁö, ³¿»õ¸¦ ¸Ã´Â °úÁ¤°ú ±âº»Àû ¿ø¸®, »ç¶÷µéÀÌ ºÒÄèÇÑ ¼Ò¸®¸¦ µéÀ¸¸é °ßµðÁö ¸øÇÏ´Â ÀÌÀ¯, Àΰ£¿¡°Ô ¸¶Ãë´Â ¾î¶°ÇÑ °úÁ¤À» ÅëÇØ ÀϾ´ÂÁö ¹× ¸¶Ãë°¡ ÁøÇàµÇ´Â µ¿¾È ³ú ¼Ó¿¡¼ ¾î¶°ÇÑ ¹ÝÀÀÀÌ ÀϾ´ÂÁö, ÀáÀÌ ¿À´Â ¿ø¸®, ȯ°¢Á¦´Â ¿Ö ȯ°¢ÀÛ¿ëÀ» ÀÏÀ¸Å°´ÂÁö¿¡ ´ëÇØ ¼³¸íÇÏ°í ÀÖ´Ù.
»ç¹°ÀÇ ¹«Áö Æí¿¡¼´Â ¹°¹æ¿ïÀÌ ¸¸µé¾î Áö´Â ¿ø¸®, Á¦ 2Â÷ ¼¼°è ´ëÀü ´ç½Ã¿¡ µ¶ÀÏÀÇ ±¹°æ ¿ä»õ ¿îÇÏ ¹Ø¿¡ ¶Õ¸° Àüö ÅͳÎÀÇ µ¤°³°¡ Æı«µÇ¾î ÅͳÎÀÌ ¹°¿¡ Àá±â°Ô µÇ¾ú´Âµ¥ ¿Ö Áö±Ý¿¡ ¿Í¼ ÀÌ°ÍÀÌ º¹¿øµÇ¾ú°í ÅͳÎÀ» Æı«ÇÑ °ÍÀº ´©±¸¸ç ÅͳÎÀÇ ÆøÆĽÃÁ¡ÀÌ ¾ðÁ¦ÀÎÁö µîÀÇ ¸¹Àº Àǹ®Á¡, ¹Ì±¹ÀÇ ·Î½ºÆĵ巹½º ±¹¸³°ø¿ø¿¡¼ »êºÒÀÌ Áø¾ÐµÈ ÈÄ ¿©·¯ ³¯ÀÌ Áö³µ´Âµ¥µµ ¶¥ÀÇ ¿Âµµ´Â 300µµ °¡±îÀÌ ÃøÁ¤µÇ¾ú´Âµ¥ ¾î¶»°Ô ÀÌ·¯ÇÑ ÀÏÀÌ °¡´ÉÇÑÁö, ÃÖ¼Ò 400³â Àü¿¡ ´©±º°¡¿¡ ÀÇÇØ ±â·ÏµÈ ±Û·Î ¾Ë ¼ö ¾ø´Â ¾ËÆĺª°ú ¼ö¼ö²²³¢ °°Àº ¾ð¾î·Î ¾²ÀÎ º¸ÀÌ´ÏÄ¡ ¹®¼, Ç®¸®Áö ¾Ê´Â Àδõ½º ¹®ÀÚ, Á¢ÂøÅ×ÀÌÇÁ´Â ¿Ö ºÙ´ÂÁö, Áö°¢ÆÇ ±¸Á¶ÀÇ ±â´É, Åü±×½ºÄ« Æø¹ß»ç°Ç, ÇÏ¿ÍÀÌ »ý¼º¿¡ ´ëÇØ ¼³¸íÇÏ°í ÀÖ´Ù. Àΰ£ÀÇ ¹«Áö Æí¿¡¼´Â ¼ºÀå¿¡ °üÇÑ ¸¹Àº ±Ã±ÝÇÑ Á¡, »ç¶÷ÀÌ ¼ºÀû °ü½ÉÀ» ÀÏÀ¸Å°´Â ¿øÀÎ, ¾Æ¸Þ¸®Ä«¿¡ »ç¶÷ÀÌ »ì±â ½ÃÀÛÇÑ ¶§, ¿©¼ºÀÇ »çÁ¤¿¡ ´ëÇÑ ³»¿ë, ÆÁÀÇ ¸ðµç °Í, ÇÏÇ°ÀÌ ÀϾ´Â ¿øÀεéÀ» ¼³¸íÇÏ°í ÀÖ´Ù.
µ¿¹°ÀÇ ¹«Áö Æí¿¡´Â °í¾çÀÌÀÇ ±×¸£··°Å¸®´Â ½À°üÀº ¾î¶»°Ô ¼³¸íÇØ¾ß ÇÒÁö, °¢ µ¿¹°µé ¸¶´Ù Å©±â°¡ ´Ù¸¥µ¥ µ¿¹°ÀÇ ¼ºÀå¿¡ ´ëÇÑ °Íµé, Ç®¸®Áö ¾Ê´Â ¹ìÀå¾îÀÇ »ýÈ°¹æ½Ä, ¸¹Àº Á¾ÀÇ »õ¿¡°Ô ¼ö¼ö²²³¢ °°Àº ½À¼º, ¿©·¯ ¸¶¸® ÁãÀÇ ²¿¸®°¡ ¾û°Ü ºÙ¾îÀÖ´Ù´Â ¶æÀÇ ´çÁã´Â ¾î¶»°Ô ¹ß»ýÇÏ´ÂÁö, Áö³×ÀÇ ¾Ë ¼ö ¾ø´Â ÇൿµéÀÌ ÀÖ´Ù. ¿ìÁÖÀÇ ¹«Áö Æí¿¡´Â ÀºÇÏ°è°¡ ¿Ö ±¸»ó¼º´Ü¿¡ µÑ·¯½Î¿© ÀÖ´ÂÁö, º°ÀÇ ¿ª»ç»ó °¡Àå ¿µÇâ·Â ÀÖ´Â º£µé·¹Çðº°ÀÇ ¼ö¼ö²²³¢, º°ÀÇ È¸Àü, ¿ìÁÖÀÇ ¾ÏÈæ¹°ÁúÀÇ Á¸Àç¿¡ ´ëÇØ ¸»ÇÏ°í ÀÖ´Ù. ¸¶Áö¸· Çö»óÀÇ ¹«Áö¿¡¼´Â °¡À»ÀÌ µÇ¸é ³ª¹µÀÙÀÇ »ö±òÀÌ ¿Ö º¯ÇÏ´ÂÁö, °¨±â´Â ¾î¶² ¿ø¸®·Î °É¸®´ÂÁö, ±¸ÀüÇö»óÀÇ ¹ß»ý°ú ¿òÁ÷ÀÓ, ¸®ÆÛ°î¼±, ¸®¸¸°¡¼³, Áö±¸ »ý¸íüÀÇ »ý¼º, ¼Ò¸³ÀÚ, ¼öÇÐÀÇ 7´ë ¼ö¼ö²²³¢ Áß ÇϳªÀÎ P/NP¹®Á¦, Àεµ¿¡¼ ºÓÀº ºñ°¡ ³»¸° ¿øÀε鿡 ´ëÇØ ¸»ÇÏ°í ÀÖ´Ù.
°¢ »ç·Êµé¿¡ ´ëÇØ °¢Á¾ ¿¬±¸ ÀÚ·á¿Í ½ÇÇè°á°ú °¢Á¾ À̷еé, °ü·Ã º¸°í¼µîÀ» Åä´ë·Î ±× Çö»ó¿¡ ´ëÇØ ¼³¸íÇÏ°í ÀÖÀ¸³ª ´ÜÁö ¿©·¯ °¡Áö Á¤È²µé·Î ÃßÃøÇÒ »ÓÀÌÁö ¾ÆÁ÷±îÁö ±× ¾î¶² ÀÌ·ÐÀ̳ª ½ÇÇè°á°úµéÀ» ÅëÇØ ÀÔÁõµÇÁö ¸øÇÏ°í ¼ö¼ö²²³¢·Î ³²¾ÆÀÖ´Ù°í ÇÑ´Ù. ÀÌ Ã¥À» ÅëÇØ Á¤¸» ¹«ÁöÇÑ ³» ÀÚ½ÅÀ» °´°üÀûÀ¸·Î Æò°¡ÇÒ ¼ö ÀÖ´Â ±âȸ°¡ µÇ¾ú´Ù. ÇÑ ¹øµµ µé¾îº¸Áö ¸øÇß´ø ³»¿ëµéµµ ¸¹¾Ò°í »ý¼ÒÇÑ ¿ë¾îµéÇÏ¸ç ¿ª½Ã ÀÌ ¼¼»ó¿¡´Â ¾Æ´Â °Íº¸´Ù ¸ð¸£´Â °ÍÀÌ ¸¹´Ù´Â °ÍÀ» ´Ù½Ã ÇÑ ¹ø ±ú´Ý°Ô µÇ¾ú´Ù. Ã¥À» ÀÐÀ¸¸é¼ ¸î¸î ÁÖÁ¦µéÀº µµ´ëü ¿Ö ÀÌ·± ÁÖÁ¦¸¦ ¼±ÅÃÇß´ÂÁö ¿Ö ÀÌ°ÍÀ» ¾Ë·Á°í ÇÏ´ÂÁö µî ´Ù¼Ò ¾û¶×ÇÑ ¸éµµ ´À³¥ ¼ö ÀÖ¾ú°í ±×µ¿¾È »ý°¢ÇØ º¸Áö ¸øÇß´ø Èï¹Ì·Î¿î ÁÖÁ¦µéµµ ¸¹ÀÌ º¼ ¼ö ÀÖ¾ú´Ù. ¾îÂî º¸¸é ³î¶ó¿î ¹ß°ßÀ» ÇÑ À§´ëÇÑ Å½Çè°¡µé °°Àº °æ¿ì ¹Ù·Î ÀÌ·± ³²µéÀÌ »ý°¢Áö ¸øÇÑ ¾û¶×ÇÑ ¸éÀÌ ÀÖ¾î¼ °¡´ÉÇÏÁö ¾Ê¾Ò³ª ÇÏ´Â »ý°¢µµ Çغ¸°Ô µÈ´Ù.