On degrees of unsolvability and complexity properties

Journal of Symbolic Logic 40 (4):529-540 (1975)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.2307/2271777

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,865

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Degrees of unsolvability.Joseph Robert Shoenfield - 1971 - New York,: American Elsevier.
Degrees of Unsolvability.Gustav B. Hensel - 1964 - Journal of Symbolic Logic 29 (4):202-203.
On Degrees of Unsolvability.J. R. Shoenfield - 1964 - Journal of Symbolic Logic 29 (4):203-204.
Computing Degrees of Unsolvability.Hartley Rogers - 1960 - Journal of Symbolic Logic 25 (4):363-364.
On Degrees of Recursive Unsolvability.Clifford Spector - 1957 - Journal of Symbolic Logic 22 (4):374-375.
Initial segments of the degrees of unsolvability part II: Minimal degrees.C. E. M. Yates - 1970 - Journal of Symbolic Logic 35 (2):243-266.
Index sets and degrees of unsolvability.Michael Stob - 1982 - Journal of Symbolic Logic 47 (2):241-248.

Analytics

Added to PP
2009-01-28

Downloads
225 (#114,463)

6 months
10 (#399,629)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Degrees of Non α‐Speedable Sets.Steven Homer & Barry E. Jacobs - 1981 - Mathematical Logic Quarterly 27 (31-35):539-548.

Add more citations

References found in this work

Theory of Recursive Functions and Effective Computability.Hartley Rogers - 1971 - Journal of Symbolic Logic 36 (1):141-146.

Add more references