On the incomputability of computable dimension
Logic in Computer Science
2024-05-24 v3
Abstract
Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions might be incomputable.
Keywords
Cite
@article{arxiv.1904.13112,
title = {On the incomputability of computable dimension},
author = {Ludwig Staiger},
journal= {arXiv preprint arXiv:1904.13112},
year = {2024}
}