Home /Research /Are Recursion Theoretic Arguments Useful in Complexity Theory?
OTHER

Are Recursion Theoretic Arguments Useful in Complexity Theory?

Wolfgang Maass

Year
1986
Citations
5

Keywords

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

Related papers

Browse all OTHER papers