Skip to main content
Article thumbnail
Location of Repository

Degree spectra and computable dimension in algebraic structures

By Denis R. Hirschfeldt and Richard A. Shore

Abstract

Abstract Whenever a structure with a particularly interesting computability-theoretic property is found, it is natural to ask whether similar examples can be found within well-known classes of algebraic structures, such as groups, rings, lattices, and so forth. One way to give positive answers to this question is to adapt the original proof to the new setting. However, this can be an unnecessary duplication of effort, and lacks generality. Another method is to code the original structure into a structure in the given class in a way that is effective enough to preserve the property in which we are interested. In this paper, we show how to transfer a \Lambda Partially supported by an Alfred P. Sloan Doctoral Dissertation Fellowship. Current address

Year: 2002
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.4787
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.math.uchicago.edu/~... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.