¿À´ÃÀÇ ÁÖ¿ä´º½º
Àüü±â»ç
[´Üµ¶] ¡®ÃµÀç ¼öÇмҳ࡯ ÇϹöµå ½ºÅÄÆÛµå ÇÕ°Ý »ç½Ç ¾Æ´Ñ °ÍÀ¸·Î µå·¯³ª
¿ö½ÌÅÏ|¼ÕÁ¦¹Î ƯÆÄ¿ø jeje17@kyunghyang.com
ÇϹöµå´ë¿Í ½ºÅÄÆÛµå´ë¿¡ µ¿½Ã¿¡ ÀÔÇÐ Çã°¡¸¦ ¹Þ¾Æ ¡®ÃµÀç ¼öÇмҳ࡯·Î º¸µµµÈ ¹Ì±¹ Åä¸Ó½ºÁ¦ÆÛ½¼ °úÇаí 3Çг⠱è¸ð¾çÀÇ ÁÖÀåÀÌ »ó´ç ºÎºÐ »ç½Ç°ú ´Ù¸¥ °ÍÀ¸·Î µå·¯³µ´Ù. µÎ ´ëÇÐÀº ±è¾çÀÌ °ø°³ÇÑ ÇÕ°ÝÁõÀÌ ¸ðµÎ À§Á¶µÆ´Ù°í °æÇâ½Å¹®¿¡ È®ÀÎÇß´Ù.

¾Ö³ª ÄÚÀ¢È£¹ø ÇϹöµå´ë °øº¸ÆÀÀåÀº 9ÀÏ °æÇâ½Å¹®°ú ÀüÈ­ ÅëÈ­¿¡¼­ ¡°±è¾çÀÌ °®°í ÀÖ´Â ÇϹöµå ÇÕ°ÝÁõÀº À§Á¶µÈ °Í¡±À̶ó°í ¹àÇû´Ù.

ÄÚÀ¢È£¹ø ÆÀÀåÀº ¾ÖÃÊ Çлý °³ÀÎÀÇ ÇÕ°Ý ¿©ºÎ¿¡ ´ëÇؼ­´Â Á¦3ÀÚ¿¡°Ô ¾Ë·ÁÁÙ ¼ö ¾ø´Ù¸ç ÀÌ ºÎºÐÀ» È®ÀÎÇÏÁö ¾Ê¾Ò´Ù. ÇÏÁö¸¸ Çѱ¹°ú Åä¸Ó½ºÁ¦ÆÛ½¼°íµîÇб³¿¡¼­ ÀÌ ¹®Á¦°¡ °øÀûÀÎ °ü½ÉÀ» ²ô´Â ÁÖÁ¦¶ó´Â Á¡À» ¾Ë°Ô µÈ µÚ ¡°±è¾çÀº ÇϹöµå´ë¿¡ ÇÕ°ÝÇÑ »ç½ÇÀÌ ¾ø°í, ¾ÕÀ¸·Îµµ ÇϹöµå´ë¿¡ ´Ù´ÏÁö ¾ÊÀ» °Í¡±À̶ó°í ¸»Çß´Ù.

