摘要:
思考问题 1、“数”在计算机中是如何表示的? 2、逻辑上“数”是怎么运算的? 3、物理上“数”的计算是怎么实现的? 从图灵机计算问题得出: 1、字母表中的符号越多(几进制),读入移动次数减少,但程序数据就越多 2、字母表中的符号越少,程序量会减少,但读入移动次数就越多 字母表与状态 1、字母表中符号 阅读全文
摘要:
有限状态读写头从一个初始状态开始,对存储器上的输入数据进行读或写操作,经过有限步操作之后停机,此时存储器上的输出数据就是计算结果 (1) 图灵机的构成: 1、一条存储带:双向无限延长;上有一个个的小方格;每个小方格可存储一个数字、字母 2、一个控制器 《1》包含一个读写头,可以读、写、更改存储带上每 阅读全文
摘要:
Cousera学习规划 阅读全文