Recursion Theory and Computational Complexity: Lectures given at a Summer School of the Centro Internazionale Matematico Estivo (C.I.M.E.) held in ... 14-23, 1979 (C.I.M.E. Summer Schools, 79) - Softcover

 
9783642110719: Recursion Theory and Computational Complexity: Lectures given at a Summer School of the Centro Internazionale Matematico Estivo (C.I.M.E.) held in ... 14-23, 1979 (C.I.M.E. Summer Schools, 79)

Synopsis

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.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9783642110757: 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

Featured Edition

ISBN 10:  3642110754 ISBN 13:  9783642110757
Publisher: Springer, 2011
Softcover