“图灵机”不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算装置,用来计算所有能想象得到的可计算函数。[12]基本思想是用机器来模拟人们用纸笔进行数学运算的过程。 图灵机的组 … Continue reading 什么是图灵机?
“图灵机”不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算装置,用来计算所有能想象得到的可计算函数。[12]基本思想是用机器来模拟人们用纸笔进行数学运算的过程。 图灵机的组 … Continue reading 什么是图灵机?