10.3969/j.issn.1674-2117.2016.23.010
"活"过来的经典计算机——图灵机
图灵机是一个数学模型,这个模型很有用.例如,人们可以借助图灵机证明世界上存在的某些问题,是不可能被任何有步骤的、确定性的算法解决的.又如,人们可以借助图灵机证明,在不改变机械结构的前提下,让机器做不同的运算.但除了狂热的电子发烧友,世界上并没有多少人真正利用图灵机来解决工作中的实际问题,不过,或许可以把图灵机当成一台考验智力的游戏机,不同的任务就像一道道游戏关卡,通关之后,便会对图灵机的深刻内涵有所领悟.
经典计算机、图灵机、证明、游戏机、数学模型、机械结构、智力、运算、通关、算法、内涵、机器、发烧、电子
TP3;G64
2017-01-13(万方平台首次上网日期,不代表论文的发表时间)
共2页
20-21