Skip to main content
Article
The isometry degree of a computable copy of ℓp
Computability
  • Timothy H. McNicholl, Iowa State University
  • Donald M. Stull, Laboratoire lorrain de recherche en informatique et ses applications
Document Type
Article
Publication Version
Accepted Manuscript
Publication Date
6-17-2019
DOI
10.3233/COM-180214
Abstract

When p is a computable real so that p⩾1, we define the isometry degree of a computable presentation of ℓp to be the least powerful Turing degree d by which it is d-computably isometrically isomorphic to the standard presentation of ℓp. We show that this degree always exists and that when p≠2 these degrees are precisely the c.e. degrees.

Comments

This is a manuscript of an article published as McNicholl, Timothy H., and Donald M. Stull. "The isometry degree of a computable copy of ℓp." Computability 8, no. 2 (2019): 179-189.The final publication is available at IOS Press through http://dx.doi.org/10.3233/COM-180214. Posted with permssion.

Copyright Owner
IOS Press and the authors
Language
en
File Format
application/pdf
Citation Information
Timothy H. McNicholl and Donald M. Stull. "The isometry degree of a computable copy of ℓp" Computability Vol. 8 Iss. 2 (2019) p. 179 - 189
Available at: http://works.bepress.com/timothy-mcnicholl/35/