Murtagh, Fionn (2010) On Ultrametric Algorithmic Information. Computer Journal, 53 (4).
Full text access: Open
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 is a Submitted version This version's date is: 2010 This item is not peer reviewed
https://repository.royalholloway.ac.uk/items/79dbeca5-6480-faef-4ce3-786395e40187/6/
Deposited by Research Information System (atira) on 27-Jan-2013 in Royal Holloway Research Online.Last modified on 27-Jan-2013
Forthcoming, Computer Journal. Minor corrections 29 Oct. 2007