• ·Î±×ÀÎ
    • ȸ¿ø°¡ÀÔ
    • »çÀÌÆ®¸Ê
ÆäÀ̽ººÏ ¹Ù·Î°¡±â Æ®À§ÅÍ ¹Ù·Î°¡±â
  • Áß±¹

  • ±¹Á¦/±¹³»

  • ƯÁý

  • ±âȹ

  • ¿¬Àç

  • ¹Ìµð¾î/¹æ¼Û

  • ¼ÇÀ©¿¹¼ú´Ü

  • Âü¿©¸¶´ç

  • Àüü±â»ç

°Ë»ö¾î ÀÔ·Â

'²Ü¹úÀÇ ÀÛÀº ³úµµ ÄÄÇ»Åͺ¸´Ù ¿ì¼ö'

ÆíÁýºÎ  |  2010-11-01
ÀμâÇϱâ-»õâ

[SOH] Àܵ𠾾 Á¤µµÀÇ ÀÛÀº ³ú¸¦ °¡Áø ¹úÀÌ ²ÜÀ» ¸ðÀ¸´Â È¿À²ÀûÀÎ °æ·Î¸¦ ÄÄÇ»Åͺ¸´Ù »¡¸® ã¾Æ³¾ ¼ö ÀÖ´Ù´Â »ç½ÇÀÌ ¹ß°ßµÆ´Ù.


¿µ±¹ °¡µð¾ð ÀÎÅÍ³ÝÆÇÀº 24ÀÏ ¿µ±¹ ·±´ø´ë ·Î¿­ Ȧ·Î¿þÀÌ(Royal Holloway)ÀÇ »ý¹°°úÇÐÆÀÀÌ ÀÌ °°Àº »ç½ÇÀ» ¹ß°ßÇß´Ù°í ÀüÇß´Ù.


¹úÀº ¸ÅÀÏ ¹«ÀÛÀ§ ¼ø¼­(random order)·Î ¹ß°ßÇÑ ²Éµé »çÀ̸¦ ÃִܰŸ®·Î ³¯¾Æ´Ù³à¾ß ÇÑ´Ù. ÀÌ´Â ÄÄÇ»ÅÍ °úÇÐÀÇ ³­Á¦Áß ÇϳªÀÎ ¼øÈ¸ ¼¼ÀÏÁî¸Ç ¹®Á¦(travelling salesman problem)¸¦ ÇØ°áÇØ´Â °Í°ú °°´Ù. ¼øÈ¸ ¼¼ÀÏÁî¸Ç ¹®Á¦´Â ¹æ¹®ÇؾßÇÒ °÷À» Çѹø¾¿¸¸ °æÀ¯ÇÏ´Â °¡Àå ªÀº °æ·Î¸¦ ã´Â °ÍÀ¸·Î, ÄÄÇ»ÅÍ´Â ¸ðµç °¡´ÉÇÑ °æ·ÎÀÇ ±æÀ̸¦ ºñ±³ÇÑ ÈÄ °¡Àå ªÀº °æ·Î¸¦ ¼±ÅÃÇÑ´Ù. ¿¬±¸ÆÀÀº ÄÄÇ»ÅÍ·Î Á¦¾îµÈ Àΰø ²ÉÀ» ÀÌ¿ëÇØ ¹úÀÌ ÃÖ¼Ò·Î ³¯ ¼ö ÀÖ´Â ²ÉÀ» ¼±ÅÃÇÏ´ÂÁö, ¾Æ´Ï¸é ÃÖ´Ü °Å¸®¸¦ Ž»öÇÑ ÈÄ ³ª´ÂÁö¸¦ Á¶»çÇß´Ù.

 

±× °á°ú ¹úÀº °¢°¢ÀÇ ²ÉÀÇ À§Ä¡¸¦ È®ÀÎÇÑ ÈÄ, ½Ã°£°ú ¿¡³ÊÁö¸¦ Àý¾àÇÒ ¼ö ÀÖ´Â °¡Àå È¿À²ÀûÀÎ °æ·Î¸¦ ½Å¼ÓÈ÷ ã¾Æ³½ ÈÄ ³ª´Â °ÍÀ¸·Î ³ªÅ¸³µ´Ù. ¿¬±¸ÆÀ¿¡ µû¸£¸é, ÄÄÇ»ÅͰ¡ µ¿ÀÏÇÑ °æ·Î¸¦ »êÃâÇÏ·Á¸é ¹úº¸´Ù ½Ã°£ÀÌ ´õ °É¸°´Ù.


