A Criterion for Completeness of Degrees of Unsolvability

Degrees of Unsolvability

✍ Joseph R. Shoenfield (Eds.) 📂 Library 📅 1971 🏛 North-Holland 🌐 English ⚖ 599 KB

A Criterion for Completeness of Degrees

A Criterion for Completeness of Degrees of Unsolvabilityby Richard M. Friedberg

✍ Review by: Marian Boykan Pour-El 📂 Article 📅 1960 🏛 Association for Symbolic Logic 🌐 English ⚖ 90 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

Index sets of degrees of unsolvability

✍ S. Kallibekov 📂 Article 📅 1971 🏛 Springer US 🌐 English ⚖ 568 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