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

Format:

Book

Author/Creator:

Epstein, Richard L., 1947- author.

Series:

Memoirs of the American Mathematical Society ; number 162.

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

Language:

English

Subjects (All):

Unsolvability (Mathematical logic).

Recursive functions.

Constructive mathematics.

Physical Description:

1 online resource (147 p.)

Edition:

1st ed.

Place of Publication:

Providence : American Mathematical Society, [1975]

Language Note:

English

Contents:

""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.""

Notes:

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

Includes bibliographical references and index.

Description based on print version record.

ISBN:

1-4704-0644-6