2019
DOI: 10.1017/jsl.2019.18
|View full text |Cite
|
Sign up to set email alerts
|

ON A METRIC GENERALIZATION OF THE tt-DEGREES AND EFFECTIVE DIMENSION THEORY

Abstract: In this article, we study an analogue of tt-reducibility for points in computable metric spaces. We characterize the notion of the metric tt-degree in the context of first-level Borel isomorphism. Then, we study this concept from the perspectives of effective topological dimension theory and of effective fractal dimension theory. arXiv:1803.03753v1 [math.LO]

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 29 publications
(59 reference statements)
0
1
0
Order By: Relevance
“…This has already proven to be a rich source for the fine-grained study of the enumeration degrees, as both previously studied substructures as well as new ones of interest to computability theorists appear in this fashion. Kihara explored the truth-table reducibility variant of our generalised Turing degrees in [28].…”
Section: Introductionmentioning
confidence: 99%
“…This has already proven to be a rich source for the fine-grained study of the enumeration degrees, as both previously studied substructures as well as new ones of interest to computability theorists appear in this fashion. Kihara explored the truth-table reducibility variant of our generalised Turing degrees in [28].…”
Section: Introductionmentioning
confidence: 99%