top

  Info

  • Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.

  Info

  • Utilizzare questo link per rimuovere la selezione effettuata.
Recursion theory
Recursion theory
Autore Shoenfield Joseph R (Joseph Robert), <1927->
Edizione [1st ed.]
Pubbl/distr/stampa Berlin, Heidelberg : , : Springer, , 1993
Descrizione fisica 1 online resource (89 pages)
Disciplina 511.35
Altri autori (Persone) GirardJ.-Y
LachlanA
Collana Lecture Notes in Logic
ISBN 3-662-22378-3
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Nota di contenuto Lecture Notes in Logic 1 Recursion Theory -- Recursion Theory -- Copyright -- Introduction -- CONTENTS -- 1. Computability -- 2. Functions and Relations -- 3. The Basic Machine -- 4. Macros -- 5. Closure Properties -- 6. Definitions of Recursive Functions -- 7. Codes -- 8. Indices -- 9. Church's Thesis -- 10. Word Problems -- 11. Undecidable Theories -- 12. Relative Recursion -- 13. The Arithmetical Hierarchy -- 14. Recursively Enumerable Relations -- 15. Degrees -- 16. Evaluation of Degrees -- 17. Large RE Sets -- 18. Function of Reals -- 19. The Analytical Hierarchy -- 20. The Projective Hierarchy -- Suggestions for Further Reading -- Index.
Record Nr. UNISA-996210817303316
Shoenfield Joseph R (Joseph Robert), <1927->  
Berlin, Heidelberg : , : Springer, , 1993
Materiale a stampa
Lo trovi qui: Univ. di Salerno
Opac: Controlla la disponibilità qui
Recursion theory
Recursion theory
Autore Shoenfield Joseph R (Joseph Robert), <1927->
Edizione [1st ed.]
Pubbl/distr/stampa Berlin, Heidelberg : , : Springer, , 1993
Descrizione fisica 1 online resource (89 pages)
Disciplina 511.35
Altri autori (Persone) GirardJ.-Y
LachlanA
Collana Lecture Notes in Logic
ISBN 3-662-22378-3
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Nota di contenuto Lecture Notes in Logic 1 Recursion Theory -- Recursion Theory -- Copyright -- Introduction -- CONTENTS -- 1. Computability -- 2. Functions and Relations -- 3. The Basic Machine -- 4. Macros -- 5. Closure Properties -- 6. Definitions of Recursive Functions -- 7. Codes -- 8. Indices -- 9. Church's Thesis -- 10. Word Problems -- 11. Undecidable Theories -- 12. Relative Recursion -- 13. The Arithmetical Hierarchy -- 14. Recursively Enumerable Relations -- 15. Degrees -- 16. Evaluation of Degrees -- 17. Large RE Sets -- 18. Function of Reals -- 19. The Analytical Hierarchy -- 20. The Projective Hierarchy -- Suggestions for Further Reading -- Index.
Record Nr. UNINA-9910482885103321
Shoenfield Joseph R (Joseph Robert), <1927->  
Berlin, Heidelberg : , : Springer, , 1993
Materiale a stampa
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui