Degree Spectra of Relations on Computable Structures

by Denis R. Hirschfeldt

Status: published in the Bulletin of Symbolic Logic 6 (2000) 197 - 212.

Availability: journal version and preprint

Abstract. Most of the results in this research communication are contained in the author's dissertation, written at Cornell University under the supervision of Richard A. Shore.