April 18, 2007 (20:21) from 147.46.121.237 | |
Written by ¼±ÀÌ | Hits : 1599 , Lines : 16 |
[Âü°í] Æ©¸µ ¸Ó½Å, º¸¼ö Ç¥Çö¹ý |
---|
¸ÞÀÏ·Î Áú¹®ÀÌ µé¾î¿Â±è¿¡ Âü°íÇÒ¸¸ÇÑ °÷À» °Ô½ÃÆÇ¿¡µµ Àû½À´Ï´Ù. 1. Æ©¸µ¸Ó½Å ±¸±Û¿¡¼ 'Æ©¸µ ¸Ó½Å' ¶Ç´Â 'turing machine'À» Å°¿öµå·Î °Ë»öÇØ º¸¼¼¿ä. °ü·Ã Á¤º¸¸¦ ã´Âµ¥ Ãâ¹ßÁ¡ÀÌ µÉ ¼ö ÀÖÀ» °ÍÀÔ´Ï´Ù. 2. º¸¼ö Ç¥Çö¹ý ±¸±Û¿¡¼ '2ÀÇ º¸¼ö'·Î °Ë»öÇÏ¸é °ü·Ã Á¤º¸¸¦ ½±°Ô ãÀ»¼ö ÀÖ½À´Ï´Ù. ´ÙÀ½ ¸µÅ©´Â °Ë»öµÈ ÆäÀÌÁöÁß Çϳª±¸¿ä. http://higasijoe.nasse.net/bbs/view.php?id=C&no=74 (¸¶¿ì½º Ŭ¸¯À¸·Î ¹Ù·Î ¿¬°áÀÌ ¾ÈµË´Ï´Ù. ÁÖ¼Ò Àüü¸¦ º¹»çÇϼ¼¿ä~) 1ÀÇ º¸¼ö, 2ÀÇ º¸¼ö, ºÎµ¿ ¼Ò¼öÁ¡ Ç¥Çö¿¡ ´ëÇÑ ³»¿ëÀº Ãßõ±³ÀçÀÎ 'ÄÄÇ»ÅÍ°úÇÐ(ÇÑƼ¹Ìµð¾î)'¿¡µµ Àß ³ª¿Í ÀÖ½À´Ï´Ù~ |