ÇϹöµå´ë¡¤½ºÅÄÆÛµå´ë µ¿½Ã ÀÔÇÐ ÇÑÀÎ ¿©°í»ýÀº °ÅÁþ?

ÀÔ·Â:2015-06-10 08:26
¼öÁ¤:2015-06-10 10:36
°øÀ¯Çϱâ
±ÛÀÚ Å©±â Á¶Á¤
ÇϹöµå´ë¡¤½ºÅÄÆÛµå´ë µ¿½Ã ÀÔÇÐ ÇÑÀÎ ¿©°í»ýÀº °ÅÁþ? ±â»çÀÇ »çÁø
¡®ÃµÀç ¼öÇмҳ࡯ÀÇ ÇϹöµå ÇÕ°ÝÁõÀÌ À§Á¶µÈ °ÍÀ̶ó´Â ÇϹöµå´ëÀÇ ÁÖÀåÀÌ ³ª¿Ô´Ù.

¹Ì±¹ Åä¸Ó½ºÁ¦ÆÛ½¼ °úÇаí 3Çг⠱èÁ¤À±¾çÀº ÇϹöµå´ë¿Í ½ºÅÄÆÛµå´ë¿¡ µ¿½Ã ÀÔÇÐ Çã°¡¸¦ ¹ÞÀº °ÍÀ¸·Î ¾Ë·ÁÁ® ±¹¹ÎµéÀÇ °ü½ÉÀ» ÇÑ ¸ö¿¡ ¹Þ¾Ò´Ù.

¾Ö³ª ÄÚÀ¢È£¹ø ÇϹöµå´ë °øº¸ÆÀÀåÀº 9ÀÏ ±¹¹ÎÀϺ¸¿ÍÀÇ ÀüÈ­ ÅëÈ­¿¡¼­ ¡°±è¾çÀÇ ÇϹöµå ÇÕ°ÝÁõÀº À§Á¶µÆ´Ù¡±°í ¸»Çß´Ù.

±è¾çÀº Áö³­ÇØ MIT¿¡¼­ ÁÖÃÖÇÑ Á¦ 4ȸ ¡®ÇÁ¶óÀÓ½º ¹Ì±¹(PRIMES USA)¡¯À̶ó´Â ¿¬±¸ ÇÁ·Î±×·¥¿¡ ±×·¡ÇÁ À̷п¡ ´ëÇÑ ³í¹®(Connected Matchings in Graphs of Independence Number2)À» Á¦ÃâÇß´Ù. ´ç½Ã ¾ð·ÐµéÀº ¡°±è¾çÀÇ ¼öÇÐÀû Áõ¸íÀÌ ¿Ï¼ºµÇ¸é Àü¼¼°è¿¡ °Å´ëÇÑ ÄÄÇ»ÅÍ Çõ¸íÀ» ¸Â°Ô µÉ ¼öµµ ÀÖ´Ù¡±°í ±³¼öµéÀÌ ±ØÂùÇß´Ù°í ÀüÇß´Ù. Àϰ¢¿¡¼­ ±×ÀÇ ³í¹®ÀÌ 2005³â ³í¹®À» Ç¥ÀýÇÑ °ÍÀ̶ó´Â ÁöÀûÀÌ Á¦±âµÆ´Ù. ÀÌ ³í¹®Àº 9ÀÏ MIT À¥»çÀÌÆ®¿¡¼­ »èÁ¦µÆ´Ù.

Çѱ¹¿¡ ÀÖ´Â ±è¾çÀÇ ¾Æ¹öÁö´Â 11ÀÏ ¿ö½ÌÅÏ Æ¯ÆÄ¿ø´Ü°ú ¸¸³ª ÀüÈÄ »çÁ¤À» ¹àÈú ¿¹Á¤ÀÌ´Ù.

±èµ¿¿ì ±âÀÚ love@kmib.co.kr


GoodNews paper ¨Ï ±¹¹ÎÀϺ¸(www.kmib.co.kr), ¹«´ÜÀüÀç, ¼öÁý, Àç¹èÆ÷ ¹× AIÇнÀ ÀÌ¿ë ±ÝÁö
Ŭ¸¯! ±â»ç´Â ¾î¶°¼Ì³ª¿ä?
¸¹ÀÌ º» ±â»ç
±¹¹ÎÀϺ¸°¡ ²Ä²ÄÈ÷ Àо°í ¼±Á¤ÇÑ
¿À´ÃÀÇ Ãßõ±â»ç
±¹¹ÎÀϺ¸ ½Å¹®±¸µ¶