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

Specificaties
Paperback, 236 blz. | Engels
Springer Berlin Heidelberg | 0e druk, 2010
ISBN13: 9783642110719
Rubricering
Springer Berlin Heidelberg 0e druk, 2010 9783642110719
Onderdeel van serie C.I.M.E. Summer Schools
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.

Specificaties

ISBN13:9783642110719
Taal:Engels
Bindwijze:paperback
Aantal pagina's:236
Uitgever:Springer Berlin Heidelberg
Druk:0

Inhoudsopgave

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.

Rubrieken

Populaire producten

    Personen

      Trefwoorden

        Recursion Theory and Computational Complexity