ÀÌ ¿¬±¸ °á°ú´Â, ¿¹¸¦ µé¸é ±³Åë ½Ã½ºÅÛÀ̳ª ÀÎÅÍ³Ý Á¤º¸ À¥ ºñÁî´Ï½ºÀÇ ¼ö¿ä °ø±Þ °æ·Î¿Í °°Àº Àΰ£ÀÇ »çȸ »ýȰ¿¡µµ Àû¿ëµÉ ¼ö ÀÖÀ» °ÍÀ¸·Î ±â´ëµÇ°í ÀÖ´Ù.

 

ÀÌ ¿¬±¸¸¦ ÁÖµµÇÑ ³ªÀÌÁ© ·¹ÀÎ(Nigel Raine) ¹Ú»ç´Â "²Ü¹úÀÌ ¼øÈ¸ ¼¼ÀÏÁî¸Ç ¹®Á¦¸¦ ÄÄÇ»ÅÍ ¾øÀÌ ÇØ°áÇÏ´Â ¹æ¹ýÀ» ¿¬±¸ÇÒ Çʿ䰡 ÀÖ´Ù"°í µ¡ºÙ¿´´Ù.

 

[ ÓßÁß±¹ ´ÜÆÄ¶óµð¿À ¨Ï SOH Èñ¸ÁÁö¼º ±¹Á¦¹æ¼Û soundofhope.kr ]

  ¸ñ·Ï  
±Û¾²±â
¹øÈ£
Á¦¸ñ À̸§ ³¯Â¥
1743 [TV ´º½º] À§±âÀÇ Çѱ¹... Áß°øÀÇ ÇÏÀ̺긮µå ÀüÀï
¹Ìµð¾î´º½ºÆÀ
25-09-13
1742 [¹®È­] 2025 °³±â¿ù½Ä... ºí·¯µå¹®
µðÁöÅдº½ºÆÀ
25-09-13
1741 [¾ÆÇÏ! ±×·¸±¸³ª] ÇǷΠȸº¹ÀÇ ¿­¼è ¡®³ë±ÃÇ÷¡¯
±èÁÖÇõ ±âÀÚ
25-09-10
1740 [TV ´º½º] ¿­º´½Ä ¾ÕµÎ°í ÃæÄª ´ëÇа¡¿¡ ´ëÇü 'ÚãÍì' ±¸È£
¹Ìµð¾î´º½ºÆÀ
25-09-04
1739 [¹®È­] °­È­±º ¡®±³µ¿µµ ³­Á¤ ÇØ¹Ù¶ó±â Á¤¿ø ÃàÁ¦¡¯
µðÁöÅдº½ºÆÀ
25-09-02
1738 [ͯñéÙþûù] À¯°¡(êãÊ«)ÀÇ °øºÎ(ÍïÜý)
¹®È­ºÎ
25-08-26
1737 [SOH »êÃ¥] ¾È¸ñ(äÑÙÍ)
¹®È­ºÎ
25-08-25
1736 [¹®È­] ³»¸ù°ñ¿¡ ¡®³«Á¶ ¹«Áö°³¡¯ ÃâÇö
¹®È­ºÎ
25-08-23
1735 [¹®È­] ½ÅºñÇÑ »ï»ö(ß²ßä) È£¼ö
¹®È­ºÎ
25-08-20
1734 ³²´ë¹® °æÂû¼­, Úãñé ½Ã¹Î´Üü ÀÔ°Ç... ¡°½ÃÁøÇΡ¤ñé´ë»ç ....
µðÁöÅдº½ºÆÀ
25-08-13
±Û¾²±â

Ưº°º¸µµ

´õº¸±â

ÇÖÀ̽´

´õº¸±â

¸¹ÀÌ º» ±â»ç

´õº¸±â

SOH TV

´õº¸±â

Æ÷Åä¿©Çà

´õº¸±â

Æ÷Å俵»ó

´õº¸±â

END CCP

´õº¸±â

À̽´ TV

´õº¸±â

²Üͯîð

´õº¸±â
452,034,018

9Æò °ø»ê´ç

´õº¸±â