On the incomputability of computable dimension

On the incomputability of computable dimension

Staiger, L
Identifier: http://hdl.handle.net/2292/49484
Issue Date: 2019
Reference: CDMTCS Research Reports CDMTCS-535 (2019)
Rights: Copyright: The author(s)
Rights (URI): https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm

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.

Show full item record

Files in this item

Icon
Size: 160.1Kb
Format: PDF
Description: Published version
Icon
Related URL: https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/index.php
Find Full text

This item appears in the following Collection(s)

Share

Search ResearchSpace


Browse

Statistics