刚刚拜读了一本书, 《图灵的秘密》. 该书介绍了图灵的论文《论可计算数及其在判定上的应用》, 其指出: 一个拥有铅笔, 纸和一串明确指令的人类计算者, 可以被看做是一种图灵机. 那么图灵机是什么呢?...先来介绍一下在计算
时涉及的数学知识. 首先,
一定是介于1-2之间的一个小数. 二进制的
前十位是: 1.011. 如何确定下一位是0还是1呢?...而图灵在计算时, 使用了稍有不同的方法进行乘法计算, 在运算中维护一个过程和, 每一位的相乘结果加到这个过程和中....每次计算新的一位, 都会调用new状态将扫描格重置到最左边的数字上:
状态 符号 操作 切换状态
new a R mark_digits
new else L new
假设此时, 纸带的状态:
现在对各个数字位进行标记...为了下一次计算的时候, 能够将结果加到对应的位置上, 就是下一次相乘结果的相加位要向后一格, 在做加一操作的时候, 只识别r, u, 所以之后的标识符还需要重置.