年仅23岁的图灵第一次接触到了德国数学家大卫·希尔伯特（DavidHilbert）23个世纪问题中的第十问题：“能否通过机械化运算过程来判定整系数方程是否存在整数解？”
图灵清楚地意识到，解决这一问题的关键在于对“机械化运算”的严格定义。图灵机的纸带被划分为小格，每格中只能有0和1两种符号。
冯·诺依曼体系结构
可以理解为计算机体系结构。这个诞生在列车上的卓越思想，冯·诺伊曼体系结构给计算机的性能带来了革命性突破，冯·诺伊曼体系结构包括五大部分：运算器、控制器、存储器、输入设备和输出设备，为电子计算机的逻辑结构设计奠定了基础。
冯·诺依曼理论的要点是：数字计算机的数制采用二进制；计算机应该按照程序顺序执行。作者：李杰