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
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 recursio...
Kaydedildi:
| Yazar: | |
|---|---|
| Diğer Yazarlar: | |
| Materyal Türü: | Livre numérique |
| Dil: | Anglais |
| Baskı/Yayın Bilgisi: |
Berlin, Heidelberg :
Springer Berlin Heidelberg
2011.
Cham : Springer Nature |
| Seri Bilgileri: | C.I.M.E. Summer Schools
79 |
| Konular: | |
| Online Erişim: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Not: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Recursion Theory and Computational Complexity, Texte imprimé, 9783642110757 • Recursion Theory and Computational Complexity, Texte imprimé, 9783642110719 |
İçindekiler:
- 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.