1.

Record Nr.

UNINA9910480580303321

Autore

Epstein Richard L. <1947->

Titolo

Minimal degrees of unsolvability and the full approximation construction / / Richard L. Epstein

Pubbl/distr/stampa

Providence : , : American Mathematical Society, , [1975]

©1975

ISBN

1-4704-0644-6

Descrizione fisica

1 online resource (147 p.)

Collana

Memoirs of the American Mathematical Society ; ; volume 3, issue 1, number 162 (September 1975)

Disciplina

511/.3

Soggetti

Unsolvability (Mathematical logic)

Recursive functions

Constructive mathematics

Electronic books.

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Originally presented as the author's thesis, University of California, Berkeley.

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

""TABLE OF CONTENTS""; ""ACKNOWLEDGEMENTS""; ""INTRODUCTION""; ""CHAPTER I: A MINIMAL DEGREE""; ""Functionals and Trees""; ""Splitting Trees and Computation Lemmas""; ""A Minimal Degree""; ""CHAPTER II: A MINIMAL DEGREE m < 0'""; ""Motivation""; ""Boundary Strings and Dummy Extensions""; ""Construction of m < 0'""; ""Proof""; ""T*[sub(e)]""; ""CHAPTER III: A MINIMAL DEGREE such that m' = 0'""; ""Motivation""; ""Construction of m = 0'""; ""Proof""; ""CHAPTER IV: MINIMAL DEGREES AND THE JUMP OPERATOR""; ""Motivation""; ""Further Topics and Remarks""; ""CHAPTER V: A MINIMAL DEGREE m < a r.e.""