TAG:任何能直观计算的问题都能被图灵机计算 相关文章
图灵机-正文 英国数学家A.M.图灵提出的一种抽象计算模型,用来精确定义可计算函数。图灵机由一个控制器、一条可无限延伸的带子和一个在带子上左右移动的读...