KAIST ¹°¸®Çаú ¾ÈÀç¿í ±³¼ö ¿¬±¸ÆÀÀÌ 100Å¥ºñÆ®±Þ ¾çÀÚÄÄÇ»ÅÍ·Î Á¶ÇÕ ÃÖÀûÈ ¹®Á¦¸¦ °è»êÇØ °è»ê °á°ú µ¥ÀÌÅͺ£À̽º¿Í °è»ê ÇÁ·Î±×·¥À» °ø°³Çß´Ù°í ¹àÇû´Ù.
Á¶ÇÕ ÃÖÀûÈ ¹®Á¦ Áß ÇϳªÀÎ ÃÖ´ë µ¶¸³ÁýÇÕ ¹®Á¦(Maximum independent set problem)´Â SNS»ó¿¡¼ °¡Àå ¿µÇâ·Â ÀÖ´Â Àι°À» ã´Â ¹®Á¦, Àü·Â¸ÁÀ» °¡Àå È¿À²ÀûÀ¸·Î ºÐ¹èÇÏ´Â ¹ýÀ» ã´Â ¹®Á¦ µî ´Ù¾çÇÑ ÀÀ¿ëÀÌ °¡´ÉÇÑ ¹®Á¦´Ù. Áö³ 2023³â KAIST ¿¬±¸ÁøÀº 20Å¥ºñÆ®±Þ ¸®µå¹ö±× ¾çÀÚÄÄÇ»Å͸¦ ÀÌ¿ëÇØ ÃÖ´ë µ¶¸³ÁýÇÕ ¹®Á¦ÀÇ Ç®À̸¦ ½Ã¿¬ÇÑ ¹Ù ÀÖ´Ù.
ÀϹÝÀûÀ¸·Î 100Å¥ºñÆ®±Þ ¾çÀÚÄÄÇ»ÅÍÀÇ µ¥ÀÌÅ͸¦ ¾ò±â À§Çؼ´Â Á÷Á¢ ¾çÀÚÄÄÇ»Å͸¦ Á¦ÀÛÇϰųª Ŭ¶ó¿ìµå ¼ºñ½º ¾÷ü¸¦ ÀÌ¿ëÇÒ ¼ö¹Û¿¡ ¾ø´Ù. À̹ø¿¡ KAIST ¿¬±¸ÁøÀÌ °ø°³ÇÑ µ¥ÀÌÅÍ´Â °ü·Ã ºÐ¾ß ¿¬±¸ÀÚ»Ó ¾Æ´Ï¶ó ¾çÀÚ ÄÄÇ»ÅÍ¿¡ °ü½É ÀÖ´Â ¸ðµç »ç¶÷ÀÌ ¹«·á·Î µ¥ÀÌÅÍ¿¡ Á¢±ÙÇÒ ¼ö ÀÖ°Ô µÆ´Ù´Â Á¡¿¡¼ Áß¿äÇÏ´Ù°í ÇÒ ¼ö ÀÖ´Ù. ÃÖ´ë 141Å¥ºñÆ®¸¦ È°¿ëÇØ 70¸¸ Á¾·ù ÀÌ»óÀÇ ±×·¡ÇÁ ÃÖÀûȸ¦ °è»êÇß°í, ¾çÀÚÄÄÇ»ÅÍÀÇ °è»ê °á°ú¿Í µ¥ÀÌÅÍ ºÐ¼® ÇÁ·Î±×·¥ ÀÏü¸¦ °ø°³Çß´Ù.
¿¬±¸¸¦ ÁÖµµÇÑ ¾ÈÀç¿í ±³¼ö´Â ¡°À̹ø ¿¬±¸¸¦ ÅëÇØ 100Å¥ºñÆ®±Þ ¾çÀÚÄÄÇ»Å͸¦ È°¿ëÇÑ ³Á¦ °è»ê °á°ú ¹× °è»ê ÇÁ·Î±×·¥À» ¸ðµÎ °ø°³ÇØ, ±×µ¿¾È ¾çÀÚÄÄÇ»ÅÍ¿¡ Á¢±ÙÀÌ ¾î·Á¿ü´ø ¿¬±¸ÀÚ¸¦ ºñ·ÔÇÑ ¸¹Àº »ç¶÷ÀÌ ¾çÀÚ ÄÄÇ»Æà ¿¬±¸¿¡ Âü¿©ÇÒ ¼ö ÀÖÀ» °ÍÀ¸·Î ±â´ëµÈ´Ù. ¾Æ¿ï·¯ °í¼º´É ¾çÀÚÄÄÇ»ÅÍ °³¹ß¿¡ ÇÊ¿äÇÑ ÀâÀ½ ºÐ¼®¿¡µµ ¿¬±¸ÆÀÀÌ °è»êÇÑ µ¥ÀÌÅͺ£À̽º°¡ È°¿ëµÉ ¼ö ÀÖÀ» °ÍÀ¸·Î »ý°¢ÇÑ´Ù¡±°í ¸»Çß´Ù.
KAIST ¹°¸®Çаú ±è°Èç, ¹ÚÁÖ¿µ, º¯¿ìÁ¤ ¼®¹Ú»çÅëÇÕ°úÁ¤, ±è¹ÎÇõ ¹Ú»ç(úÞ °í·Á´ë ¹°¸®Çаú ±³¼ö)°¡ Âü¿©ÇÑ ÇØ´ç ¿¬±¸ °á°ú´Â ±¹Á¦ ÇмúÁö ³×ÀÌó(Nature) ÀÚ¸ÅÁöÀÎ ¡®»çÀ̾ðƼÇÈ µ¥ÀÌÅÍ(Scientific data)¡¯ 1¿ù 11±Ç¿¡ °ÔÀçµÆ´Ù.
ÇÑÆí, À̹ø ¿¬±¸´Â »ï¼º¹Ì·¡±â¼úÀç´Ü°ú Çѱ¹¿¬±¸Àç´ÜÀÇ Áö¿øÀ¸·Î ¼öÇàµÆ´Ù.
[¹Ú¹Ì¿µ ±âÀÚ(mypark@boannews.com)]
<ÀúÀÛ±ÇÀÚ: º¸¾È´º½º(www.boannews.com) ¹«´ÜÀüÀç-Àç¹èÆ÷±ÝÁö>