ÇϹöµå¡¤½ºÅÄÆÛµå ¡°ÇÑÀΠõÀç ¿©°í»ý ¸ð¼Å¶ó¡±¡¦ Á¦µµ±îÁö ¹Ù²ã ¿µÀÔ

ÀÔ·Â:2015-06-03 23:51
°øÀ¯Çϱâ
±ÛÀÚ Å©±â Á¶Á¤
¹Ì±¹ À¯ÇÐ ÁßÀÎ Çѱ¹ ¿©°í»ýÀÌ 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ÇнÀ ÀÌ¿ë ±ÝÁö
Ŭ¸¯! ±â»ç´Â ¾î¶°¼Ì³ª¿ä?
¸¹ÀÌ º» ±â»ç
±¹¹ÎÀϺ¸°¡ ²Ä²ÄÈ÷ Àо°í ¼±Á¤ÇÑ
¿À´ÃÀÇ Ãßõ±â»ç
±¹¹ÎÀϺ¸ ½Å¹®±¸µ¶