计算机导论(11.22)课后总结

一、图灵机的深入理解 计算机都是在图灵机的基础上发展来的,图灵机定义了现代计算机的核心部分,即输入输出设备,cpu,内部存储器。图灵机是为了用机器模拟人的运算过程而实现的,当图灵机从纸带(tape)上读取一个空格的信息,它就会根据控制器当前的状态和控制规则(控制规则由控制器中的program提供),改变控制器的当前状态,应该也可以改变纸带当前空格上的值,然后纸带移动一格。简单看好像以前在离散数学课
相关文章
相关标签/搜索