The isometry degree of a computable copy of ℓp

Date
2019-06-17
Authors
McNicholl, Timothy
Stull, Donald
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Mathematics
Organizational Unit
Journal Issue
Series
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.

Description

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.

Keywords
Citation
DOI
Collections