ÄÚÀ¢È£¹ø ÆÀÀåÀº ±è¾çÀÇ ¾Æ¹öÁö°¡ °æÇâ½Å¹®¿¡ Á¦°øÇÑ ÇÕ°ÝÁõ¿¡ ´ëÇÑ ÁøÀ§ À§ºÎ¸¦ ÀçÂ÷ ¹¯ÀÚ ÀÔÇÐó¿Í »óÀÇÇÑ µÚ ¡°ÇÕ°ÝÁõÀº À§Á¶µÈ °Í¡±À̶ó°í ÃÖÁ¾ È®ÀÎÇß´Ù. ÇϹöµå´ë °ü°èÀÚ´Â ¡®ÇÕ°ÝÁõ ¾ç½Ä µî ÀÔÇÐ °ü·Ã ³»¿ëÀº ºñ°ø°³·Î À¯ÁöÇϴµ¥ ¾î¶»°Ô ÀÌ·± ÀÏÀÌ ÀϾ ¼öÀÖ´À³Ä¡¯´Â ¹°À½¿¡ ¡°ÇϹöµåÀÇ ÀÔÇÐ °ü·Ã ÇÁ·Î¼¼½º´Â ´ëÇп¡ Áö¿øÇÏ°íÀÚ ÇÏ´Â ´©±¸¿¡°Ô³ª °ø°³µÅ ÀÖ°í, Ãß°¡ Á¤º¸µµ À¥»çÀÌÆ®¿¡¼­ ¾òÀ» ¼ö ÀÖ´Ù¡±°í ¸»Çß´Ù. ÇϹöµå ÇÕ°ÝÁõÀÇ ¾ç½ÄÀº ÀÎÅͳݿ¡ °ø°³µÅ À־ °ú°Å¿¡µµ ÇÕ°ÝÁõÀ» À§Á¶ÇÏ´Â »ç·Ê°¡ ¸¹¾Ò´ø °ÍÀ¸·Î ¾Ë·ÁÁ³´Ù.

±×´Â ¶ÇÇÑ ¡°Çѱ¹ ¾ð·Ð¿¡ º¸µµµÈ °Í°ú ´Þ¸® ½ºÅÄÆÛµå´ë¿¡ 2³â °£ ¼öÇÐÇÑ µÚ ÇϹöµå´ë¿¡¼­ °øºÎ¸¦ ¸¶Ä¡°í ¾î´À ÇÑ ÂÊÀ¸·ÎºÎÅÍ Á¹¾÷ÀåÀ» ¹Þ´Â ÇÁ·Î±×·¥Àº Á¸ÀçÇÏÁö ¾Ê´Â´Ù¡±°í ¹àÇû´Ù. ±×´Â ¡°±è¾ç °ü·Ã º¸µµ ÀÌÈÄ ÀÏ¹Ý Çкθðµé¿¡°Ô ±è¾ç °°Àº ÇÁ·Î±×·¥ÀÇ ÇýÅÃÀ» Àڽŵ鵵 ¹ÞÀ» ¼ö ¾ø°Ú³Ä´Â ¹®ÀÇ°¡ ÀÚÁÖ µé¾î¿Í ¼öÇаú¿Í ÀÔÇÐó¿¡ È®ÀÎÇÑ °á°ú¡±¶ó°í ¸»Çß´Ù.

½ºÅÄÆÛµå´ëÀÇ ¸®»ç ¶óÇÉ ´ë¿ÜÈ«º¸´ã´ç ºÎÃÑÀåÀº °æÇâ½Å¹®°ú ÅëÈ­¿¡¼­ ¡°±è¾ç ÃøÀÌ (°æÇâ½Å¹®À» ÅëÇØ) °ø°³ÇÑ ½ºÅÄÆÛµå ÇÕ°ÝÁõÀº À§Á¶µÆ´Ù. ÁøÂ¥°¡ ¾Æ´Ï´Ù¡±°í ¸»Çß´Ù. ±×´Â ¶Ç ¡°±è¾çÀÌ ¸»ÇÑ °ÍÀ¸·Î º¸µµµÈ ½ºÅÄÆÛµå¿Í ÇϹöµå ¾çÃø¿¡¼­ ¼öÇÐÇÑ µÚ Á¹¾÷ÀåÀ» ¾î´À ÇÑÂÊ¿¡¼­ ¹Þ´Â Á¶°ÇÀ¸·Î ÀÔÇÐÇϴ Ưº° ÀüÇüÀÌ ¿ì¸® ´ëÇп¡µµ Á¸ÀçÇÏÁö ¾Ê´Â´Ù¡±°í ¸»Çß´Ù.

±è¾çÀÇ ¼öÇÐÀû õÀ缺À» ¾Ë¾Æº¸°í µÎ ´ëÇп¡¼­ ¸ðµÎ °øºÎÇÒ ¼ö ÀÖµµ·Ï Ưº° ÇÁ·Î±×·¥À» ¸¸µå´Âµ¥ ÇÕÀÇÇß´Ù°í º¸µµµÈ µÎ ´ëÇÐÀÇ ¼öÇаú ±³¼öµéµµ ±è¾çÀÇ ÁÖÀåÀÌ »ç½ÇÀÌ ¾Æ´Ï¶ó°í ¸»Çß´Ù.

