On the incomputability of computable dimension
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2019
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911883838095360 |
|---|---|
| author | Staiger, Ludwig |
| author_facet | Staiger, Ludwig |
| contents | Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions might be incomputable. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1904_13112 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | On the incomputability of computable dimension Staiger, Ludwig Logic in Computer Science 68Q30, 03D32 Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions might be incomputable. |
| title | On the incomputability of computable dimension |
| topic | Logic in Computer Science 68Q30, 03D32 |
| url | https://arxiv.org/abs/1904.13112 |