paperbot · PL 论文追踪

RSS

On the incomputability of computable dimension

LMCS vol.Volume 16, Issue 22020引用 1
Ludwig Staiger

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{Staiger20,
  title = {On the incomputability of computable dimension},
  author = {Ludwig Staiger},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 16, Issue 2},
  year = {2020},
  doi = {10.23638/lmcs-16(2:5)2020}
}