Á¶¼Á Çظ®½º ÇϹöµå´ë ¼öÇаú ±³¼ö´Â °æÇâ½Å¹®°ú e¸ÞÀÏ ÀÎÅͺ信¼­ ¡°±×³àÀÇ À̸§À» µé¾îº» ÀûÀÌ ¾ø°í, ±×³à¿¡ ´ëÇØ ´ëÇÐ ÀÔÇд籹ÀÌ ¾î¶² °áÁ¤À» Çß´ÂÁö´Â ³»°¡ ¸»ÇÒ »ç¾ÈÀÌ ¾Æ´Ï´Ù¡±°í ¸»Çß´Ù. Á¦ÀÌÄÅ Æø½º ½ºÅÄÆÛµå´ë ¼öÇаú ±³¼ö´Â e¸ÞÀÏ ÀÎÅͺ信¼­ ¡°³»°¡ ±×³àÀÇ ¸àÅä¿´´ø ÀûÀÌ ¾ø°í ³»°¡ ±×³à¿Í ÇÔ²² ¿¬±¸ÇÏ°Ô µÇ´Â ÀÏÀº ÀüÇô ¾øÀ» °Í¡±À̶ó°í ¸»Çß´Ù.

ÀÌ ¼Ò½ÄÀ» óÀ½ ÀüÇÑ ¹ÌÁÖ Áß¾ÓÀϺ¸´Â ±è¾ç ¾î¸Ó´ÏÀÇ ¸»À» ÀοëÇØ µÎ ±³¼ö¿Í ¸Å»çÃß¼¼Ã÷°ø´ë(MIT) ¼öÇаúÀÇ ÇÇÅÍ ½ÃÅ©¹Ù¸® ±³¼ö°¡ ±è¾çÀÌ Áö³­ÇØ MIT ¼öÇÐ ¿¬±¸ÇÁ·Î±×·¥¿¡ Á¦ÃâÇß´ø ³í¹®ÀÇ ÃµÀ缺À» ±ØÂùÇÏ¸ç ¼­·Î ±è¾çÀ» ÀÚ½ÅÀÇ Çб³·Î µ¥·Á°¡·Á Çß´Ù°í º¸µµÇÑ ¹Ù ÀÖ´Ù.

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

ÇÏÁö¸¸ ±è¾ç¿¡ ´ëÇÑ º¸µµ°¡ Çѱ¹ ¾ð·Ð¿¡ ³ª°£ µÚ ÀÏ°¢¿¡¼­ MIT ¼öÇаú À¥»çÀÌÆ®¿¡ ¿Ã¶ó¿Â ±×ÀÇ ³í¹®ÀÌ 2005³â ³í¹®À» Ç¥ÀýÇÑ °ÍÀ̶ó´Â ÁöÀûÀÌ Á¦±âµÆ´Ù. ÀÌ ³í¹®Àº 9ÀÏ ÇöÀç MIT À¥»çÀÌÆ®¿¡¼­ »èÁ¦µÈ »óÅ´Ù. ±è¾ç ¿¬±¸ÀÇ ¸àÅä ¿ªÇÒÀ» Çß´ø ½ÃÅ©¹Ù¸® ±³¼ö¿Í MIT ¼öÇаú ÃøÀº °æÇâ½Å¹® ¹®ÀÇ¿¡ ÀÏü ´äÀ» ÇÏÁö ¾Ê¾Ò´Ù.

Çѱ¹¿¡ ÀÖ´Â ±è¾çÀÇ ¾Æ¹öÁö´Â °æÇâ½Å¹®°ú ÅëÈ­¿¡¼­ ¡°¾ÆÀÌ¿Í ÇϹöµåÀÇ Çظ®½º ±³¼ö »çÀÌ¿¡ 6°³¿ù°£ ÁÖ°í ¹ÞÀº e¸ÞÀÏÀ» °ø°³ÇÒ ¿ëÀǵµ ÀÖ´Ù¡±¸ç ¡°µÎ ´ëÇÐÀÇ ÇÕ°ÝÁõÀÌ À§Á¶µÇ¾úÀ» °ÍÀ¸·Î º¸Áö ¾Ê´Â´Ù¡±°í ¸»Çß´Ù.

