AI  News : 2003 ³â 12 ¿ù

 

 

100¸¸Ý×Â¥¸® ¼öÇг­Á¦ Çѱ¹ÀÎÀÌ Ç®¾ú´Ù : Á¶¼±ÀϺ¸, 2003.12.24 : 100¸¸´Þ·¯(¾à 12¾ï¿ø)ÀÇ Çö»ó±ÝÀÌ °É¸° 20¼¼±â¼öÇÐ ³­Á¦°¡ Ç®·È´Ù. ÀüºÏ´ë ±è¾ç°ï ±³¼ö(55.¼öÇÐ Åë°èÁ¤º¸°úÇкÎ)ÆÀÀº 24ÀÏ ¡°¹Ì±¹ Ŭ·¡ÀÌ ¼öÇÐÀç´Ü(CMI)ÀÌ Áö³­ 2000³â »ó±Ý 700¸¸´Þ·¯¸¦ °É°í ¹ßÇ¥Çß´ø ÀÌÇаèÀÇ ¼¼°è 7°¡Áö ³­Á¦ Áß1¹ø ¹®Á¦¸¦ Ç®¾ú´Ù¡±°í ¹àÇû´Ù. ±è ±³¼ö´Â ¹Ì±¹ À§½ºÄܽŠ´ëÇÐ ³²±âºÀ ±³¼ö¿Í ÇÔ²² 1¹ø ¹®Á¦ÀÎ ¡®P Óß NP¡¯¸¦ °øµ¿À¸·Î ÇØ°á, 2004³â 3¿ù¿¡ ¹ßÇ¥µÇ´Â ÀεµÀÇ SCIE±Þ ³í¹®Áý ¡®Journal of applied algebra and discrete structure(JAADS)¡¯¿¡ °ÔÀçÇÒ ¿¹Á¤ÀÌ´Ù. ±è ±³¼öÀÇ ³í¹®Àº °ÔÀç ÈÄ 2³â°£ ¼öÇаèÀÇ ¹ÝÀÀÀ» º» µÚ CMIÀÇ ½É»ç¸¦ °ÅÃÄ 100¸¸´Þ·¯¸¦ ¼ö»óÇÏ°Ô µÈ´Ù. ¼öÇÐÀÇ ¹ßÀü.º¸±ÞÀ» ¸ñÇ¥·Î È°µ¿ÇÏ°í ÀÖ´Â (CMI)´Â Áö³­ 2000³â ¡¯P Óß NP¡¯, ¡¯¸®¸¸ °¡¼³¡¯, ¡¯³»ºñ¾î-½ºÅäÅ© Á¸Àç¿Í ¸Å²öÇÔ¡¯,¡¯¾ç-¹ÐÁî Á¸Àç¿Í ¸Å½º °¸¡¯ µî ÀϹÝÀεéÀº µé¾îº¸Áöµµ ¸øÇÑ ¼öÇаèÀÇ 7°³ ³­Á¦¿¡ ´ëÇØ °³´ç 100¸¸ ´Þ·¯ÀÇ Çö»ó±ÝÀ» ³»°É¾ú´Ù. ÀÌ ¹®Á¦µéÀº ³»·Î¶ó ÇÏ´Â ¼öÇÐÀڵ鵵 ÀÌ¹Ì µÎ ¼ÕÀ» µç °Íµé·Î Á¤´äÀÌ ³ª¿Ã ¶§±îÁö´Â ¼ö³â ȤÀº ¼ö½Ê³âÀÌ °É¸± °ÍÀ¸·Î ÃßÁ¤µÆÁö¸¸ ±è ±³¼öÆÀÀº 3³â¸¸¿¡ ¹®Á¦¸¦ Ç®¾î7°³ ¹®Á¦ °¡¿îµ¥ óÀ½À¸·Î ³í¹® °ÔÀ縦 ½ÂÀι޾ҴÙ. ´ç½Ã CMIÀÇ ¾Æ¼­ Á¦ÆÛ ÀÌ»çÀå(ÇϹöµå´ë ¼öÇб³¼ö)Àº ¡°½ÃÇÑÀº ¾ø´Ù¡±¸é¼­ ¡°ºü¸£¸é4³â À̳»¿¡ Á¤´äÀÌ Çϳª Á¤µµ ³ª¿Ã ¼ö ÀÖÀ» °ÍÀ¸·Î ±â´ëÇÑ´Ù¡±°í ¸»Çß´Ù. ±è ±³¼ö°¡ Ǭ ¡®P Óß NP¡¯´Â ÄÄÇ»ÅÍ ¾Ë°í¸®Áò°ú °ü·ÃµÈ ºÐ¾ß·Î ¼öÇÐÀÇ ±Í³³¹ý Ç®ÀÌ´Â °¡´ÉÇϳª ¿¬¿ªÀû Ç®À̵µ °¡´ÉÇÑ°¡ ÇÏ´Â ¹®Á¦À̸ç ÀÌ °¡¿îµ¥ NP º¹Àâµµ´Â Áö³­98³â IBM°ú MITÀÇ ¾çÀÚ ¹°¸®ÇÐÀÚµéÀÌ Á¤¼öÀÇ ¼ÒÀμöºÐÇظ¦ ´ÙÇ×½ÄÀ¸·Î ¸¸µå´Â ¾Ë°í¸®Áò¸¦ °³¹ßÇØ ÇâÈÄ 10-20³â ÇØ´äÀÌ ³ª¿Ã °ÍÀ¸·Î ¿¹ÃøÇß´Ù (Âü°í : °è»ê º¹Àâµµ ÀÌ·Ð (Computational Complexity Theory)). ¿¹¸¦ µé¸é, ¿Ü°è¿¡ »ý¹°Ã¼°¡ Àִ°¡ ȤÀº UFO, ±Í½ÅÀº Á¸ÀçÇϴ°¡ µîÀÇ Áú¹®¿¡ ´ëÇØ ¡¯±×·¸´Ù¡¯´Â °¡¼³À» ¼¼¿î µÚ ÄÄÇ»Å͸¦ È°¿ë, ÀÌ·ÐÀûÀ¸·Î ¿Ïº®ÇÑ Áõ¸íÀ» Çس½ °ÍÀÌ´Ù. ±×·¯³ª ÀÌ·¯ÇÑ ±è ±³¼öÀÇ ÇعýÀº ÀÌ ¹®Á¦¸¦ ½É»çÇÏ°Ô µÉ ½É»çÀ§¿øµéÁ¶Â÷ ¸ð¸¦ °¡´É¼ºÀÌ Ä¿ ¼öÇаèÀÇ ¹ÝÀÀÀÌ ¸Å¿ì Áß¿äÇÏ´Ù°í ±×´Â ¼³¸íÇß´Ù. ±è ±³¼ö´Â ÀüºÏ´ë Á¹¾÷ µÚ ij³ª´Ù Åä·ÐÅä´ëÇп¡¼­ ¹Ú»çÇÐÀ§¸¦ ¹Þ¾ÒÀ¸¸ç ÇöÀç ÀüºÏ´ë ¼ø¼ö ¹× ÀÀ¿ë¼öÇבּ¸¼ÒÀåÁ÷À» ¸Ã°í ÀÖ´Ù. ±×´Â ¡°Àηù ŵ¿ ÀÌÈÄ ¸¶À½¼ÓÀ¸·Î¸¸ »ý°¢Çß´ø ±âÀÌÇÑ ¹®Á¦µé¿¡ ´ëÇÑ ÇعýÀ» ¼öÇÐÀû ÀÌ·ÐÀ¸·Î Á¤¸®ÇÑ °ÍÀÌ ¼º°ú¡±¶ó¸é¼­ ¡°ÀÌ·ÐÀû Áõ¸íÀÌ °¡´ÉÇØÁ³±â ¶§¹®¿¡ ÀÌÁ¦ °úÇбâ¼ú¸¸ º´Çà ¹ßÀüµÈ´Ù¸é »ó´ç¼öÀÇ ¼ö¼ö²²³¢¿Í Àǹ®µéÀÌ Ç®¸± ¼ö ÀÖÀ» °Í¡±À̶ó°í¸»Çß´Ù.

