On the incomputability of computable dimension
Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions might be incomputable.
Gespeichert in:
| Veröffentlicht in: | Logical methods in computer science 2020-01, Vol.16, Issue 2 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions might be incomputable. |
|---|---|
| ISSN: | 1860-5974 |
| DOI: | 10.23638/LMCS-16(2:5)2020 |