Recursion theory and computational complexity: lectures given at the Centro Internazionale Matematico Estivo (C.I.M.E.) held in Bressanone (Bolzano), Italy, June 14-23, 1979

Recursion theory and computational complexity: lectures given at the Centro Internazionale Matematico Estivo (C.I.M.E.) held in Bressanone (Bolzano), Italy, June 14-23, 1979

Lolli, G.

36,35 €(IVA inc.)

Reprint of the C.I.M.E., Ed. Liguori, Napoli & Birkhäuser, 1981. Now available with Springer INDICE: S. Homer: Admissible recursion theory.- B.E. Jacobs: Computationalcomplexity and recursion theory.- D. Normann: A survey of set recursion.- G.E. Sacks: Priority arguments in Higgler recursion.- R.I. Soare: Construction inthe recursively enumerable degrees.- W. Maass: Recursively invariant recursion theory.

  • ISBN: 978-3-642-11071-9
  • Editorial: Springer
  • Encuadernacion: Rústica
  • Páginas: 236
  • Fecha Publicación: 01/10/2010
  • Nº Volúmenes: 1
  • Idioma: Inglés