首页 /研究 /Are Recursion Theoretic Arguments Useful in Complexity Theory?
OTHER

Are Recursion Theoretic Arguments Useful in Complexity Theory?

Wolfgang Maass

发表年份
1986
引用次数
5

关键词

Time hierarchy theoremComputability theoryRecursion (computer science)Nondeterministic algorithmTuring machineDTIMEComputabilityComputer scienceTheoretical computer scienceNP

相关论文

查看 OTHER 分类全部论文