±è¾çÀÌ ÀçÇÐ ÁßÀÎ Åä¸Ó½ºÁ¦ÆÛ½¼°úÇаíÀÇ ºê·£µç ÄÚ»ñÄ« Çлý´ã´ç °úÀåÀº °æÇâ½Å¹®°ú e¸ÞÀÏ ÀÎÅͺ信¼­ ¡°ÇÁ¶óÀ̹ö½Ã¿¡ ´ëÇÑ ¿ì·Á ¶§¹®¿¡ ¿ì¸® Çб³´Â ºÎ¸ðÀÇ µ¿ÀÇ ¾øÀÌ Æ¯Á¤ Çлý¿¡ ´ëÇØ ÄÚ¸àÆ®ÇÒ ¼ö ¾ø´Ù. ÀÌÇØÇØÁÖ±æ ¹Ù¶õ´Ù¡±°í ¹àÇû´Ù.

±è¾çÀÌ ¹Ì±¹ÀÇ À¯¸í ´ëÇе鿡 ÇÕ°ÝÇß´Ù´Â ¼Ò½ÄÀº Áö³­ 3ÀÏ ±¹³» ¾ð·ÐµéÀ» ÅëÇØ ¾Ë·ÁÁö¸ç È­Á¦°¡ µÆ´Ù. °æÇâ½Å¹®µµ ±¹³» ¾ð·Ð º¸µµµéÀ» ÀοëÇØ ÀÌ ¼Ò½ÄÀ» ÀüÇß´Ù. ±è¾çÀº Áö³­ 5ÀÏ CBS ¹ÚÀçÈ«ÀÇ ´º½º¼î¿¡ Ã⿬ÇØ ½ºÅÄÆÛµå¿Í ÇϹöµå¿¡ ¸ðµÎ ÇÕ°ÝÇÑ »ç½ÇÀ» È®ÀÎÇÏ¸ç ¡°¾Æ¸¶ ÇϹöµå Á¹¾÷ÀåÀ» ¹ÞÀ» °Í °°´Ù¡±°í ¸»Çß´Ù. ±è¾çÀÇ ¾Æ¹öÁö´Â 4ÀÏ ¸ÅÀÏ°æÁ¦ ÀÎÅͺ信¼­ ¡°µþÀº ½ºÅÄÆÛµå´ë¿¡ ÁøÇÐÇØ 1~2³â°£ ¿¬±¸¸¦ ¹ßÀü½ÃÅ°°í, ÇϹöµå´ë¿¡¼­ 2~3³âÀ» ´õ °øºÎÇÒ ¿¹Á¤¡±À̶ó¸ç ¡°ÀÌ°Ç ÀúÈñ°¡ Á¤ÇÑ °Ô ¾Æ´Ï°í, ÇϹöµå´ë¿Í ½ºÅÄÆÛµå´ëÀÇ Áöµµ±³¼öµéÀÌ ÇùÀÇÇÑ °ÍÀÌ´Ù. µþÀÇ ¿¬±¸°¡ ±×·± °¡Ä¡°¡ ÀÖ³ª º¸´Ù ÁüÀÛ¸¸ ÇÒ »Ó¡±À̶ó°í ¸»Çß´Ù.

´ñ±Û

°øÀ¯ÇØ¿ä

ÀÌ ±â»ç ¾î¶®³ª¿ä?

¨Ï °æÇâ½Å¹® & °æÇâ´åÄÄ, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö
New Document

ÀαâRT´º½º

¿À´ÃÀÇ ÀαâÁ¤º¸

Åõµ¥À̽º ÇÖÀ̽´

À̽𢠰ü½ÉÁ¤º¸

Åõµ¥ÀÌ ÇÖ À̽´

¿À´ÃÀÇ ´º½º