移动端
微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试
首页
词条
图灵机
图灵机由3部分组成:一条双向都可无限延长的被分为一个个方格的纸带、()和一个读写头。
图灵机不能计算的问题现代计算机未必不能计算。
k带图灵机的空间复杂性S(n)是指()
图灵机就其计算能力而言,它能模拟()
关于“图灵机”,下列说法不正确的是()
任何程序设计语言编写的程序都可以转换成图灵机实现
NP类语言在图灵机下的定义为()
关于“图灵机”和“计算”,下列说法不正确的是()
图灵机的控制器类似于计算机中的()。