On the incomputability of computable dimension
arXiv:1904.13112 · doi:10.23638/LMCS-16(2:5)2020
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.