|
|
|
|
|
¸®¾ó¹Ìµð¾î1
¤Ó ¹Ú¼ººó
¤Ó
Ä¿¹Â´ÏÄÉÀ̼ǺϽº
|
|
|
|
- Á¦ÈÞ¸ô ÁÖ¹® ½Ã °í°´º¸»ó, ÀϺΠÀ̺¥Æ® Âü¿© ¹× ÁõÁ¤Ç° ÁõÁ¤, ÇÏ·ç/´çÀÏ ¹è¼Û¿¡¼ Á¦¿ÜµÇ¹Ç·Î Âü°í ¹Ù¶ø´Ï´Ù.
-
-
-
ÀÏ»ó¿ë¾î°¡ µÇ¾î ¹ö¸° ¾Ë°í¸®Áò,
±×¸®°í ¾Ë°í¸®ÁòÀÌ ¹«¾ùÀÎÁö ¸ð¸£´Â ¿äÁò »ç¶÷À» À§ÇÑ Ã¥
ÄÚµùÀ» À§ÇÑ ÇʼöÁö½Ä, ÇÁ·Î±×·¡¹Ö ¾ð¾î¿Í ¾Ë°í¸®Áò ¾Ë°í¸®ÁòÀº ¹«¾ùÀΰ¡
ºÒ°ú 10¿© ³â Àü±îÁö¸¸ Çصµ ³¸¼³°í ¾î·Æ°Ô¸¸ ´À²¸Áö´ø ¿ë¾î ¡®¾Ë°í¸®Áò¡¯ÀÌ ÀÌÁ¨ »ýÈ° ¼ÓÀÇ ¿ë¾î°¡ µÇ¾î ¹ö·È´Ù. ÀΰøÁö´É ¾Ë°í¸®Áò, Ãßõ ¾Ë°í¸®Áò µîµî. ±×·¯³ª Á¤ÀÛ ¾Ë°í¸®ÁòÀÌ ¹«¾ùÀ̸ç, ¾î¶² ÀÏÀ» ÇÏ´ÂÁö¸¦ Á¤È®È÷ ¾Æ´Â »ç¶÷Àº µå¹°´Ù. ÀÌ Ã¥Àº ±×·± »ç¶÷µéÀ» À§ÇØ ¾²¿´´Ù. ¾Ë°í¸®ÁòÀÌ »ó½ÄÀÌ µÇ ¾î¹ö¸° »çȸÁö¸¸, Á¤ÀÛ ¾Ë°í¸®ÁòÀÌ ¹«¾ùÀÎÁö ¸ð¸£´Â ¿äÁò »ç¶÷µéÀ» À§ÇÑ Ã¥, ÀÌ°ú Ãâ½ÅÀÌ ¾Æ´Ï¾îµµ ÂùÂùÈ÷ Àб⸸ Çصµ ¾Ë°í¸®ÁòÀÌ ¹«½¼ ÀÏÀ» ÇÏ´ÂÁö ÀÌÇØÇÒ ¼ö Àִ åÀÌ´Ù.
¾Ë°í¸®ÁòÀ̶õ ¹«¾ùÀΰ¡, ¼¼»ó¿¡ ¾Ë°í¸®ÁòÀ¸·Î ÇØ°á ºÒ°¡´ÉÇÑ ¹®Á¦´Â Á¸ÀçÇϴ°¡, ¿Ö ¾î¶² ¹®Á¦´Â °è»êÀÌ °¡´ÉÇÏ°í, ¾î¶² ¹®Á¦´Â °è»êÀÌ °¡´ÉÇÏÁö ¾ÊÀº°¡ µîµîÀÇ ¹®Á¦¿¡ ´ëÇÑ Ã£±â À§ÇØ ÀÌ Ã¥¿¡¼´Â ¿©·¯ Á¾·ùÀÇ ¾Ë°í¸®Áòµé ¹× °è»êÀÌ ºÒ°¡´ÉÇÑ ÇÔ¼ö¸¦ ¼Ò°³ÇÑ´Ù. ¶ÇÇÑ ¾Ë°í¸®ÁòÀÌ ÇÏ´Â ÀÏÀÇ ¾çÀ» °è»êÇÏ´Â ¹æ¹ý°ú °è»ê ¹®Á¦µéÀÇ ±¸Á¶¿¡ ´ëÇØ ¼³¸íÇÏ°í, ±«µ¨ÀÇ Á¦1 ºÒ¿ÏÀü¼º Á¤¸®¸¦ °è»ê °¡´É¼º °üÁ¡¿¡¼ ¼Ò°³ÇÑ´Ù. ÀÌ ¿Ü¿¡ Ã¥ ÈĹݺο¡¼´Â ¿ì¸®°¡ ÇöÀç »ç¿ëÇÏ°í ÀÖ´Â ÄÄÇ»ÅÍ¿Í´Â ÀüÇô ´Ù¸¥ ¹æ½ÄÀÇ ÄÄÇ»Å͵éÀÎ ¾çÀÚÄÄÇ»ÅÍ¿Í DNAÄÄÇ»ÅÍÀÇ Æ¯¼ºÀ» ÀÌ¿ëÇÑ ¾Ë°í¸®ÁòµéÀ» ¼Ò°³ÇÑ´Ù. ÀÌ Ã¥À» ÅëÇØ µ¶ÀÚµéÀº ¾Ë°í¸®ÁòÀ¸·Î ÇØ°áÇÒ ¼ö ÀÖ´Â ¹®Á¦µé°ú ±×·¸Áö ¸øÇÑ ¹®Á¦µé¿¡ ´ëÇÑ ÀÌÇØÀÇ ÆøÀ» ³ÐÈú ¼ö ÀÖ´Ù.
°í·Á´ëÇб³ ±³¾ç±³À°¿øÀÇ ÇÙ½É ±³¾ç °ú¸ñÀÎ ¡®ÇÏÀÌÆÛÅؽºÆ®¿Í°è»ê°¡´É¼º¡¯ÀÇ ±³ÀçÀ̱⵵ ÇÏ´Ù. ÄÚµù ±³À°ÀÌ ¿Ç³ÀÌ´Ù. µðÁöÅÐ ½Ã´ë¸¦ »ì¾Æ°¡±â À§Çؼ´Â ¹Ýµå½Ã ¾Ë¾Æ¾ß ÇÒ ±â¼úÀ̾Ù. ÄÚµùÀ» À§Çؼ´Â ¶Ç ¹«¾ùÀ» ¾Ë¾Æ¾ß Çϳª. ÆÄÀ̼±À̳ª ÀÚ¹Ù °°Àº ÇÁ·Î±×·¡¹Ö ¾ð¾î¿Í ¾Ë°í¸®ÁòÀ» ÇÁ·Î±×·¡¹Ö ¾ð¾î·Î Ç¥ÇöÇÏ´Â ¹ýÀÌ´Ù. ±×·³ ¾Ë°í¸®ÁòÀº ¹«¾ùÀΰ¡. °è»ê ¹®Á¦ÀÇ ÀÔ·ÂÀ» ¹Þ¾Æ À¯ÇÑ ´Ü°è ¾È¿¡¼ Á¤È®ÇÑ Ãâ·ÂÀ» ã´Â ¹æ¹ýÀÌ´Ù. ÀÌ Ã¥Àº ¾Ë°í¸®ÁòÀÇ °³³ä°ú ¾Ë°í¸®ÁòÀ¸·Î ÇØ°á °¡´ÉÇÑ °è»ê ¹®Á¦, ¾Ë°í¸®Áò ºÐ¼® ¹æ¹ý, ¾Ë°í¸®ÁòÀ¸·Î ÇØ°áÇÒ ¼ö ¾ø´Â °è»ê ¹®Á¦ µî ¾Ë°í¸®ÁòÀÌ ÇÒ ¼ö ÀÖ´Â ÀÏ°ú ÇѰ踦 ÀÌ°ú»ýÀÌ ¾Æ´Ï¾îµµ ÀÌÇØÇÒ ¼ö ÀÖ°Ô ¼³¸íÇÑ´Ù. ´Ù¾çÇÑ ¾Ë°í¸®Áòµé¿¡ ´ëÇÑ ±âÃÊ Áö½ÄÀ» ½×À» ¼ö ÀÖ´Ù.
-
-
ÀÏ»ó¿ë¾î°¡ µÇ¾î ¹ö¸° ¾Ë°í¸®Áò,
±×¸®°í ¾Ë°í¸®ÁòÀÌ ¹«¾ùÀÎÁö ¸ð¸£´Â ¿äÁò »ç¶÷À» À§ÇÑ Ã¥
ÄÚµùÀ» À§ÇÑ ÇʼöÁö½Ä, ÇÁ·Î±×·¡¹Ö ¾ð¾î¿Í ¾Ë°í¸®Áò
¾Ë°í¸®ÁòÀº ¹«¾ùÀΰ¡
ºÒ°ú 10¿© ³â Àü±îÁö¸¸ Çصµ ³¸¼³°í ¾î·Æ°Ô¸¸ ´À²¸Áö´ø ¿ë¾î ¡®¾Ë°í¸®Áò¡¯ÀÌ ÀÌÁ¨ »ýÈ° ¼ÓÀÇ ¿ë¾î°¡ µÇ¾î ¹ö·È´Ù. ÀΰøÁö´É ¾Ë°í¸®Áò, Ãßõ ¾Ë°í¸®Áò µîµî. ±×·¯³ª Á¤ÀÛ ¾Ë°í¸®ÁòÀÌ ¹«¾ùÀ̸ç, ¾î¶² ÀÏÀ» ÇÏ´ÂÁö¸¦ Á¤È®È÷ ¾Æ´Â »ç¶÷Àº µå¹°´Ù. ÀÌ Ã¥Àº ±×·± »ç¶÷µéÀ» À§ÇØ ¾²¿´´Ù. ¾Ë°í¸®ÁòÀÌ »ó½ÄÀÌ µÇ ¾î¹ö¸° »çȸÁö¸¸, Á¤ÀÛ ¾Ë°í¸®ÁòÀÌ ¹«¾ùÀÎÁö ¸ð¸£´Â ¿äÁò »ç¶÷µéÀ» À§ÇÑ Ã¥, ÀÌ°ú Ãâ½ÅÀÌ ¾Æ´Ï¾îµµ ÂùÂùÈ÷ Àб⸸ Çصµ ¾Ë°í¸®ÁòÀÌ ¹«½¼ ÀÏÀ» ÇÏ´ÂÁö ÀÌÇØÇÒ ¼ö Àִ åÀÌ´Ù.
¾Ë°í¸®ÁòÀ̶õ ¹«¾ùÀΰ¡, ¼¼»ó¿¡ ¾Ë°í¸®ÁòÀ¸·Î ÇØ°á ºÒ°¡´ÉÇÑ ¹®Á¦´Â Á¸ÀçÇϴ°¡, ¿Ö ¾î¶² ¹®Á¦´Â °è»êÀÌ °¡´ÉÇÏ°í, ¾î¶² ¹®Á¦´Â °è»êÀÌ °¡´ÉÇÏÁö ¾ÊÀº°¡ µîµîÀÇ ¹®Á¦¿¡ ´ëÇÑ Ã£±â À§ÇØ ÀÌ Ã¥¿¡¼´Â ¿©·¯ Á¾·ùÀÇ ¾Ë°í¸®Áòµé ¹× °è»êÀÌ ºÒ°¡´ÉÇÑ ÇÔ¼ö¸¦ ¼Ò°³ÇÑ´Ù. ¶ÇÇÑ ¾Ë°í¸®ÁòÀÌ ÇÏ´Â ÀÏÀÇ ¾çÀ» °è»êÇÏ´Â ¹æ¹ý°ú °è»ê ¹®Á¦µéÀÇ ±¸Á¶¿¡ ´ëÇØ ¼³¸íÇÏ°í, ±«µ¨ÀÇ Á¦1 ºÒ¿ÏÀü¼º Á¤¸®¸¦ °è»ê °¡´É¼º °üÁ¡¿¡¼ ¼Ò°³ÇÑ´Ù. ÀÌ ¿Ü¿¡ Ã¥ ÈĹݺο¡¼´Â ¿ì¸®°¡ ÇöÀç »ç¿ëÇÏ°í ÀÖ´Â ÄÄÇ»ÅÍ¿Í´Â ÀüÇô ´Ù¸¥ ¹æ½ÄÀÇ ÄÄÇ»Å͵éÀÎ ¾çÀÚÄÄÇ»ÅÍ¿Í DNAÄÄÇ»ÅÍÀÇ Æ¯¼ºÀ» ÀÌ¿ëÇÑ ¾Ë°í¸®ÁòµéÀ» ¼Ò°³ÇÑ´Ù. ÀÌ Ã¥À» ÅëÇØ µ¶ÀÚµéÀº ¾Ë°í¸®ÁòÀ¸·Î ÇØ°áÇÒ ¼ö ÀÖ´Â ¹®Á¦µé°ú ±×·¸Áö ¸øÇÑ ¹®Á¦µé¿¡ ´ëÇÑ ÀÌÇØÀÇ ÆøÀ» ³ÐÈú ¼ö ÀÖ´Ù.
°í·Á´ëÇб³ ±³¾ç±³À°¿øÀÇ ÇÙ½É ±³¾ç °ú¸ñÀÎ ¡®ÇÏÀÌÆÛÅؽºÆ®¿Í°è»ê°¡´É¼º¡¯ÀÇ ±³ÀçÀ̱⵵ ÇÏ´Ù.
-
-
¸Ó¸®¸» ¡¡
01 ¾Ë°í¸®Áò ¡¡ 02 °è»ê ºÒ°¡´ÉÇÑ ÇÔ¼ö ¡¡ 03 °è»êº¹Àâµµ 04 °è»ê ¹®Á¦´Â ¾ðÁ¦ ¾î·Á¿öÁö´Â°¡? 05 P ´ë NP ¹®Á¦ 06 NP ¿ÏÀü¼º°ú °è»ê ¹®Á¦µé °£ÀÇ ±¸Á¶Àû °ü°è ¡¡ 07 ±«µ¨ÀÇ Á¦1 ºÒ¿ÏÀü¼º Á¤¸® 08 ÂüÀÌÁö¸¸ Áõ¸í ºÒ°¡´ÉÇÑ ¹®Àå 09 ±«µ¨ ¹®Àå ¡¡ 10 ±¸Á¶ ¡¡ 11 ¾çÀÚÄÄÇ»ÅÍ ¡¡ 12 DNAÄÄÇ»ÅÍ ¡¡
¿ë¾î Á¤ÀÇ ¡¡ Âü°í ¹®Çå ¡¡ ã¾Æº¸±â ¡¡¸Ó¸®¸» ¡¡
01 ¾Ë°í¸®Áò ¡¡
02 °è»ê ºÒ°¡´ÉÇÑ ÇÔ¼ö ¡¡
03 °è»êº¹Àâµµ
04 °è»ê ¹®Á¦´Â ¾ðÁ¦ ¾î·Á¿öÁö´Â°¡?
05 P ´ë NP ¹®Á¦
06 NP ¿ÏÀü¼º°ú °è»ê ¹®Á¦µé °£ÀÇ ±¸Á¶Àû °ü°è ¡¡
07 ±«µ¨ÀÇ Á¦1 ºÒ¿ÏÀü¼º Á¤¸®
08 ÂüÀÌÁö¸¸ Áõ¸í ºÒ°¡´ÉÇÑ ¹®Àå
09 ±«µ¨ ¹®Àå ¡¡
10 ±¸Á¶ ¡¡
11 ¾çÀÚÄÄÇ»ÅÍ ¡¡
12 DNAÄÄÇ»ÅÍ ¡¡
¿ë¾î Á¤ÀÇ ¡¡
Âü°í ¹®Çå ¡¡
ã¾Æº¸±â ¡¡
-
-
¾Ë°í¸®Áò°ú ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ÀÇ °¡Àå Å« Â÷ÀÌ´Â ¾Ë°í¸®ÁòÀÇ °æ¿ì Á¤ÀÇ ÀÚü°¡ ÇØ´ç °è»ê ¹®Á¦¸¦ Á¤È®ÇÏ°Ô À¯ÇÑ ´Ü°è ¾È¿¡ ÇØ°áÇÏ´Â ¹æ¹ýÀ» ±â¼úÇÑ °ÍÀ̱⠶§¹®¿¡ ÇϳªÀÇ °è»ê ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¾Ë°í¸®ÁòÀÌ ÁÖ¾îÁø´Ù¸é ±× ¾Ë°í¸®Áò¿¡´Â ¿À·ù°¡ ÀÖÀ» ¼ö ¾ø½À´Ï´Ù. ¹Ý¸é ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ÀÇ °æ¿ì´Â ¾à°£ ¿À·ù°¡ ÀÖ´Ù°í Çصµ ÄÄÇ»ÅÍ¿¡¼ ½ÇÇàµÈ ÈÄ À߸øµÈ °á°ú¸¦ Ãâ·ÂÇϰųª ¹Ýº¹À» °è¼ÓÇØ ³¡³ªÁö ¾Ê°í ¹«ÇÑ·çÇÁ¸¦ µ¹ °¡´É¼ºÀÌ Ç×»ó Á¸ÀçÇÕ´Ï´Ù.
- (º»¹® ¡°01 ¾Ë°í¸®Áò ¡± Áß¿¡¼
°è»êÀÌ °¡´ÉÇÏ´Ù´Â °ÍÀÇ Àǹ̴ ¾Ë°í¸®ÁòÀÌ Á¸ÀçÇÑ´Ù´Â °ÍÀÔ´Ï´Ù. ¿©±â¼ °è»êÀÇ ´ë»óÀÌ µÉ ¼ö ÀÖ´Â °Íµé¿¡´Â °è»ê ¹®Á¦, ÇÔ¼ö, ÁýÇÕÀÌ ÀÖ½À´Ï´Ù. ÀÌ Àå¿¡¼´Â ¹Ù»Û ºñ¹ö ÇÔ¼ö(busy beaver function)°¡ °è»ê ºÒ°¡´ÉÇÏ´Ù´Â Áõ¸íÀ» ÇÕ´Ï´Ù. ¹Ù»Û ºñ¹ö ÇÔ¼ö°¡ °è»ê ºÒ°¡´ÉÇÏ´Ù´Â ¸»Àº ÀÌ ÇÔ¼öÀÇ ÇÔ¼ö °ªÀ» °è»êÇÏ´Â ¾Ë°í¸®ÁòÀÌ Á¸ÀçÇÏÁö ¾Ê´Â´Ù´Â ¸»ÀÔ´Ï´Ù. - (º»¹® ¡°02 °è»ê ºÒ°¡´ÉÇÑ ÇÔ¼ö ¡± Áß¿¡¼)
¾î¶² °è»ê ¹®Á¦°¡ ÇØ°á °¡´ÉÇÏ´Ù´Â °ÍÀº ÇØ´ç °è»ê ¹®Á¦ÀÇ ¾Ë°í¸®ÁòÀÌ Á¸ÀçÇÑ´Ù´Â °ÍÀÌÁö¸¸, ±×·¸´Ù°í Çؼ ±× °è»ê ¹®Á¦°¡ È¿À²ÀûÀ¸·Î ÇØ°áµÈ´Ù´Â °ÍÀ» ÀǹÌÇÏÁö´Â ¾Ê½À´Ï´Ù. °è»ê ¹®Á¦°¡ È¿À²ÀûÀ¸·Î ÇØ°áµÈ´Ù´Â °ÍÀº ±× ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¾Ë°í¸®Áòµé Áß¿¡ Çϳª¶óµµ È¿À²ÀûÀ¸·Î ÀÛµ¿ÇÏ´Â °ÍÀÌ Á¸ÀçÇϴ°¡ ±×·¸Áö ¾ÊÀº°¡¸¦ ±âÁØÀ¸·Î Á¤ÀÇÇÕ´Ï´Ù. _- (º»¹® ¡°03 °è»êº¹Àâµµ¡± Áß¿¡¼)
P ´ë NP ¹®Á¦¸¦ Á÷Á¢ ¾ð±ÞÇÏÁö´Â ¾Ê¾ÒÁö¸¸ ¿ª»çÀûÀ¸·Î ÀÌ ¹®Á¦ÀÇ ½ÃÀÛÀº 1950³â´ë Äí¸£Æ® ±«µ¨(Kurt Godel)ÀÌ Á¸ Æù ³ëÀ̸¸(John von Neumann)¿¡°Ô º¸³½ ÆíÁö¿¡¼ ¾ð±ÞµÈ ¹®Á¦[22]¶ó°í ¾Ë·ÁÁ® ÀÖ°í Ŭ·¹ÀÌ¿¬±¸Àç´ÜÀÇ ¡®»õõ³â ¹®Á¦(Millennium Problems)¡¯ Áß ÇϳªÀ̱⵵ ÇÕ´Ï´Ù. - (º»¹® ¡°05 P ´ë NP ¹®Á¦ ¡± Áß¿¡¼)
¿ì¸®°¡ ¸ÅÀÏ »ç¿ëÇÏ´Â ÄÄÇ»ÅÍ ´ëºÎºÐÀº 1930³â´ë¿¡ ¾Ù·± Æ©¸µÀÌ Á¦¾ÈÇÑ ¸ðµ¨¿¡ ±â¹ÝÇØ ¸¸µé¾îÁø Æù ³ëÀ̸¸ ±¸Á¶ÀÇ ÄÄÇ»ÅÍÀÔ´Ï´Ù. ±×·±µ¥ ¾çÀÚÄÄÇ»ÅÍ´Â ÀÌ¿Í´Â ´Þ¸® ¾çÀÚ¿ªÇÐÀû Ư¼ºÀ» È°¿ëÇØ ¸¸µé¾îÁø ÄÄÇ»ÅÍÀÔ´Ï´Ù. ¾ÆÁ÷ »ó¿ëÈ ´Ü°è´Â ¾Æ´ÏÁö¸¸ ƯÁ¤ °è»ê ¹®Á¦µé¿¡ ´ëÇØ ÀÏ¹Ý ÄÄÇ»Åͺ¸´Ù È¿À²ÀûÀ̶ó´Â °ÍÀÌ ¾Ë·ÁÁö¸é¼ ÃÖ±Ù ±¹³»¿ÜÀûÀ¸·Î ¸¹Àº °ü½ÉÀ» ¹Þ°í ÀÖ½À´Ï´Ù. - (º»¹® ¡°11 ¾çÀÚÄÄÇ»ÅÍ¡± Áß¿¡¼)¾Ë°í¸®Áò°ú ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ÀÇ °¡Àå Å« Â÷ÀÌ´Â ¾Ë°í¸®ÁòÀÇ °æ¿ì Á¤ÀÇ ÀÚü°¡ ÇØ´ç °è»ê ¹®Á¦¸¦ Á¤È®ÇÏ°Ô À¯ÇÑ ´Ü°è ¾È¿¡ ÇØ°áÇÏ´Â ¹æ¹ýÀ» ±â¼úÇÑ °ÍÀ̱⠶§¹®¿¡ ÇϳªÀÇ °è»ê ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¾Ë°í¸®ÁòÀÌ ÁÖ¾îÁø´Ù¸é ±× ¾Ë°í¸®Áò¿¡´Â ¿À·ù°¡ ÀÖÀ» ¼ö ¾ø½À´Ï´Ù. ¹Ý¸é ÄÄÇ»ÅÍ ÇÁ·Î±×·¥ÀÇ °æ¿ì´Â ¾à°£ ¿À·ù°¡ ÀÖ´Ù°í Çصµ ÄÄÇ»ÅÍ¿¡¼ ½ÇÇàµÈ ÈÄ À߸øµÈ °á°ú¸¦ Ãâ·ÂÇϰųª ¹Ýº¹À» °è¼ÓÇØ ³¡³ªÁö ¾Ê°í ¹«ÇÑ·çÇÁ¸¦ µ¹ °¡´É¼ºÀÌ Ç×»ó Á¸ÀçÇÕ´Ï´Ù.
_ ¡°01 ¾Ë°í¸®Áò ¡± Áß¿¡¼
°è»êÀÌ °¡´ÉÇÏ´Ù´Â °ÍÀÇ Àǹ̴ ¾Ë°í¸®ÁòÀÌ Á¸ÀçÇÑ´Ù´Â °ÍÀÔ´Ï´Ù. ¿©±â¼ °è»êÀÇ ´ë»óÀÌ µÉ ¼ö ÀÖ´Â °Íµé¿¡´Â °è»ê ¹®Á¦, ÇÔ¼ö, ÁýÇÕÀÌ ÀÖ½À´Ï´Ù. ÀÌ Àå¿¡¼´Â ¹Ù»Û ºñ¹ö ÇÔ¼ö(busy beaver function)°¡ °è»ê ºÒ°¡´ÉÇÏ´Ù´Â Áõ¸íÀ» ÇÕ´Ï´Ù. ¹Ù»Û ºñ¹ö ÇÔ¼ö°¡ °è»ê ºÒ°¡´ÉÇÏ´Ù´Â ¸»Àº ÀÌ ÇÔ¼öÀÇ ÇÔ¼ö °ªÀ» °è»êÇÏ´Â ¾Ë°í¸®ÁòÀÌ Á¸ÀçÇÏÁö ¾Ê´Â´Ù´Â ¸»ÀÔ´Ï´Ù.
_ ¡°02 °è»ê ºÒ°¡´ÉÇÑ ÇÔ¼ö ¡± Áß¿¡¼
¾î¶² °è»ê ¹®Á¦°¡ ÇØ°á °¡´ÉÇÏ´Ù´Â °ÍÀº ÇØ´ç °è»ê ¹®Á¦ÀÇ ¾Ë°í¸®ÁòÀÌ Á¸ÀçÇÑ´Ù´Â °ÍÀÌÁö¸¸, ±×·¸´Ù°í Çؼ ±× °è»ê ¹®Á¦°¡ È¿À²ÀûÀ¸·Î ÇØ°áµÈ´Ù´Â °ÍÀ» ÀǹÌÇÏÁö´Â ¾Ê½À´Ï´Ù. °è»ê ¹®Á¦°¡ È¿À²ÀûÀ¸·Î ÇØ°áµÈ´Ù´Â °ÍÀº ±× ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¾Ë°í¸®Áòµé Áß¿¡ Çϳª¶óµµ È¿À²ÀûÀ¸·Î ÀÛµ¿ÇÏ´Â °ÍÀÌ Á¸ÀçÇϴ°¡ ±×·¸Áö ¾ÊÀº°¡¸¦ ±âÁØÀ¸·Î Á¤ÀÇÇÕ´Ï´Ù.
_ ¡°03 °è»êº¹Àâµµ¡± Áß¿¡¼
P ´ë NP ...¹®Á¦¸¦ Á÷Á¢ ¾ð±ÞÇÏÁö´Â ¾Ê¾ÒÁö¸¸ ¿ª»çÀûÀ¸·Î ÀÌ ¹®Á¦ÀÇ ½ÃÀÛÀº 1950³â´ë Äí¸£Æ® ±«µ¨(Kurt G?del)ÀÌ Á¸ Æù ³ëÀ̸¸(John von Neumann)¿¡°Ô º¸³½ ÆíÁö¿¡¼ ¾ð±ÞµÈ ¹®Á¦[22]¶ó°í ¾Ë·ÁÁ® ÀÖ°í Ŭ·¹ÀÌ¿¬±¸Àç´ÜÀÇ ¡®»õõ³â ¹®Á¦(Millennium Problems)¡¯ Áß ÇϳªÀ̱⵵ ÇÕ´Ï´Ù.
_ ¡°05 P ´ë NP ¹®Á¦ ¡± Áß¿¡¼
¿ì¸®°¡ ¸ÅÀÏ »ç¿ëÇÏ´Â ÄÄÇ»ÅÍ ´ëºÎºÐÀº 1930³â´ë¿¡ ¾Ù·± Æ©¸µÀÌ Á¦¾ÈÇÑ ¸ðµ¨¿¡ ±â¹ÝÇØ ¸¸µé¾îÁø Æù ³ëÀ̸¸ ±¸Á¶ÀÇ ÄÄÇ»ÅÍÀÔ´Ï´Ù. ±×·±µ¥ ¾çÀÚÄÄÇ»ÅÍ´Â ÀÌ¿Í´Â ´Þ¸® ¾çÀÚ¿ªÇÐÀû Ư¼ºÀ» È°¿ëÇØ ¸¸µé¾îÁø ÄÄÇ»ÅÍÀÔ´Ï´Ù. ¾ÆÁ÷ »ó¿ëÈ ´Ü°è´Â ¾Æ´ÏÁö¸¸ ƯÁ¤ °è»ê ¹®Á¦µé¿¡ ´ëÇØ ÀÏ¹Ý ÄÄÇ»Åͺ¸´Ù È¿À²ÀûÀ̶ó´Â °ÍÀÌ ¾Ë·ÁÁö¸é¼ ÃÖ±Ù ±¹³»¿ÜÀûÀ¸·Î ¸¹Àº °ü½ÉÀ» ¹Þ°í ÀÖ½À´Ï´Ù.
_ ¡°11 ¾çÀÚÄÄÇ»ÅÍ¡± Áß¿¡¼
-
-
|
¹Ú¼ººó [Àú]
|
|
-
°í·Á´ëÇб³ ÄÄÇ»ÅÍÇаú ±³¼ö´Ù. ³²°¡ÁÖ´ëÇб³ ÄÄÇ»ÅÍ°úÇаú¿¡¼ ¹Ú»çÇÐÀ§¸¦ ¹Þ¾Ò´Ù. ÇöÀç °í·Á´ëÇб³ ÄÄÇ»Åͱ³À°°ú ÇаúÀå ¹× ±³À°´ëÇпø ÄÄÇ»Åͱ³À° Àü°ø ÁÖÀÓ ±³¼ö´Ù. °ü½É ¿¬±¸ ºÐ¾ß´Â ½Ã¸Çƽ À¥ ±â¹Ý ±³À° ¹× ÀÌ·Ð Àü»êÇÐÀ̸ç, ÃÖ±Ù¿¡ ¾çÀÚÄÄÇ»Å͸¦ ÀÌ¿ëÇÑ ÄÚµù ¹× ¾Ë°í¸®Áò ±³À°¿¡ ´ëÇÑ ¿¬±¸¸¦ ÁøÇà ÁßÀÌ´Ù.
-
-
Àüü 0°³ÀÇ ±¸¸ÅÈıⰡ ÀÖ½À´Ï´Ù.
|
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹ÝÇ°¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óÇ°À̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝÇ°Àº ¹«·á·Î ¹ÝÇ° µË´Ï´Ù. |
|
±³È¯ ¹× ¹ÝÇ°ÀÌ °¡´ÉÇÑ °æ¿ì |
»óÇ°À» °ø±Þ ¹ÞÀº ³¯·ÎºÎÅÍ 7ÀÏÀ̳» °¡´É
°ø±Þ¹ÞÀ¸½Å »óÇ°ÀÇ ³»¿ëÀÌ Ç¥½Ã, ±¤°í ³»¿ë°ú ´Ù¸£°Å³ª ´Ù¸£°Ô ÀÌÇàµÈ °æ¿ì¿¡´Â °ø±Þ¹ÞÀº ³¯·ÎºÎÅÍ 3°³¿ù À̳», ȤÀº ±×»ç½ÇÀ» ¾Ë°Ô µÈ ³¯ ¶Ç´Â ¾Ë ¼ö ÀÖ¾ú´ø ³¯·ÎºÎÅÍ 30ÀÏ À̳»
»óÇ°¿¡ ¾Æ¹«·± ÇÏÀÚ°¡ ¾ø´Â °æ¿ì ¼ÒºñÀÚÀÇ °í°´º¯½É¿¡ ÀÇÇÑ ±³È¯Àº »óÇ°ÀÇ Æ÷Àå»óÅ µîÀÌ ÀüÇô ¼Õ»óµÇÁö ¾ÊÀº °æ¿ì¿¡ ÇÑÇÏ¿© °¡´É |
|
±³È¯ ¹× ¹ÝÇ°ÀÌ ºÒ°¡´ÉÇÑ °æ¿ì |
±¸¸ÅÈ®Á¤ ÀÌÈÄ(¿ÀǸ¶ÄÏ»óÇ°¿¡ ÇÑÇÔ)
°í°´´ÔÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¸ê½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì
(´Ü, »óÇ°ÀÇ ³»¿ëÀ» È®ÀÎÇϱâ À§ÇÏ¿© Æ÷Àå µîÀ» ÈѼÕÇÑ °æ¿ì´Â Á¦¿Ü)
½Ã°£ÀÌ Áö³²¿¡ µû¶ó ÀçÆǸŰ¡ °ï¶õÇÒ Á¤µµ·Î ¹°Ç°ÀÇ °¡Ä¡°¡ ¶³¾îÁø °æ¿ì
Æ÷Àå °³ºÀµÇ¾î »óÇ° °¡Ä¡°¡ ÈÑ¼ÕµÈ °æ¿ì |
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ¹ÝÇ° ȯºÒ |
´Ù¹è¼ÛÁöÀÇ °æ¿ì ´Ù¸¥ Áö¿ªÀÇ ¹ÝÇ°À» µ¿½Ã¿¡ ÁøÇàÇÒ ¼ö ¾ø½À´Ï´Ù.
1°³ Áö¿ªÀÇ ¹ÝÇ°ÀÌ ¿Ï·áµÈ ÈÄ ´Ù¸¥ Áö¿ª ¹ÝÇ°À» ÁøÇàÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ÀÌÁ¡ ¾çÇØÇØ Áֽñ⠹ٶø´Ï´Ù. |
|
Áß°í»óÇ°ÀÇ ±³È¯ |
Áß°í»óÇ°Àº Á¦ÇÑµÈ Àç°í ³»¿¡¼ ÆǸŰ¡ ÀÌ·ç¾îÁö¹Ç·Î, ±³È¯Àº ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
¿ÀǸ¶ÄÏ »óÇ°ÀÇ È¯ºÒ |
¿ÀǸ¶ÄÏ»óÇ°¿¡ ´ëÇÑ Ã¥ÀÓÀº ¿øÄ¢ÀûÀ¸·Î ¾÷ü¿¡°Ô ÀÖÀ¸¹Ç·Î, ±³È¯/¹ÝÇ° Á¢¼ö½Ã ¹Ýµå½Ã ÆǸÅÀÚ¿Í ÇùÀÇ ÈÄ ¹ÝÇ° Á¢¼ö¸¦ ÇϼžßÇϸç, ¹ÝÇ°Á¢¼ö ¾øÀÌ ¹Ý¼ÛÇϰųª, ¿ìÆíÀ¸·Î º¸³¾ °æ¿ì »óÇ° È®ÀÎÀÌ ¾î·Á¿ö ȯºÒÀÌ ºÒ°¡´ÉÇÒ ¼ö ÀÖÀ¸´Ï À¯ÀÇÇϽñ⠹ٶø´Ï´Ù. |
|
|
|
¹è¼Û¿¹Á¤ÀÏ ¾È³» |
ÀÎÅÍÆÄÅ© µµ¼´Â ¸ðµç »óÇ°¿¡ ´ëÇØ ¹è¼Û¿Ï·á¿¹Á¤ÀÏÀ» À¥»çÀÌÆ®¿¡ Ç¥½ÃÇÏ°í ÀÖ½À´Ï´Ù.
|
<ÀÎÅÍÆÄÅ© Á÷¹è¼Û »óÇ°> |
»óÇ°Àº ¿ù~Åä¿äÀÏ ¿ÀÀü 10½Ã ÀÌÀü ÁÖ¹®ºÐ¿¡ ´ëÇÏ¿© ´çÀÏ Ãâ°í/´çÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÏ´Â »óÇ°ÀÔ´Ï´Ù. |
»óÇ°Àº ¼¿ïÁö¿ª/ÆòÀÏ ÁÖ¹®ºÐÀº ´çÀÏ Ãâ°í/ÀÍÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇϸç,
¼¿ï¿ÜÁö¿ª/ÆòÀÏ ÁÖ¹®ºÐÀÇ °æ¿ì´Â ¿ÀÈÄ 6½Ã±îÁö ÁÖ¹®ºÐ¿¡ ´ëÇÏ¿© ÀÍÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÏ´Â »óÇ°ÀÔ´Ï´Ù.
(´Ü, ¿ù¿äÀÏÀº 12½Ã±îÁö ÁÖ¹®¿¡ ÇÑÇÔ)
|
»óÇ°Àº, ÀÔ°í¿¹Á¤ÀÏ(Á¦Ç°Ãâ½ÃÀÏ)+Åùè»ç¹è¼ÛÀÏ(1ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù. |
~
»óÇ°Àº À¯ÅëƯ¼º»ó ÀÎÅÍÆÄÅ©¿¡¼ Àç°í¸¦ º¸À¯ÇÏÁö ¾ÊÀº »óÇ°À¸·Î ÁÖ¹®ÀÏ+±âÁØÃâ°íÀÏ+Åùè»ç¹è¼ÛÀÏ(1ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù.(Åä/°øÈÞÀÏÀº ¹è¼Û±â°£¿¡ Æ÷ÇÔµÇÁö ¾Ê½À´Ï´Ù.)
¡Ø±âÁØÃâ°íÀÏ:ÀÎÅÍÆÄÅ©°¡ »óÇ°À» ¼ö±ÞÇÏ¿© ¹°·ùâ°í¿¡¼ Æ÷Àå/Ãâ°íÇϱâ±îÁö ¼Ò¿äµÇ´Â ½Ã°£
|
|
<¾÷ü Á÷Á¢¹è¼Û/¿ÀǸ¶ÄÏ »óÇ°> |
~
»óÇ°Àº ¾÷ü°¡ ÁÖ¹®À» È®ÀÎÇÏ°í, Ãâ°íÇϱâ±îÁö °É¸®´Â ½Ã°£ÀÔ´Ï´Ù. ÁÖ¹®ÀÏ+±âÁØÃâ°íÀÏ+Åùè»ç¹è¼ÛÀÏ(2ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù.(Åä/°øÈÞÀÏÀº ¹è¼Û±â°£¿¡ Æ÷ÇÔµÇÁö ¾Ê½À´Ï´Ù.)
¡Ø5ÀÏÀ̳» Ãâ°í°¡ ½ÃÀÛµÇÁö ¾ÊÀ»½Ã, ¿ÀǸ¶ÄÏ »óÇ°Àº ÀÚµ¿À¸·Î ÁÖ¹®ÀÌ Ãë¼ÒµÇ¸ç, °í°´´Ô²² Ç°Àýº¸»ó±ÝÀ» Áö±ÞÇØ µå¸³´Ï´Ù.
|
|
|
¹è¼Ûºñ ¾È³» |
µµ¼(Áß°íµµ¼ Æ÷ÇÔ)¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 2,000¿ø (1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û) À½¹Ý/DVD¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 1,500¿ø (2¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
ÀâÁö/¸¸È/±âÇÁÆ®¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 2,000¿ø (2¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
µµ¼¿Í À½¹Ý/DVD¸¦ ÇÔ²² ±¸¸ÅÇϽøé : ¹è¼Ûºñ 1,500¿ø 1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
µµ¼¿Í ÀâÁö/¸¸È/±âÇÁÆ®/Áß°íÁ÷¹è¼Û»óÇ°À» ÇÔ²² ±¸¸ÅÇϽøé : 2,000¿ø (1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
¾÷üÁ÷Á¢¹è¼Û»óÇ°À» ±¸¸Å½Ã : ¾÷üº°·Î »óÀÌÇÑ ¹è¼Ûºñ Àû¿ë
* ¼¼Æ®»óÇ°ÀÇ °æ¿ì ºÎºÐÃë¼Ò ½Ã Ãß°¡ ¹è¼Ûºñ°¡ ºÎ°úµÉ ¼ö ÀÖ½À´Ï´Ù.
* ºÏÄ«Æ®¿¡¼ ¹è¼Ûºñ¾ø¾Ö±â ¹öÆ°À» Ŭ¸¯Çϼż, µ¿ÀϾ÷ü»óÇ°À» Á¶±Ý ´õ ±¸¸ÅÇϽøé, ¹è¼Ûºñ¸¦ Àý¾àÇÏ½Ç ¼ö ÀÖ½À´Ï´Ù.
|
|
Çؿܹè¼Û ¾È³» |
ÀÎÅÍÆÄÅ©µµ¼¿¡¼´Â ±¹³»¿¡¼ ÁÖ¹®ÇϽðųª ÇØ¿Ü¿¡¼ ÁÖ¹®ÇÏ¿© ÇØ¿Ü·Î ¹è¼ÛÀ» ¿øÇÏ½Ç °æ¿ì DHL°ú Ư¾àÀ¸·Î Ã¥Á¤µÈ ¿ä±ÝÇ¥¿¡
ÀÇÇØ °³ÀÎÀÌ ÀÌ¿ëÇÏ´Â °æ¿ìº¸´Ù ¹è¼Û¿ä±ÝÀ» Å©°Ô ³·Ã߸ç DHL(www.dhl.co.kr)·Î Çؿܹè¼Û ¼ºñ½º¸¦ Á¦°øÇÕ´Ï´Ù.
Çؿܹè¼ÛÀº µµ¼/CD/DVD »óÇ°¿¡ ÇÑÇØ ¼ºñ½ºÇÏ°í ÀÖÀ¸¸ç, ´Ù¸¥ »óÇ°À» ºÏÄ«Æ®¿¡ ÇÔ²² ´ãÀ¸½Ç °æ¿ì Çؿܹè¼ÛÀÌ ºÒ°¡ÇÕ´Ï´Ù.
ÇØ¿ÜÁÖ¹®¹è¼Û ¼ºñ½º´Â ÀÎÅÍÆÄÅ© µµ¼ ȸ¿ø °¡ÀÔÀ» Çϼž߸¸ ½Åû °¡´ÉÇÕ´Ï´Ù. |
|
¾Ë¾ÆµÎ¼¼¿ä!!! |
µµ¸Å»ó ¹× Á¦ÀÛ»ç »çÁ¤¿¡ µû¶ó Ç°Àý/ÀýÆÇ µîÀÇ »çÀ¯·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù.
¿ÀǸ¶ÄϾ÷üÀÇ ¹è¼ÛÁö¿¬½Ã ÁÖ¹®ÀÌ ÀÚµ¿À¸·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù.
Ãâ°í°¡´É ½Ã°£ÀÌ ¼·Î ´Ù¸¥ »óÇ°À» ÇÔ²² ÁÖ¹®ÇÒ °æ¿ì Ãâ°í°¡´É ½Ã°£ÀÌ °¡Àå ±ä ±âÁØÀ¸·Î ¹è¼ÛµË´Ï´Ù.
À¯ÅëÀÇ Æ¯¼º»ó Ãâ°í±â°£Àº ¿¹Á¤º¸´Ù ¾Õ´ç°ÜÁö°Å³ª ´ÊÃçÁú ¼ö ÀÖ½À´Ï´Ù.
Åùè»ç ¹è¼ÛÀÏÀÎ ¼¿ï ¹× ¼öµµ±ÇÀº 1~2ÀÏ, Áö¹æÀº 2~3ÀÏ, µµ¼, »ê°£, ±ººÎ´ë´Â 3ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù. |
|
|
|
|