[¾Õ ¸éÀ¸·Î]

½É¸®Ã¶ÇÐÀÇ ÁÖ¿ä °³³äµé


 

ÀÌ ¶õÀº öÇÐ Àü°øÀÚµéÀ» À§ÇÑ ÀÚ·áµéÀ» Á¦°øÇϱâ À§ÇÑ °÷ÀÔ´Ï´Ù. ÀÌ °÷¿¡¼­´Â ½É¸®Ã¶ÇÐÀÇ ÁÖ¿ä °³³äµéÀ» ¿ä¾à, Á¤¸®Çؼ­ Á¦°øÇÕ´Ï´Ù. °­ÀÇ Áß¿¡¼­ µé¾ú´ø ³»¿ëµé, °øºÎ¸¦ ÇÏ´Ù°¡ ³í¹®ÀÇ ÀϺθ¦ Á¤¸®, ¿ä¾àÇÑ ³»¿ëµéÀÔ´Ï´Ù. Ãâó´Â Á÷Á¢ ã¾Æ¾ß ÇÏ´Â °ÍµéÀÌ ¸¹À» °ÍÀÔ´Ï´Ù.(°­ÀÇ ³»¿ëÀº Ãâó°¡ ¾ø°ÚÁÒ?)
µüÈ÷ Ãâó°¡ ÀÖ´Â °ÍÀº Ãâó¸¦ ¹àÇô ³õ°Ú½À´Ï´Ù.


½É¸®Ã¶ÇÐ ¼Ò°³

º¸Æí ±â°è(universal machine)

¸¶À½ÀÇ Á¸Àç·ÐÀû ¹®Á¦

½É¸®Ã¶ÇÐÀÇ µ¿ÀÏ·Ð Á¤¸®
0. µé¾î°¡´Â ¸»
1. ¸¶À½-µÎ³ú »ó°ü °ü°è
2. ½É½Å »ó°ü °ü°èÀÇ ¼³¸í - ½É½Å ÀÌ·Ð
3. ¸¶À½-½Å°æÀÇ µ¿ÀÏÈ­ ³íÁõ
4. ¾Ï½ºÆ®·ÕÀÇ ³íÁõ
5. ½É¼º Àΰú·ÎºÎÅÍÀÇ ³íÁõ
6. "µ¿Àϼº"À̶õ ¹«¾ùÀ» ÀǹÌÇϴ°¡?
7. °³º°ÀÚ ¹°¸®ÁÖÀÇ¿Í À¯Çü ¹°¸®ÁÖÀÇ

½É¸®Ã¶ÇÐÀÇ ÀÌ¿ø·Ð Á¤¸®

Çö´ëÀû Á¢±Ù¹ý¿¡ ÀÇÇÑ ±¸ºÐ
1. ³»¼ºÁÖÀÇ
2. ÇൿÁÖÀÇ
3. ȯ¿øÀû À¯¹°·Ð(µ¿ÀÏ·Ð)
4. ±â´ÉÁÖÀÇ
5. Á¦°ÅÀû À¯¹°·Ð
6. ¸Á»ó±¸Á¶ Àǹ̷Ð
ÀνķÐÀû ¹®Á¦
¹æ¹ý·ÐÀû ¹®Á¦
7. ¹«¹ýÄ¢Àû ÀÏ¿ø·Ð

 


<ÀÚ·á´Â °è¼Ó º¸¿ÏµË´Ï´Ù. ƯÈ÷ ¾î·ÁºÐÀÇ ¿äûÀÌ ÀÖÀ» ¶§¿¡.>