Effective dimension (original) (raw)
In mathematics, effective dimension is a modification of Hausdorff dimension and other fractal dimensions that places it in a computability theory setting. There are several variations (various notions of effective dimension) of which the most common is effective Hausdorff dimension. Dimension, in mathematics, is a particular way of describing the size of an object (contrasting with measure and other, different, notions of size). Hausdorff dimension generalizes the well-known integer dimensions assigned to points, lines, planes, etc. by allowing one to distinguish between objects of intermediate size between these integer-dimensional objects. For example, fractal subsets of the plane may have intermediate dimension between 1 and 2, as they are "larger" than lines or curves, and yet "smalle
| Property | Value |
|---|---|
| dbo:abstract | In mathematics, effective dimension is a modification of Hausdorff dimension and other fractal dimensions that places it in a computability theory setting. There are several variations (various notions of effective dimension) of which the most common is effective Hausdorff dimension. Dimension, in mathematics, is a particular way of describing the size of an object (contrasting with measure and other, different, notions of size). Hausdorff dimension generalizes the well-known integer dimensions assigned to points, lines, planes, etc. by allowing one to distinguish between objects of intermediate size between these integer-dimensional objects. For example, fractal subsets of the plane may have intermediate dimension between 1 and 2, as they are "larger" than lines or curves, and yet "smaller" than filled circles or rectangles. Effective dimension modifies Hausdorff dimension by requiring that objects with small effective dimension be not only small but also locatable (or partially locatable) in a computable sense. As such, objects with large Hausdorff dimension also have large effective dimension, and objects with small effective dimension have small Hausdorff dimension, but an object can have small Hausdorff but large effective dimension. An example is an algorithmically random point on a line, which has Hausdorff dimension 0 (since it is a point) but effective dimension 1 (because, roughly speaking, it can't be effectively localized any better than a small interval, which has Hausdorff dimension 1). (en) |
| dbo:wikiPageExternalLink | https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/ http://www.cs.iastate.edu/~lutz/papers.html https://web.archive.org/web/20070609152905/http:/math.uni-heidelberg.de/logic/reimann/publications.html |
| dbo:wikiPageID | 10978612 (xsd:integer) |
| dbo:wikiPageLength | 12512 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1111927880 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:List_of_fractals_by_Hausdorff_dimension dbr:Computability_theory dbr:Mathematics dbc:Computable_analysis dbr:Hausdorff_dimension dbr:Algorithmically_random_sequence dbr:Euclidean_space dbr:Fractal_dimension dbr:Kolmogorov_complexity dbc:Fractals dbc:Measure_theory dbc:Metric_geometry dbr:Dimension dbc:Dimension_theory dbr:Cantor_space dbr:Martingale_(probability_theory) |
| dbp:date | November 2013 (en) |
| dbp:text | The article relies on sources from one research group. (en) |
| dbp:wikiPageUsesTemplate | dbt:Cite_journal dbt:One_source dbt:Reflist |
| dcterms:subject | dbc:Computable_analysis dbc:Fractals dbc:Measure_theory dbc:Metric_geometry dbc:Dimension_theory |
| gold:hypernym | dbr:Modification |
| rdf:type | yago:Abstraction100002137 yago:Cognition100023271 yago:Form105930736 yago:Fractal105931152 yago:PsychologicalFeature100023100 dbo:VideoGame yago:Structure105726345 yago:WikicatFractals |
| rdfs:comment | In mathematics, effective dimension is a modification of Hausdorff dimension and other fractal dimensions that places it in a computability theory setting. There are several variations (various notions of effective dimension) of which the most common is effective Hausdorff dimension. Dimension, in mathematics, is a particular way of describing the size of an object (contrasting with measure and other, different, notions of size). Hausdorff dimension generalizes the well-known integer dimensions assigned to points, lines, planes, etc. by allowing one to distinguish between objects of intermediate size between these integer-dimensional objects. For example, fractal subsets of the plane may have intermediate dimension between 1 and 2, as they are "larger" than lines or curves, and yet "smalle (en) |
| rdfs:label | Effective dimension (en) |
| owl:sameAs | freebase:Effective dimension yago-res:Effective dimension wikidata:Effective dimension https://global.dbpedia.org/id/4jFHe |
| prov:wasDerivedFrom | wikipedia-en:Effective_dimension?oldid=1111927880&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Effective_dimension |
| is dbo:wikiPageWikiLink of | dbr:Ludwig_Staiger dbr:Jack_Lutz |
| is foaf:primaryTopic of | wikipedia-en:Effective_dimension |