Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

14

CJ
2010

favoriteEmaildiscussreport

98views more CJ 2010»

On Ultrametric Algorithmic Information

13 years 4 months ago

On Ultrametric Algorithmic Information

Download www.cs.rhul.ac.uk

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.

Fionn Murtagh

Real-time Traffic

Appropriate Representation | CJ 2010 | Practical Examples | Related Problem |

claim paper

Related Content

» On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary...

» Existentially equivalent cyclic ultrametric spaces and cyclically valued groups

» Embedding ultrametrics into lowdimensional spaces

» Identifying and Exploiting Ultrametricity

» Ultrametric watersheds a bijection theorem for hierarchical edgesegmentation

» Multiscale Morphological Segmentations Based on Watershed Flooding and Eikonal PDE

» Constrained image segmentation from hierarchical boundaries

» A note on singlelinkage equivalence

» Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix

Post Info
More Details (n/a)

Added	09 Dec 2010
Updated	09 Dec 2010
Type	Journal
Year	2010
Where	CJ
Authors	Fionn Murtagh

Comments (0)