从现代计算机视角看嵌入式系统(2)
——从图灵机到现代计算机

北京航空航天大学何立民

现代计算机的源头是微处理器，微处理器的体系结构的源头是20世纪30年代图灵学者们的思想体系。

1936年，图灵提出了人工智能的图灵机模型后，现代计算机经历了一个曲折的演变过程。冯·诺依曼沿着图灵机的思路，参与创建了世界上第一台电子计算机ENIAC。然而，从第1代电子管(1945~1956年)、第2代晶体管(1956~1963年)到第3代集成电路(1964~1971年)，此后对电子计算机的探索便停滞不前。后来，1972年诞生的第一个8位微处理器8008，从另一个渠道完成了图灵机到人工智力内核的蜕变。从此，电子计算机便走上了微处理器智力内核基础上的现代计算机发展的阳光大道。

1图灵学者们的伟大贡献

20世纪30年代，一批计算学者们开始了人工智能的探索。在可计算原理基础上，阿兰·麦席森·图灵(Alan Mathison Turing，1912~1954年)提出了人工智能的图灵机模型，从而影响了电子计算机的体系结构，奠定了微处理器的思想基础。

20世纪以前，数学界普遍认为，所有问题都应有相应的算法，可是其后很长一段时间人们仍然找不到解决一切问题的算法。人们从来没有考虑过“除了数字以外，有什么是可以计算的”。1935年5月，邱奇发表了λ算子的论文，其核心思想是“万物皆可为函数”，试图用函数来形式化整个逻辑系统。1936年5月，图灵也发表了著名论文《论可计算数及其在判定问题上的应用》，并提出了图灵机概念，终于将“万物皆可为函数”、“一切皆可计算”概念科学化成可计算原理，从而将计算上升到人工智能领域。……