书名:复杂的引擎(第一推动丛书·综合系列)
作者:约翰·E.梅菲尔德
译者:唐璐
出版社:湖南科学技术出版社
出版时间:2018-01-01
ISBN:9787535794611
第2章 计算
二、操作信息是什么意思?
1、状态链条
- 在计算的过程中,计算机产生一系列内部状态,每个状态都由之前的机器状态和新的输入决定。
状态链条从输入数据、算法(规则)和机器的初始状态开始。
所有这些,输入、规则、内部状态和输出,都编码信息。
由于信息最终都位于状态中,计算机就可以视为一个状态(输入)与另一个状态(当前机器状态)互动产生最终状态(输出)的设备。
所有状态都依约定表示什么。
最简单的计算只涉及两个状态,初始状态和最终状态。
2、计算过程
- 计算机通过历经由算法和输入数据决定的机器状态序列执行计算过程。
字处理软件体现了这个思想。
我逐次键入字母和空格(输入),然后看见它们成行成页出现在屏幕上(输出)。每一次键盘敲击与机器当前状态的互动导致形成新的内存和处理器状态,继而又导致屏幕上的特定状态。
改变输入就会导致不同的内部状态产生不同的输出,但过程始终完全由输入、程序和机器的设计决定。