分享到:

图灵机模拟系统的设计与实现

图灵机模型是现代计算机科学的理论基础,学习图灵机理论对于研究计算机软件理论有重要意义。文章分析了在Von Neumann机上仿真图灵机  (本文共4页) 阅读全文>>

《中国信息技术教育》2018年09期
中国信息技术教育

怎样动手“造”一台图灵机

在基础教育阶段的信息技术教材中,如果是回顾计算机发展历程的章节,常会提到图灵和他的图灵机,教材编写者通常会强调图灵机的重要意义,但对图灵机本身的描述却不多,涉及文...  (本文共4页) 阅读全文>>

《语数外学习(高中版中旬)》2018年08期
语数外学习(高中版中旬)

计算的极限(一):图灵机与无法计算的问题

计算无处不在。走进一个机房,在服务器排成的一道道墙之间,听着风扇的鼓噪,似乎能嗅出0和1在CPU和内存之间不间断地流动。从算筹算盘,到今天的计算机,我们用...  (本文共4页) 阅读全文>>

《陕西师范大学学报(自然科学版)》2007年03期
陕西师范大学学报(自然科学版)

有限制的通用模糊图灵机研究

给出了模糊图灵机的几种等价形式,包括具有分明转移函数的模糊图灵机(FNTMc)、模糊图灵机(FNTM)以及模糊多带图灵机.利用模糊图灵机,定义了模糊递归枚举语言与模糊递归语言,并...  (本文共8页) 阅读全文>>

《计算机与数字工程》2000年01期
计算机与数字工程

K带实时图灵机计算能力与图灵机带数的关系

本文证明了对任意整数k,至少存在一个语言能被k带实时图灵机接受,...  (本文共3页) 阅读全文>>

《华中理工大学学报》195S年20期
华中理工大学学报

离线图灵机与单带图灵机的计算效率分析

研究离线图灵机与单带图灵机的计算效率的差别,证明了一个在离线图灵机上计算时间复杂...  (本文共5页) 阅读全文>>