¡®ÃµÀç ¼öÇмҳ࡯ÀÇ ÇϹöµå ÇÕ°ÝÁõÀÌ À§Á¶µÈ °ÍÀ̶ó´Â ÇϹöµå´ëÀÇ ÁÖÀåÀÌ ³ª¿Ô´Ù.
¹Ì±¹ Åä¸Ó½ºÁ¦ÆÛ½¼ °úÇаí 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ÇнÀ ÀÌ¿ë ±ÝÁö
ÇϹöµå´ë¡¤½ºÅÄÆÛµå´ë µ¿½Ã ÀÔÇÐ ÇÑÀÎ ¿©°í»ýÀº °ÅÁþ?
Ŭ¸¯! ±â»ç´Â ¾î¶°¼Ì³ª¿ä?
¸¹ÀÌ º» ±â»ç
±¹¹ÎÀϺ¸°¡ ²Ä²ÄÈ÷ Àо°í ¼±Á¤ÇÑ
¿À´ÃÀÇ Ãßõ±â»ç