Degrees of Unsolvability

Index sets of degrees of unsolvability

✍ S. Kallibekov 📂 Article 📅 1971 🏛 Springer US 🌐 English ⚖ 568 KB

Automorphism bases for degrees of unsolv

Automorphism bases for degrees of unsolvability

✍ Carl G. Jockusch; David B. Posner 📂 Article 📅 1981 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 722 KB

Degrees of Unsolvability: Structure and

Degrees of Unsolvability: Structure and Theory

✍ R. L. Epstein 📂 Library 📅 1979 🏛 Springer 🌐 English ⚖ 1 MB

This book presents the theory of degrees of unsolvability in textbook form. It is accessible to any student with a slight background in logic and recursive function theory. Degrees are defined and their basic properties established, accompanied by a number of exercises. The structure of the d

Degrees of Unsolvability Structure and T

Degrees of Unsolvability Structure and Theory

✍ R. L. Epstein 📂 Library 📅 1979 🏛 Springer 🌐 English ⚖ 1 MB

This book presents the theory of degrees of unsolvability in textbook form. It is accessible to any student with a slight background in logic and recursive function theory. Degrees are defined and their basic properties established, accompanied by a number of exercises. The structure of the d

On Suborderings of Degrees of Recursive

On Suborderings of Degrees of Recursive Unsolvability

✍ Gerald E. Sacks 📂 Article 📅 1961 🏛 John Wiley and Sons 🌐 English ⚖ 685 KB

Degrees of unsolvability associated with

Degrees of unsolvability associated with Markov algorithms

✍ Charles E. Hughes 📂 Article 📅 1972 🏛 Springer 🌐 English ⚖ 582 KB