On Ultrametric Algorithmic Information Export

@misc{citeulike:1619068, abstract = {How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present practical examples of a new way to address this problem. By giving an appropriate representation to our objects, based on a hierarchical coding of information, we exemplify how it is remarkably easy to compute complex objects. Our algorithmic complexity is related to the length of the class of objects, rather than to the length of the object.}, archivePrefix = {arXiv}, author = {Murtagh, Fionn}, citeulike-article-id = {1619068}, citeulike-linkout-0 = {http://arxiv.org/abs/0709.0116}, citeulike-linkout-1 = {http://arxiv.org/pdf/0709.0116}, day = {2}, eprint = {0709.0116}, keywords = {0-toposes, algorithmic-information-theory, approximations, chains, coding, complexities, computational-neuroscience, conceptual-structures, cortexes, domain-theory, encoding, fca, graph-theory, hierarchies, lattice, lattice-of-thoughts, lattice-theory, lattices, order-structures, order-theory, partial-order, refinement, representations, ultrametric, ultrametricity}, month = {Sep}, posted-at = {2009-04-28 09:17:45}, priority = {2}, title = {On Ultrametric Algorithmic Information}, url = {http://arxiv.org/abs/0709.0116}, year = {2007} }

TY - ELEC ID - citeulike:1619068 L3 - citeulike-article-id:1619068 N2 - How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present practical examples of a new way to address this problem. By giving an appropriate representation to our objects, based on a hierarchical coding of information, we exemplify how it is remarkably easy to compute complex objects. Our algorithmic complexity is related to the length of the class of objects, rather than to the length of the object. TI - On Ultrametric Algorithmic Information KW - 0-toposes KW - algorithmic-information-theory KW - approximations KW - chains KW - coding KW - complexities KW - computational-neuroscience KW - conceptual-structures KW - cortexes KW - domain-theory KW - encoding KW - fca KW - graph-theory KW - hierarchies KW - lattice KW - lattice-of-thoughts KW - lattice-theory KW - lattices KW - order-structures KW - order-theory KW - partial-order KW - refinement KW - representations KW - ultrametric KW - ultrametricity AU - Murtagh, Fionn PY - 2007/Sep/02/ UR - http://arxiv.org/abs/0709.0116 ER -