Recursion Theory and Computational Complexity : Lectures given at a Summer School of the Centro Internazionale Matematico Estivo (C.I.M.E.) held in Bressanone (Bolzano), Italy, June 14-23, 1979 PDF
Edited by G. Lolli
Part of the C.I.M.E. Summer Schools series
Description
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.
Information
-
Download - Immediately Available
- Format:PDF
- Publisher:Springer Berlin Heidelberg
- Publication Date:17/06/2011
- Category:
- ISBN:9783642110726
Information
-
Download - Immediately Available
- Format:PDF
- Publisher:Springer Berlin Heidelberg
- Publication Date:17/06/2011
- Category:
- ISBN:9783642110726