图灵机的哲学意义.doc

图灵机的哲学意义.doc图灵机的哲学意义摘要:人类在创造人工自然的过程在中,如果不遵循自然规律而一意孤行,其结果必然对天然自然造成级大破坏,人类最终将自食苦果,计算机技术的发展也不例外。关键词:图灵机;停机问题;自我意识;人工自然中图分类号:TP311文献标识码:A文章编号:1007-9599(2011)14-0000-01 ThePhilosophicalSignificanceofTuringMachine LiBoyang1,LiYongming2 (,Hefei230039,China;,Fengyang233100,China) Abstract:Theartificialnatureofhumanbeingsinthecreationprocess,ifyoudonotfollowthelawsofnatureandbent,theresultisboundtothenaturallevelofnaturalcauseshavoc,humanswilleventuallyeatthebitterfruit,putertechnologyisnoexception. Keywords:Turingmachine;Downtime;Self-awareness;Artificialnature 有人认为,随着电脑技术的发展机器人最终将成为世界的统治者。情况果真如此吗?“解剖”图灵机(TuringMachine)有利于找到这个问题的终极答案。图灵机是模拟人使用纸和笔进行数学运算过程的“理想机器”,是一切计算机的基本原理。图灵机把人用笔在纸上的数学运算过程看作下列两种简单的动作:在纸上写上或擦除某个符号;把注意力从纸的一个位置移动到另一个位置。这台假想的机器由以下几个部分组成:。纸带被分为一个接一个的小格子,每个格子上包含一个用字母表示的符号或空白,纸带上的格子从左到右依此被编号为0、1、2、3......,纸带的右端可以无限伸展。。该读写头可以在纸带上左右移动并能读出和改变当前所指格子上的符号。。用来保存图灵机当前所处的状态(图灵机的所有可能状态的数目是有限的,其中有一个特殊的状态:停机状态)。。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作并改变存器的值,令机器进入一个新的状态。那么,这个过程可以无限进行吗?“停机问题”的不可判定性使得图灵机计算能力陷入困境。所谓“停机问题”的不可判定性是指:给出一个“判断图灵机是否停机”的一般方法是不可能的。即:假设有一台图灵机H,如果把另一台图灵机M输入给H,H无法判定M最终是否停机,即找不到一种方法可以准确预测图灵机是否会在某个时刻停机。这个假设过程是这样的:假定存在一个能够判定图灵机M是否停机的图灵机H。如果M会停机,H便输出halt;如果M不会停机,H便输出loop。把H当作子程序,构造如下程序P: P(M){ if(H(M)=="loop")return"halt"; elseif(H(M)=="halt")while(true); } 因为P本身也是一台图灵机,可以表示为一个字符串,所以我们可以把P输入给它自己,然后问P(P)是否停机。按照程