图灵机

未来题库→标签→图灵机

图灵机

1.图灵机由3部分组成：一条双向都可无限延长的被分为一个个方格的纸带、（）和一个读写头。2.图灵机不能解决的问题是：（）。3.大数据计算模型与一般小规模计算模型一样,都使用的是图灵机模型。4.1937年,图灵在发表的论文（）中,首次提出图灵机的概念。5.冯.诺依曼发明了一种计算模型，被称为“冯.诺依曼机“，不同于图灵机是一种假想模型，冯.诺依曼机为现代计算机的工程化实现提供了理论基础，其核心思想是二进制和程序存储。6.阿兰.图灵被认为是计算机科学的奠基人，他发明了一种计算模型，称为“图灵机”，它是一种假想的可实现通用计算的模型，对计算机科学的发展产生了重要影响。