All Questions
1 question
14
votes
1
answer
2k
views
What are the classic papers from the recursion theoretic area of complexity theory?
Two papers I would include are:
D. Kozen, "Indexing of subrecursive classes", STOC, 1978.
R. Ladner, "On the Structure of Polynomial Time Reducibility", JACM, 1975.