计算维度的不可计算性

摘要:使用迭代树构造,我们证明对于Cantor空间的简单可计算子集,Hausdorff维度、构造维度和可计算维度可能是不可计算的。

作者:Ludwig Staiger

论文ID:1904.13112

分类:Logic in Computer Science

分类简称:cs.LO

提交时间:2023-06-22

PDF 下载: 英文版 中文版pdf翻译中