单项选择题
下列问题不为NP-完全问题的为()。
A.SAT问题B.图灵机停机问题C.旅行商问题D.顶点覆盖问题
单项选择题 下列语言为递归可枚举语言为()。
单项选择题 被图灵机接受的语言为()。
单项选择题 至少需要()个栈的多栈机才能模拟出图灵机。