-
Views
-
Cite
Cite
Fionn Murtagh, On Ultrametric Algorithmic Information, The Computer Journal, Volume 53, Issue 4, May 2010, Pages 405–416, https://doi.org/10.1093/comjnl/bxm084
- Share Icon Share
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.
This content is only available as a PDF.
© The Author 2007. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved. For Permissions, please email: [email protected]
You do not currently have access to this article.