¹Ì±¹ À¯ÇÐ ÁßÀÎ Çѱ¹ ¿©°í»ýÀÌ 4³â Àü¾× ÀåÇлýÀ¸·Î ¸í¹® ÇϹöµå´ë¿Í ½ºÅÄÆÛµå´ë¿¡ µ¿½Ã ÁøÇÐÇÏ´Â ±â·ÏÀ» ¼¼¿ü´Ù. ƯÈ÷ µÎ ¼¼°èÀûÀÎ ¸í¹®´ëÇÐÀº ÀÌ ¿©°í»ýÀ» ÀÚ±â Çб³·Î ¿µÀÔÇϱâ À§ÇØ Á¦µµ±îÁö ¹Ù²Ù¸ç Ä¡¿ÇÑ ½ºÄ«¿ìÆ®ÀüÀ» ÆîÃÆ´Ù.
¹öÁö´Ï¾Æ ÁÖ Åä¸Ó½ºÁ¦ÆÛ½¼ °úÇаí 3Çг⿡ ÀçÇÐ ÁßÀÎ ±èÁ¤À±(18¡¤¹Ì±¹¸í »õ¶ó ±è)¾çÀÌ ÁÖÀΰø. ±è¾çÀº À۳⠸» ÇϹöµå´ë¿¡ Á¶±â ÇÕ°ÝÇѵ¥ ÀÌ¾î ¿ÃÇØ ÃÊ ½ºÅÄÆÛµå´ë¿Í ÄÚ³Ú´ë, ¸Å»çÃß¼¼Ã÷´ë °ø°ú´ëÇÐ(MIT) µîÀ¸·ÎºÎÅÍ ÇÕ°ÝÅëÁö¼¸¦ ¹Þ¾Ò´Ù.
ƯÈ÷ ½ºÅÄÆÛµå´ë´Â ±è¾çÀ» ¿µÀÔÇϰíÀÚ Ã³À½ 1¡2³âÀ» ½ºÅÄÆÛµå´ë¿¡¼ ¹è¿ì°í, ´ÙÀ½ 2¡3³âÀ» ÇϹöµå´ë¿¡ ´Ù´Ñ µÚ ÃÖÁ¾ Á¹¾÷Çб³¸¦ ±è¾çÀÌ ¼±ÅÃÇϵµ·Ï ÇÏ´Â »õ·Î¿î ÇÁ·Î±×·¥À» ¸¸µé¾ú´Ù. ÀÌ¿¡ ´çÃÊ ÇϹöµå´ë ÁøÇÐÀ» °áÁ¤Çß´ø ±è ¾çÀº µÎ ´ëÇп¡¼ ¼öÇаú ÄÄÇ»ÅÍ ºÐ¾ß¸¦ µ¿½Ã Àü°øÇϱâ·Î Çß´Ù.
ÀÌµé ´ëÇÐÀÌ ±è ¾ç¿¡°Ô °ü½ÉÀ» °®±â ½ÃÀÛÇÑ °ÍÀº 11Çгâ MIT¿¡¼ ÁÖÃÖÇÏ´Â ¡®ÇÁ¶óÀÓ½º(PRIMES USA) ¡¯¶ó´Â ¸®¼Ä¡ ÇÁ·Î±×·¥¿¡ ¼±¹ßµÆÀ» ¶§ºÎÅÍ. ±è ¾çÀÇ MIT ÇÁ·Î±×·¥ ¸®¼Ä¡ ÁÖÁ¦ÀÎ ¡®ÄÄÇ»ÅÍ ¿¬°á¼º¿¡ ´ëÇÑ ¼öÇÐÀû Á¢±Ù(¿øÁ¦: Connected Machings in Graphs of Independence Number 2)¡¯Àº ´ëÇÐ ±³¼öµéµµ ¾î·Á¿ö ÇÏ´Â ³Á¦·Î ¾Ë·ÁÁ® Àִµ¥ °í±³»ý¿¡ ºÒ°úÇÑ ±è ¾çÀÌ ÇØ°áÀÇ ½Ç¸¶¸®¸¦ Á¦½ÃÇß´Ù´Â ÈĹ®ÀÌ´Ù.
±è¾çÀÇ ¿¬±¸°¡ ¼öÇа迡 ¾Ë·ÁÁö¸é¼ ÆäÀ̽ººÏ ÃÖ°í°æ¿µÀÚ(CEO)ÀÎ ¸¶Å© ÀúÄ¿¹ö±×µµ Á÷Á¢ Àüȸ¦ °É¾î ¸¸³ª°í ½Í´Ù´Â ¶æÀ» ÀüÇϱ⵵ Çß´Ù.
Áß¾ÓÀϺ¸ ¿ö½ÌÅÏÆ¯ÆÄ¿øÀ̾ú´ø ºÎÄ£À» µû¶ó ÃʵîÇб³ 5Çг⠶§ ¹Ì±¹¿¡ °£ ±è¾çÀº 6Çг⠶§ ¹Ì±¹ ¼öÇаæ½Ã´ëȸ¿¡¼ ÃÖ°í Á¡¼ö·Î ÀÔ»óÇßÀ¸¸ç, Ư¸ñ°íÀÎ Åä¸Ó½ºÁ¦ÆÛ½¼°úÇÐ°í¿¡ ÁøÇÐÇØ 4³â ³»³» AÇÐÁ¡À» ¹Þ°í ¹Ì±¹ ¼ö´É½ÃÇèÀÎ SAT¿¡¼ 2400Á¡ ¸¸Á¡À» ±â·ÏÇß´Ù.
¶Ç ¼öÇаæ½Ã´ëȸ¿Í ¹Ì±¹ÄÄÇ»ÅÍ»çÀ̾𽺴ëȸ, ÄÄÇ»ÅÍ»çÀ̾𽺿ø²ÇǾƵå, ÀÎÅÚ±¹Á¦°æ½Ã´ëȸ µî ´Ù¾çÇÑ ´ëȸ¿¡¼ ÀÔ»óÇß´Ù.
±è¾çÀº 11¡12´ë ±¹È¸ÀÇ¿øÀ» Áö³½ ±è½Ä Àü ³ó¸²ºÎÀå°üÀÇ ¼Õ³àÀ̸ç, ¹Ì±¹ÀÇ ÇѹݵµÀü¹®°¡ÀÎ ºòÅÍ Â÷ Àü·«±¹Á¦¹®Á¦¿¬±¸¼Ò(CSIS) Çѱ¹ ¼®Á°¡ °í¸ðºÎ´Ù.
¿ö½ÌÅÏ=¹èº´¿ì ƯÆÄ¿ø bwbae@kmib.co.kr
GoodNews paper ¨Ï ±¹¹ÎÀϺ¸(www.kmib.co.kr), ¹«´ÜÀüÀç, ¼öÁý, Àç¹èÆ÷ ¹× AIÇнÀ ÀÌ¿ë ±ÝÁö
ÇϹöµå¡¤½ºÅÄÆÛµå ¡°ÇÑÀΠõÀç ¿©°í»ý ¸ð¼Å¶ó¡±¡¦ Á¦µµ±îÁö ¹Ù²ã ¿µÀÔ
Ŭ¸¯! ±â»ç´Â ¾î¶°¼Ì³ª¿ä?
¸¹ÀÌ º» ±â»ç
±¹¹ÎÀϺ¸°¡ ²Ä²ÄÈ÷ Àо°í ¼±Á¤ÇÑ
¿À´ÃÀÇ Ãßõ±â»ç