On the incomputability of computable dimension

04/30/2019

∙

by   Ludwig Staiger, et al.

∙

0

∙

share

Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions amight be incomputable.