On Ultrametric Algorithmic Information

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.

[1]  Susan H. Gillespie,et al.  Essays on Music Theodor W. Adorno ; Selected, with Introduction, Commentary, and Notes by Richard Leppert ; New Translations by Susan H. Gillespie , 2002 .

[2]  松澤 喜好,et al.  グリム傑作童話集 = Grimms' fairy tales , 1994 .

[3]  Fionn Murtagh,et al.  Image Processing and Data Analysis - The Multiscale Approach , 1998 .

[4]  Pascal Hitzler,et al.  The Fixed-Point Theorems of Priess-Crampe and Ribenboim in Logic Programming , 2002 .

[5]  David A. Leopold,et al.  Physiologically inspired neural model for the encoding of face spaces , 2005, Neurocomputing.

[6]  A. Dijksterhuis,et al.  A Theory of Unconscious Thought , 2006, Perspectives on psychological science : a journal of the Association for Psychological Science.

[7]  Herman Chernoff,et al.  The Use of Faces to Represent Points in k- Dimensional Space Graphically , 1973 .

[8]  A. Khrennikov,et al.  Wavelets on ultrametric spaces , 2005 .

[9]  Fionn Murtagh,et al.  The Haar Wavelet Transform of a Dendrogram , 2006, J. Classif..

[10]  A Treves,et al.  On the perceptual structure of face space. , 1997, Bio Systems.

[11]  M. Young,et al.  Sparse population coding of faces in the inferotemporal cortex. , 1992, Science.

[12]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[13]  A. Khrennikov,et al.  Pseudodifferential operators on ultrametric spaces and ultrametric wavelets , 2004 .

[14]  A. Khrennikov.  Information Dynamics in Cognitive, Psychological, Social, and Anomalous Phenomena , 2004 .

[15]  Frederick P. Brooks,et al.  Three great challenges for half-century-old computer science , 2003, JACM.

[16]  Michael L. Anderson.  Embodied Cognition: A field guide , 2003, Artif. Intell..

[17]  Alan Dix.  The Ultimate Interface and the Sums of Life , 2002 .

[18]  Fionn Murtagh,et al.  On Ultrametricity, Data Coding, and Computation , 2004, J. Classif..

[19]  David L. Dowe,et al.  Minimum Message Length and Kolmogorov Complexity , 1999, Comput. J..

[20]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[21]  A. Clark.  Being There: Putting Brain, Body, and World Together Again , 1996 .

[22]  Jorma Rissanen,et al.  The Minimum Description Length Principle in Coding and Modeling , 1998, IEEE Trans. Inf. Theory.

[23]  Fionn Murtagh,et al.  Structure of hierarchic clusterings: implications for information retrieval and for multivariate data analysis , 1984, Inf. Process. Manag..

[24]  Jorma Rissanen.  The Structure Function and Distinguishable Models of Data , 2006, Comput. J..

[25]  Paul M. B. Vitányi,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 1993, Graduate Texts in Computer Science.

[26]  Abbas Edalat,et al.  Domains for Computation in Mathematics, Physics and Exact Real Arithmetic , 1997, Bulletin of Symbolic Logic.

[27]  M. Kendall,et al.  Rank Correlation Methods , 1949 .

[28]  J. Hawkins,et al.  Why Can't a Computer be more Like a Brain? , 2007, IEEE Spectrum.

[29]  Wendy Hall,et al.  Memories for life: a review of the science and technology , 2006, Journal of The Royal Society Interface.

[30]  M. Kendall.  Rank Correlation Methods , 1949 .

[31]  M. Giese,et al.  Norm-based face encoding by single neurons in the monkey inferotemporal cortex , 2006, Nature.

[32]  Michael Greenacre,et al.  Book reviews: Correspondence analysis and data coding with Java and R. Fionn Murtagh. Chapman & Hall/CRC, 2005. Multidimensional nonlinear data analysis. Shizuhiko Nishiato. Chapman & Hall/CRC, 2006. , 2006 .

[33]  W. Sweldens.  Wavelets and the lifting scheme : A 5 minute tour , 1996 .