试题详情
- 单项选择题NP类语言在图灵机下的定义为()
A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
- D
关注下方微信公众号,在线模考后查看
热门试题
- 使用VisualBasic编程,我们把工
- 2012年10月26日微软正式推出了新一
- 在VB中,要修改文本框中的文字,应使用(
- WWW是()的意思。
- 对网络数据库进行评价时通常不用考虑以下哪
- 视频会议是指两个或两个以上不同地方的个人
- 专家系统的核心部分是()。
- 课题:“文字处理软件&rd
- 把文件从远程计算机传送到自己的计算机硬盘
- “才高八斗,学富五车”是形容一个人的知识
- 案例:阅读下列教学片段,回答问题。在期中
- f(n)= 6×2
- 求证:O(f(n))+O(g(n))=O
- 喷墨打印机的特点是()。
- 李老师在设置“信息与信息技术”一课的教
- 表示存储器的容量时,KB的含义是()。
- 王老师是一位青年信息技术教师,工作热情非
- 这是一位青年教师的教学后记:在学生学习“
- 根据人眼的视觉暂留特性,如果要让人的眼睛
- 在计算机中,算法是指()。