±â¸»°í»ç ±â°£ÀÌ ´Ù°¡¿À¸ç ½ÃÇè ¹æ½Ä¿¡ ´ëÇÑ ÇлýµéÀÇ °ü½ÉÀÌ ÁýÁߵǰí ÀÖ´Ù. ÀϺΠ°ú¸ñÀÇ ´ë¸é ½ÃÇè °øÁö¿¡ ¿ì·Á ¶ÇÇÑ Á¦±âµÇ°í ÀÖ´Ù. ½ÅÃÌÄ· ±³¹«Ã³´Â Áö³ 5¿ù 29ÀÏ ±³¼öÁø¿¡ ‘2020Çг⵵ 1Çбâ ÇкΠ±â¸»°í»ç ¹× ¼ºÀûÁ¦Ã⠾ȳ»’ °ø¹®(¾Æ·¡ °ø¹®)À» º¸³» ±â¸»°í»ç¿¡ ´ëÇÑ °¡À̵å¶óÀÎÀ» Á¦°øÇß´Ù.
±³¹«Ã³,
“´ë¸é ½ÃÇè °¡´É, Âü¿© ºÒ°¡ Çлý¿¡
´ë¾ÈÀû Æò°¡ ÁøÇàÇØ¾ß”
°ø¹®Àº ¡ã¼ºÀûÆò°¡ ¿øÄ¢ ¡ãÆò°¡ ÀÏÁ¤ ¡ã½ÃÇè ½Ç½Ã ¹æ¹ý µîÀ» ¾È³»Çß´Ù. ¸ÕÀú, P/NP Æò°¡ ±³°ú¸ñÀ» Á¦¿ÜÇÑ ¸ðµç ±³°ú¸ñÀÇ ¼ºÀûÆò°¡´Â Àý´ëÆò°¡¸¦ ¿øÄ¢À¸·Î ÇÒ °ÍÀ» ÀçÈ®ÀÎÇß´Ù. ±â¸»°í»çÀÇ ÀÏÁ¤Àº ¿À´Â 22ÀϺÎÅÍ 27ÀϱîÁö´Ù. ¼ºÀû Á¦Ãâ ÀÏÁ¤Àº 15ÀϺÎÅÍ 7¿ù 5ÀϱîÁö, ¼ºÀû È®ÀÎ ¹× Á¤Á¤±â°£Àº 7¿ù 6ÀϺÎÅÍ 10ÀϱîÁö´Ù. ¶ÇÇÑ ½ÅÃÌÄ· ±³¹«Ã³´Â Áö³ 5ÀϱîÁö ´ë¸é ½ÃÇèÀ» À§ÇÑ °ÀÇ½Ç »ç¿ëÀ» ½Åû¹Þ¾ÒÀ¸¸ç ¹Ì·¡Ä·ÀÇ °ÀÇ½Ç ½ÅûÀº 9ÀÏ(È)±îÁö´Ù.
±â¸»°í»ç´Â ±³°ú¸ñ Ư¼º ¹× ´Ü°ú´ë »óȲÀ» °í·ÁÇØ ¡ã°úÁ¦¹° Æò°¡ ¡ã¿Â¶óÀνÃÇè ¡ã´ë¸é ½ÃÇè Áß ¼±ÅÃÇØ ÁøÇàµÈ´Ù. °úÁ¦¹° Æò°¡´Â º¸°í¼ ÀÛ¼º, °úÁ¦ ¼öÇà Æò°¡ ¹æ½ÄÀ» ±ÇÀåÇß´Ù. ÇлýµéÀÇ ÇнÀÀ» À¯µµÇÏ°í °á°ú¸¦ °üÂûÇϱâ À§ÇÔÀÌ´Ù. Æò°¡ÀÇ ½Å·Ú¼ºÀ» À§ÇØ ÇлýµéÀÇ Á¦Ãâ¹°¿¡ ´ëÇÑ ±³¼öÀÇ Çǵå¹é Á¦°øÀ» ¿äûÇß´Ù. ¶ÇÇÑ Æò°¡ÀÇ Å¸´ç¼ºÀ» À§ÇØ ÁÖ±âÀû ÄûÁî µî ÆÇ´Ü ±Ù°Å¸¦ ¼ö½Ã·Î ÃàÀûÇϵµ·Ï Çß´Ù.
¿Â¶óÀÎ ½ÃÇèÀº ´Ü¼ø ¾Ï±â³ª ÀÚ·á °Ë»öÀ¸·Î Ç® ¼ö ¾ø´Â âÀÇÀû ¹®Á¦ ¶Ç´Â ¿ÀÇÂºÏ Å×½ºÆ®¸¦ ±ÇÀåÇß´Ù. ½ÃÇèÀÇ ½Å·Ú¼º°ú °øÁ¤¼º È®º¸¸¦ À§ÇÔÀÌ´Ù. ´ë¸®ÀÀ½Ã, ŸÀÎÀÇ µµ¿òÀ̳ª ÇùÀÇ µî °øÁ¤¼º ¹®Á¦°¡ Á¦±âµÇÁö ¾Êµµ·Ï ÁÖÀǸ¦ ¿ä±¸Çß´Ù. ¶ÇÇÑ ³×Æ®¿öÅ© Àå¾Ö·Î ÀÎÇÑ ´ä¾È À¯½ÇÀ» ¿¹¹æÇϱâ À§ÇØ ½ÃÇèÀ» ¿©·¯ ¹ø¿¡ ³ª´² °á°ú¹°À» Á¦ÃâÇÏ´Â µîÀÇ ¿¹¹æÁ¶Ä¡¸¦ ¿ä±¸Çß´Ù. ÀÌ¿¡ ´õÇØ, Çб³º»ºÎ Â÷¿ø¿¡¼µµ ÃÊÀ¯ÀÇ ¿Â¶óÀÎ ½ÃÇè »óȲ¿¡ YSCEC ±â´É °³¼± µîÀ¸·Î ´ëºñÇϰí ÀÖ´Ù°í ¹àÇû´Ù.
½ÅÃÌÄ· ±³¹«Ã³ ÇлçÁö¿øÆÀ ±è¿µ¼÷ ÆÀÀåÀº “´ë¸é ½ÃÇèÀÇ ¾ÈÀü¼º È®º¸¸¦ À§ÇØ Á¤ºÎÀÇ »çȸÀû °Å¸®µÎ±â Áöħ¿¡ µû¶ó ´ëÃ¥À» ¸¶·ÃÇß´Ù”°í ¸»Çß´Ù. °Ç¹° ÃâÀÔ ½Ã ¹ß¿ È®ÀÎ, °³ÀÎ °£ 1m ÀÌ»ó °Å¸® È®º¸ µîÀÇ ´ëÃ¥ÀÌ´Ù. µ¿½Ã¿¡ ±³¹«Ã³´Â ´ë¸é ½ÃÇè¿¡ Âü¿©ÇÒ ¼ö ¾ø´Â ÇлýµéÀ» »çÀü È®ÀÎÇØ ´ë¾ÈÀû Æò°¡ ¹æ¹ýÀ» Á¦°øÇϵµ·Ï °øÁöÇß´Ù. ÇØ¿Ü ü·ùÀÚ, Áö¹æ °ÅÁÖÀÚ, Àå°Å¸® À̵¿ÀÌ ¾î·Á¿î ÀÚ, Äڷγª¹ÙÀÌ·¯½º°¨¿°Áõ-19(¾Æ·¡ Äڷγª19) À¯Áõ»óÀÚ°¡ ÀÌ¿¡ ÇØ´çÇÑ´Ù. ±è ÆÀÀåÀº “Á¤ºÎÀÇ Áöħ¿¡ µû¶ó ¹æ¿ª ¼öÄ¢À» ÁؼöÇÒ °Í”À̶ó°í ¸»Çß´Ù. ¶ÇÇÑ, ±Û·Î¹úÀ¶ÇÕ°øÇкΠ¹× ¾àÇÐ´ë ¿ÜÀÇ ±¹Á¦Ä· ±³°ú¸ñÀº ´ë¸é ½ÃÇèÀ» ½Ç½ÃÇÒ ¼ö ¾ø´Ù. ÀÌ¿¡ ±¹Á¦Ä·ÀÇ ÇÑ ´ëÇü ±³¾ç °ú¸ñÀº ´ë¸é ½ÃÇèÀÌ ¿¹Á¤µÅ ÀÖ¾úÁö¸¸ ÇØ´ç °øÁö¿¡ µû¶ó ´ë¸é ½ÃÇèÀ» Ãë¼ÒÇß´Ù. ½ÅÃÌÄ· ±³¹«Ã³¿¡¼´Â Äڷγª19 È®»ê¼¼ µîÀ» °í·ÁÇØ ´ë¸é ½ÃÇèÀÌ Àü¸é Á¦ÇÑµÉ ¼ö ÀÖ´Ù°í µ¡ºÙÀ̱⵵ Çß´Ù.
±â¸»°í»çÀÇ ÁøÅð¾ç³
ÇлýµéÀº ´ë¸é ½ÃÇè°ú ºñ´ë¸é ½ÃÇè ¸ðµÎ¿¡ ¿ì·Á¸¦ Ç¥Çϰí ÀÖ´Ù. ´ë¸é ½ÃÇèÀ» ÁøÇàÇÏ´Â °ú¸ñµéÀÇ °æ¿ì ¡ã´ë¾ÈÀû Æò°¡ ÀåÄ¡ ºÎÀç ¡ãŸÁö¿ª °ÅÁÖ Çлý À̵¿ ¡ã½ÃÇè ¹æ½Ä °áÁ¤°úÁ¤ÀÇ ¼ÒÅë ºÎÀç ¡ã°¨¿° À§Çè ¹®Á¦°¡ Á¦±âµÆ´Ù.
ÀϺΠ°ú¸ñ¿¡¼ ´ë¸é ½ÃÇè ÀÀ½Ã°¡ ºÒ°¡´ÉÇÑ ÇлýÀ» À§ÇÑ ´ë¾ÈÀû Æò°¡ ¹æ½ÄÀ» Á¦½ÃÇϰí ÀÖÁö ¾Ê¾Æ ¹®Á¦°¡ Á¦±âµÆ´Ù. ´ë¸é ½ÃÇèÀÌ ¿¹Á¤µÈ ¹Ì·¡Ä· ÀçÇлý A¾¾´Â “´ë¸é ½ÃÇè ÀÀ½Ã°¡ ¾î·Á¿î Çлý¿¡ ´ëÇÑ ¾î¶°ÇÑ ´ë¾Èµµ Á¦½ÃÇÏÁö ¾Ê¾Æ È¥¶õ½º·´´Ù”°í ÀüÇß´Ù. ´ë¾ÈÀÌ ¾È³»µÈ °æ¿ì¿¡µµ ÇлýµéÀÇ ¿ì·Á´Â ²÷ÀÌÁö ¾Ê¾Ò´Ù. ´ë¸é ½ÃÇè ÀÀ½Ã°¡ ºÒ°¡´ÉÇÑ Çлýµé¿¡°Ô´Â È»ó ½ÃÇè, °úÁ¦ µî ´ë¾ÈÀû Æò°¡°¡ Á¦½ÃµÆ´Ù. ±×·¯³ª ÀÌ °°Àº ½ÃÇè ¹æ½ÄÀÇ ÀÌ¿øÈ´Â °øÁ¤¼º¿¡ ´ëÇÑ ¿ì·Á¸¦ ÇÊ¿¬ÀûÀ¸·Î µ¿¹ÝÇÑ´Ù. ÀϺο¡¼´Â ºñ´ë¸éÀ¸·Î ½ÃÇèÀ» Ä¡¸£´Â Çлý¿¡°Ô ºÒÀÌÀÍÀ» ÁÖ°Ú´Ù°í ÇÑ »ç·Êµµ ÀÖ¾ú´Ù. ´ë¸é ½ÃÇèÀÌ ¿¹Á¤µÈ ¹Ì·¡Ä· ÀçÇлý B¾¾´Â “±³¼ö´ÔÀÌ ºñ´ë¸é ½ÃÇèÀ» Ä¡¸£´Â ÇлýÀº ÄÁµð¼Ç °ü¸®¸¦ ¸øÇÑ °ÍÀ̶ó¸ç °¨Á¡À» ÇÒ °ÍÀ̶ó°í Çß´Ù”°í ¸»Çß´Ù. ÀÌ¿¡ ¹Ì·¡Ä· ±³¹«Ã³ °ü°èÀÚ´Â “Á¤´çÇÑ »çÀ¯¶ó¸é ´ë¸é ½ÃÇèÀ» Ä¡Áö ¾ÊÀº Çлý¿¡°Ô ºÒÀÌÀÍÀ» ÁÖÁö ¾Êµµ·Ï, ±â¸»°í»ç °ü·Ã Ãß°¡ ¾È³» ½Ã ´Ù½Ã ÇÑ ¹ø °øÁöÇϰڴٔ°í ÀüÇß´Ù.
´ë¸é ½ÃÇè¿¡ ÀÀ½ÃÇϱâ À§ÇØ Àå°Å¸®¸¦ µî±³ÇØ¾ß ÇÏ´Â ÇлýµéÀÇ ¿ì·Áµµ ÀÖ¾ú´Ù. A¾¾´Â “½ÃÇèÀÀ½Ã¸¦ À§ÇØ ÁöºÒÇØ¾ß ÇÏ´Â ±³Åëºñ¿Í ¼÷¹Úºñ°¡ ºÎ´ã½º·´´Ù”°í ÀüÇß´Ù. ¶ÇÇÑ ½ÅÃÌÄ· ÀçÇлý C¾¾´Â “Äڷγª19 »çÅ ÀÌÈÄ °í¼Ó¹ö½º ¹èÂ÷°¡ ÁÙ¾î Â÷ÆíÀ» ±¸ÇÏ´Â Àϵµ ¾î·Æ´Ù”¸ç ¾î·Á¿òÀ» Åä·ÎÇϱ⵵ Çß´Ù. ±â¼÷»ç¸¦ ÇѽÃÀûÀ¸·Î °³¹æÇÏ´Â ¹æ¾ÈÀÌ Á¦ÀǵDZ⵵ Çß´Ù. ±×·¯³ª ±è ÆÀÀåÀº “Áý´Ü °ÅÁÖÀÇ °æ¿ì Äڷγª19 È®»êÀÇ À§ÇèÀÌ Àֱ⠶§¹®¿¡ °í·ÁÇϰí ÀÖÁö ¾Ê´Ù”°í ÀüÇß´Ù. ÇÑÆí, ¿øÁÖ»ýȰ°ü ÇàÁ¤ÆÀ À¯Áø »ç¹«Á÷¿øÀº “´ë¸é ½ÃÇè ÀÀ½Ã ÇлýµéÀÇ ´Ü±â ÀÔ»ç Çã¿ë ¿©ºÎ´Â ±³¹«Ã³¿Í ³íÀÇ Áß”À̶ó¸é¼µµ “¾ÆÁ÷±îÁö °áÁ¤µÈ ¹Ù ¾ø´Ù”°í ÀüÇß´Ù.
´ë¸é ½ÃÇè °áÁ¤ °úÁ¤¿¡¼ Çлýµé°úÀÇ ¼ÒÅëÀÌ ¾ø¾ú´Ù´Â ¹®Á¦µµ Á¦±âµÆ´Ù. ´ë¸é ½ÃÇèÀÌ ¿¹Á¤µÈ ½ÅÃÌÄ· ÀçÇлý D¾¾´Â “°¨¿° À§ÇèÀÌ ÀÖ´Â »óȲÀÎ ¸¸Å ÇлýµéÀÇ Àǻ絵 ¹°¾ú¾î¾ß ÇÑ´Ù”°í ¸»Çß´Ù. ½ÅÃÌÄ· ÀçÇлý E¾¾´Â “´ë¸é ½ÃÇè ÁøÇà¿¡ ´ëÇÑ ÀÇ°ß ¼ö·Å ÀýÂ÷´Â ¾ø¾ú´Ù”¸ç “±³¼ö´Â ´Ü¼ø ¾Ï±â °ú¸ñ Ư¼º»ó ´ë¸é ½ÃÇèÀÌ ÇÊ¿äÇÔÀ» °Á¶Çß´Ù”°í ÀüÇß´Ù. Áß°£°í»ç¸¦ º¸°í¼ Á¦Ãâ·Î ´ëüÇß´ø ½ÅÃÌÄ· F±³¼ö´Â “¸íÈ®ÇÑ ¼ºÀûÆò°¡¸¦ À§Çؼ´Â ´ë¸é ½ÃÇèÀÌ ºÒ°¡ÇÇÇÏ´Ù”¸é¼µµ “°¨¿°À» ¿ì·ÁÇÏ´Â ÇлýµéÀÇ ¿ì·Áµµ Ÿ´çÇÏ´Ù°í »ý°¢ÇØ ÇлýµéÀÇ ÀǰßÀ» ¸ÞÀϰú À¯¼±À¸·Î ÃëÇÕ Áß”À̶ó°í ÀüÇß´Ù.
ºñ´ë¸é ½ÃÇèÀ» ÁøÇàÇÏ´õ¶óµµ ¿ì·Á´Â ¿©ÀüÇÏ´Ù. ºñ´ë¸é ½ÃÇèÀÇ °æ¿ì °¨µ¶ÀÌ ¾î·Á¿ö ÇлýµéÀÌ ´ä¾ÈÀ» °øÀ¯ÇÏ´Â µî ºÎÁ¤ÇàÀ§°¡ ½±°Ô ¹ß»ýÇÒ ¼ö Àֱ⠶§¹®ÀÌ´Ù. ¼°´ë, ÀÎÇϴ븦 ºñ·ÔÇÑ Å¸ ´ëÇп¡¼´Â ºñ´ë¸é ½ÃÇè Áß ºÎÁ¤ÇàÀ§ ÀÇȤÀÌ Á¦±âµÇ¸ç ³í¶õÀÌ °Å¼¼°Ô ÀϾú´Ù. ¿ì¸®´ëÇб³µµ ºñ´ë¸é Áß°£°í»ç¸¦ ½Ç½ÃÇÏ´Â ÀϺΠ°ú¸ñ¿¡¼ ºÎÁ¤ÇàÀ§ ¹®Á¦°¡ Á¦±âµÈ ¹Ù ÀÖ´Ù. <°ü·Ã±â»ç 1851È£ 1¸é ‘‘Áß°£½ÃÇè ºÒÇã ¿øÄ¢’ ¼Ó ÀϺΠ°ú¸ñ Áß°£°í»ç ½Ç½Ã’> ÀÌ¿¡ Áö³ 5ÀÏ ½ÅÃÌÄ· ±³¹«Ã³´Â ‘2020Çг⵵ 1Çб⠽ÃÇèºÎÁ¤ÇàÀ§ ½Å°í ¾È³»’ ¸ÞÀÏÀ» ½ÅÃÌÄ· Çлýµé¿¡°Ô ¹ß¼ÛÇß´Ù. ±è ÆÀÀåÀº “Àüü Çлýµé·ÎºÎÅÍ ºÎÁ¤ÇàÀ§ »ç·Ê¸¦ ¼öÇÕÇϱâ À§ÇÔ”À̶ó¸ç “Á¶»ç °á°ú¿¡ µû¶ó ¸íÈ®ÇÑ ºÎÁ¤ÇàÀ§ »ç·Ê°¡ ¹ß°ßµÈ´Ù¸é »óÀÀÇÏ´Â Á¶Ä¡°¡ ÃëÇØÁú °Í”À̶ó°í ÀüÇß´Ù. ÇÑÆí ¼ºÀûÆò°¡ °øÁ¤¼º ¹®Á¦°¡ Á¦±âµÇ¸ç, Æò°¡ ¹æ½ÄÀ» P/NP·Î ÀüÈ¯ÇØ¾ß ÇÑ´Ù´Â ÁÖÀåµµ ÀÖ¾ú´Ù. ÀÌ¿¡ ±è ÆÀÀåÀº “¼ºÀû Æò°¡ ¹æ½ÄÀÌ ÀÌ¹Ì °øÁöµÆ±â¿¡ Çб⠸»¿¡ ¹Ù²Ù´Â °ÍÀº ÀûÀýÄ¡ ¾ÊÀº Á¶Ä¡”¶ó°í ¸»Çß´Ù.
È¥¶õ½º·¯¿î ±â¸»°í»ç ÁøÇàÀ» µÎ°í Çлý»çȸµµ ´ëó¿¡ ³ª¼¹´Ù. ¾ç Ä·ÆÛ½ºÀÇ ÃÑÇÐÀº ¸ðµÎ Çб³º»ºÎ¿ÍÀÇ ¸é´ã¿¡¼ ½ÃÇèÀÌ ºñ´ë¸éÀ¸·Î ÀÌ·ïÁ®¾ß ÇÑ´Ù´Â ÀÔÀåÀ» ¹àÇû´Ù. ½ÅÃÌÄ· ÃÑÇÐÀº Áö³ 4ÀÏ 2Â÷ ±³ÇÐÇùÀÇȸ¸¦, ¹Ì·¡Ä· ÃÑÇÐÀº 5ÀÏ Çлýº¹Áöó(¾Æ·¡ Çк¹Ã³)¿ÍÀÇ ¸é´ãÀ» ÁøÇàÇß´Ù. ¹Ì·¡Ä· ÃÑÇлýȸÀå ÃÖ¿õÁý(±Û·Î¹úÇàÁ¤·13)¾¾´Â “´ë¸é ½ÃÇèÀ» ÁøÇàÇÏ¸é ¿©·¯ °¡Áö ¹®Á¦°¡ ¿ì·ÁµÈ´Ù”¸ç “Çк¹Ã³¿¡ ºñ´ë¸é ½ÃÇè ¿øÄ¢ ±Ç°í¸¦ ¿äûÇßÁö¸¸, ½ÅÃÌÄ·°úÀÇ ÇùÀǵµ Áß¿äÇϱ⿡ ¹Ì·¡Ä·ÀÇ ´Üµ¶ °áÁ¤ÀÌ ¾î·Á¿î »óȲ”À̶ó°í ¸»Çß´Ù. ½ÅÃÌÄ· ÃÑÇÐÀº ´ë¸é ½ÃÇèÀÌ Ä¡·¯Áö°Ô µÉ °æ¿ì ¸Ö¸®¼ µî±³ÇØ¾ß ÇÏ´Â Çлýµé¿¡ ´ëÇÑ ´ëÃ¥À» ¸¶·ÃÇÒ °Íµµ ¿ä±¸Çß´Ù. ½ÅÃÌÄ· ÃÑÇлýȸÀå ±Ç¼øÁÖ(±â°è·16)¾¾´Â “ºÒ°¡ÇÇÇÏ°Ô ´ë¸é ±â¸»°í»ç°¡ ½ÃÇàµÉ °æ¿ì ºñ¼öµµ±ÇÀ̳ª ÇØ¿Ü °ÅÁÖ ÇлýµéÀÌ ¸Ó¹«¸¦ °ø°£ µîÀ» ¸¶·ÃÇØÁÙ °ÍÀ» ¿äûÇß´Ù”¸ç “À̹ۿ¡µµ ºñ´ë¸é ½ÃÇèÀÇ °øÁ¤¼º È®º¸ ¹æ¾È ¸¶·ÃÀ» Ã˱¸Çß´Ù”°í ÀüÇß´Ù.
±Û ¹ÚÁø¼º ±âÀÚ
bodo_yojeong@yonsei.ac.kr
¹Ú俬 ±âÀÚ
bodo_cy526@yonsei.ac.kr
ÀÌÇöÁø ±âÀÚ
bodo_wooah@yonsei.ac.kr
¿¬¼¼ÃáÃß
chunchu@yonsei.ac.kr
¹ÚÁø¼º ¹Ú俬 ÀÌÇöÁø ±âÀÚ, ¿¬¼¼ÃáÃß bodo_yojeong@yonsei.ac.kr
<ÀúÀÛ±ÇÀÚ © ¿¬¼¼ÃáÃß, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>