"Çڵ鷺극ÀÌÅ© ¾ø´Â ó³ 2006³â²² ³ª¿Ã ¼ö ÀÖ¾î" : Áß¾ÓÀϺ¸, ÀÌ¿øÈ£ ±âÀÚ, 2003³â 12¿ù 23ÀÏ : "2006³âÂë ÇÚµéÀ̳ª ºê·¹ÀÌÅ©°¡ ¾ø´Â ÀÚµ¿Â÷¸¦ º¸°Ô µÉ °Ì´Ï´Ù. °¢Á¾ °è±âÆǵµ Â÷â¿¡ 3Â÷¿ø Ȧ·Î±×·¥À¸·Î ¶ß°Ô µË´Ï´Ù. ½º½º·Î ¾Ë¾Æ¼­ ¿òÁ÷ÀÌ´Â ÀΰøÁö´É ½Â¿ëÂ÷ÁÒ.".... Çö´ë¸ðºñ½º Ä«Æ®·Î´Ð½º¿¬±¸¼Ò ÀÇ ÀÌÁ¤Ç¥(39·»çÁø) Â÷Àå¿¡°Ô ¿µÈ­¿¡ ³ª¿Ô´ø ÷´Ü ÀÚµ¿Â÷µéÀº ¸Õ Èʳ¯¿¡ °¡´ÉÇÑ Á¦Ç°ÀÌ ¾Æ´Ï´Ù. ÀÌÂ÷ÀåÀÌ °³¹ßÇÏ°í Àִ ÷´Ü ºÎÇ°°ú °è±â¸¦ ÀÌ¿ëÇϸé ÀÌ °°Àº ÀÚµ¿Â÷¸¦ »ý»êÇÒ ¼ö Àֱ⠶§¹®ÀÌ´Ù. ÀÌÂ÷ÀåÀº "GM·Æ÷µå·µµ¿äŸ µî ¼¼°èÀûÀÎ ÀÚµ¿Â÷ ȸ»ç µÚ¿¡´Â µ¨ÆÄÀÌ·ºñ½ºÆ¼¿Â·µ§¼Ò¶ó´Â ºÎÇ°¾÷üµéÀÌ ÀÖ´Ù"¸ç "Â÷¼¼´ë ÷´Ü ÀÚµ¿Â÷ÀÇ ¼º°ø¿©ºÎ´Â ¸¹Àº ºÎºÐÀÌ ºÎÇ°¾÷üµéÀÇ ±â¼ú°ú ³ë·Â¿¡ ´Þ·Á ÀÖ´Ù"°í ¸»Çß´Ù. ... Áö´ÉÇü ÀÚµ¿Â÷¿¡ µé¾î°¡´Â Ȧ·Î±×·¥ °è±âÆÇ°ú Â÷°£°Å¸® Á¦¾îÀåÄ¡, ±×¸®°í Â÷¼±ÀÌÅ» °æº¸ÀåÄ¡ µîÀÌ ¿äÁò ±×°¡ °ü½ÉÀ» º¸ÀÌ´Â ºÎÇ°µéÀÌ´Ù. "ÀÌµé ºÎÇ°ÀÇ °³¹ßÀÌ ³¡³ª¸é »ç¶÷ÀÌ Á÷Á¢ ¼Õ°ú ¹ßÀ» ´ëÁö ¾Ê¾Æµµ ¾ÈÀüÇÏ°Ô ¿îÀüÇÒ ¼ö ÀÖ´Â ÀÚµ¿Â÷ °³¹ß¿¡ ´Ù°¡°¥ ¼ö ÀÖ´Ù"°í ÀÌÂ÷ÀåÀº ¼³¸íÇß´Ù. ..... °æ±âµµ ¿ëÀνà ¸¶ºÏ¸®¿¡ ÀÖ´Â Ä«Æ®·Î´Ð½º¿¬±¸¼ÒÀÇ °³¹ß À̳äÀº '¾ÈÀü°ú Çູ'. 'ħ´ëº¸´Ù ÆíÇÏ°í, ¼¼¹ßÀÚÀü°Åº¸´Ù ¾ÈÀüÇÑ ÀÚµ¿Â÷'°¡ ¸ñÇ¥´Ù. ÀÌÂ÷ÀåÀº "¿Àµð¿À·TV·³»ºñ°ÔÀ̼ǷÀ½¼º e-¸ÞÀÏ µî 20¿© ±â´ÉÀÌ ÅëÇÕµÈ ÅÚ·¹¸Åƽ½º ´Ü¸»±â '¿¢½º¶óÀ̵å'´Â ´Ù¸¥ ¿¬±¸½Ç¿¡¼­ ÀÌ¹Ì °³¹ßµÅ ³»³âºÎÅÍ »ó¿ëÈ­µÈ´Ù"°í ¹àÇû´Ù. 1989³â Çö´ë¸ðºñ½ºÀÇ Àü½ÅÀÎ Çö´ëÁ¤°øÀ¸·Î ÀÔ»çÇÑ ±×´Â óÀ½¿¡´Â ÀüöÀ» °³¹ßÇß´Ù. 97³â ¸» ¿ÜȯÀ§±â ¶§ ÇöÀçÀÇ È¸»ç À̸§À¸·Î ¹Ù²î¸é¼­ ÀÚµ¿Â÷ ºÎÇ°¿¬±¸¼Ò·Î ¿Å°å´Ù.