特牛生活网

1936年发表理想计算机的论文,第4章 认识计算机.doc-CSDN博客

网友收藏
文档介绍:诺依曼(VonNeumann)。早在1936年,图灵为了解决纯数学的一个理论问题,发表了著名的“理想计算机”论文,在该文中提出了现代通用数字计算机的数学模型,后人把它称之为“图灵机(TuringMachine,TM)”。这是一个描述计算步骤的数学模型,使用这种抽象计算机可以把复杂的计算过程还原为十分简单的操作。图灵机的概念是现代可计算性理论的基础。图灵证明,只有TM能解决的计算问题,实际...