数字视频的原理也类似,它是由三维像素阵列组成的。其中,第三维度指的是时间。在这种情况下,一位像素代表了在某个时间间隔(时间被划分为一维网格的形式)的二维网格。
所有这些符号最终都可以被编码为线性序列,并由图灵机进行处理。比如,数字的二维数组可以逐行列于磁带上,此时每个数字所在的位置就是一位。处理这种二维数组对于图灵机来说,并不是难事。
我们不禁要问:为何理论家们对图灵机的兴趣经久不衰?难道现代化计算机始终没有超越那个仅有一个活动头脑的机器的视野?答案很简单:迄今为止,我们发明的每一种数字计算机都可以算作是图灵机的一个分支。无论这台机器能做什么,图灵机都能够做到这一点。或者更为准确地说,现代计算机有关字符串的任何功能,图灵机也都能完成相应的计算。大多数科学家认为,不管我们以后研制出什么样的计算机,都会是同样的情形。(至于如“模拟计算机”和“量子计算机”等其他计算设备则不能完全算是图灵机的分支。模拟计算机由于在计算的准确性上未能突破局限,所以难以广泛投入使用;量子计算机则可视为图灵机的一个分支,在处理某些特定任务时派上用场。)
人工智能的进化
134