Ebook: Recursion Theory and Computational Complexity

S. Homer: Admissible recursion theory.- B.E. Jacobs: Computational complexity and recursion theory.- D. Normann: A survey of set recursion.- G.E. Sacks: Priority arguments in Higgler recursion.- R.I. Soare: Construction in the recursively enumerable degrees.- W. Maass: Recursively invariant recursion theory.

---

S. Homer: Admissible recursion theory.- B.E. Jacobs: Computational complexity and recursion theory.- D. Normann: A survey of set recursion.- G.E. Sacks: Priority arguments in Higgler recursion.- R.I. Soare: Construction in the recursively enumerable degrees.- W. Maass: Recursively invariant recursion theory.

---

S. Homer: Admissible recursion theory.- B.E. Jacobs: Computational complexity and recursion theory.- D. Normann: A survey of set recursion.- G.E. Sacks: Priority arguments in Higgler recursion.- R.I. Soare: Construction in the recursively enumerable degrees.- W. Maass: Recursively invariant recursion theory.
Content:
Front Matter....Pages i-iii
Admissible Recursion Theory....Pages 5-28
Computational Complexity and Recursion Theory....Pages 29-98
A Survey of Set Recursion....Pages 99-106
Priority Arguments in Higher Recursion Theory....Pages 107-168
Constructions in the Recursively Enumerable Degrees....Pages 169-225
Recursively Invariant -Recursion Theory....Pages 227-240

---

S. Homer: Admissible recursion theory.- B.E. Jacobs: Computational complexity and recursion theory.- D. Normann: A survey of set recursion.- G.E. Sacks: Priority arguments in Higgler recursion.- R.I. Soare: Construction in the recursively enumerable degrees.- W. Maass: Recursively invariant recursion theory.
Content:
Front Matter....Pages i-iii
Admissible Recursion Theory....Pages 5-28
Computational Complexity and Recursion Theory....Pages 29-98
A Survey of Set Recursion....Pages 99-106
Priority Arguments in Higher Recursion Theory....Pages 107-168
Constructions in the Recursively Enumerable Degrees....Pages 169-225
Recursively Invariant -Recursion Theory....Pages 227-240
....