1.

Record Nr.

UNINA9910480708803321

Autore

Epstein Richard L. <1947->

Titolo

Initial segments of degrees below 0' / / Richard L. Epstein

Pubbl/distr/stampa

Providence, Rhode Island : , : American Mathematical Society, , [1981]

©1981

ISBN

1-4704-0648-9

Descrizione fisica

1 online resource (111 p.)

Collana

Memoirs of the American Mathematical Society, , 0065-9266 ; ; volume 30, number 241 (March 1981)

Disciplina

510 s

511.3

Soggetti

Recursion theory

Electronic books.

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

"Volume 30 ... (second of 3 numbers)."

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

""TABLE OF CONTENTS""; ""ABSTRACT""; ""INTRODUCTION""; ""CHAPTER 1: â??* D(<0')""; ""Motivation""; ""Construction""; ""Order of Proof""; ""Limit Lemmas""; ""T*[sub(e)]""; ""The S-O nature of T*[sub(e)]""; ""Constructive Computation Lemma (on the odds)""; ""Corollaries""; ""CHAPTER 2: Ï?+1 â??* D(<0')""; ""A. Introduction""; ""B. â??* D(<0')""; ""C. Ï?+1 â??* D(<0')""; ""D. Corollaries""; ""CHAPTER 3: THE JOIN TECHNIQUE BELOW HIGH R.E. DEGREES""; ""Introduction""; ""A. The join for an r.e. degree below a high r.e. degree""; ""B. Complements for r.e. degrees below a high r.e. degree""

""CHAPTER 4: JOINS AND Ï?+1 â??* D(<0')""""A. Simple joins""; ""B. Corollary: functions â??[sub(T)] 0(sup(2)]) and joins""; ""APPENDIX A: ARITHMETIC â?¡ D(<0')""; ""APPENDIX B: CORRECTIONS TO DEGREES OF UNSOLVABILITY AND TO MINIMAL DEGREES""; ""NOTES""; ""BIBLIOGRAPHY""; ""INDEX""