Subcomputable Hausdorff function dimension
| Autor: | Claude Sureson |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Pure mathematics
General Computer Science Dimension (vector space) Hausdorff dimension Hausdorff space Mathematics::General Topology Computer Science::Programming Languages Function (mathematics) Computer Science::Computational Complexity Computer Science::Cryptography and Security Theoretical Computer Science Mathematics |
| Zdroj: | Theoretical Computer Science. 891:59-83 |
| ISSN: | 0304-3975 |
| DOI: | 10.1016/j.tcs.2021.08.027 |
| Popis: | We propose notions of effective Hausdorff function dimension for subcomputable classes such that while the classical numerical Hausdorff dimension notions coincide as shown by Downey, Merkle and Reimann for Computable and Schnorr dimensions, the corresponding function dimensions disagree. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect