计算机导论课程小结2

计算机导论课程小结2 一.图灵机 图灵机在理论上可以模拟现代数字计算机的一切运算，能够视为现代数字计算机的数学模型，是一种抽象的计算模型。图灵机能表示算法、程序和符号行的变换，所以成为计算机的数学模型，也可用作控制算法的数学模型。所以，图灵机模型理论是计算机科学最核心的理论之一，为计算机的设计指明了方向，同时也是算法分析和程序语言设计的理论基础。 1、问题描述   设计一个图灵机，实现二进制数x的

>>阅读原文<<