寄托天下
查看: 1479|回复: 1

问一道CS_sub题 [复制链接]

Rank: 2

声望
0
寄托币
84
注册时间
2005-7-27
精华
0
帖子
0
发表于 2005-11-10 20:10:27 |显示全部楼层
every language in NP is recursive.这句话对吗?

使用道具 举报

Rank: 4

声望
0
寄托币
1521
注册时间
2005-1-12
精华
1
帖子
4
发表于 2005-11-10 22:24:01 |显示全部楼层
对吧,NP的language都可以被turing machine判定,只不过判定的时间复杂度高而已,但它们还是递归语言
GRE作文互动论坛 -> GRE考试综合论坛 -> TOEFL考试讨论专版  -> GRE_SUB -> 美国留学 -> VISA 美国签证 -> 行前准备::飞跃同期声 -> 异乡岁月※海外申请

使用道具 举报

RE: 问一道CS_sub题 [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
问一道CS_sub题
https://bbs.gter.net/thread-361329-1-1.html
复制链接
发送
回顶部