Optimizing potential information transfer with self-referential memory

Authors:
Mikhail Prokopenko;Daniel Polani;Peter Wang
Affiliations:
CSIRO Information and Communication Technology Centre, North Ryde, NSW, Australia;Department of Computer Science, University of Hertfordshire, Hatfield, United Kingdom;CSIRO Information and Communication Technology Centre, North Ryde, NSW, Australia
Venue:
UC'06 Proceedings of the 5th international conference on Unconventional Computation
Year:
2006

Citing 13
Cited 0

Computation at the edge of Chaos: phase transitions and emergent computation

Emergent computation
Sparse distributed memory and related models

Associative neural memories
Godel, Escher, Bach: An Eternal Golden Braid

Godel, Escher, Bach: An Eternal Golden Braid
Sparse Distributed Memory

Sparse Distributed Memory
An algebraic memory model

ACM SIGARCH Computer Architecture News
Information Theory, Inference & Learning Algorithms

Information Theory, Inference & Learning Algorithms
Self-Organizing Hierarchies in Sensor and Communication Networks

Artificial Life
Self-replication and evolution of DNA crystals

ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
All else being equal be empowered

ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
Evolving spatiotemporal coordination in a modular robotic system

SAB'06 Proceedings of the 9th international conference on From Animals to Animats: simulation of Adaptive Behavior
A probabilistic interpretation of precision, recall and F-score, with implication for evaluation

ECIR'05 Proceedings of the 27th European conference on Advances in Information Retrieval Research
Automated Evolutionary Design, Robustness, and Adaptation of Sidewinding Locomotion of a Simulated Snake-Like Robot

IEEE Transactions on Robotics
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates an information-theoretic design principle, intended to support an evolution of a memory structure fitting a specific selection pressure: potential information transfer through the structure. The proposed criteria measure how much does associativity in memory add to the information transfer in terms of precision, recall and effectiveness. Maximization of the latter results in holographic memory structures that can be interpreted in self-referential terms. The study introduces an analogy between self-replication and memory retrieval, with DNA as a partially-associative memory containing relevant information. DNA decoding by a complicated protein machinery (“cues” or ”keys”) may corresponds to an associative recall: i.e., a replicated offspring is an associatively-recalled prototype. The proposed information-theoretic criteria intend to formalize the notion of information transfer involved in self-replication, and enable bio-inspired design of more effective memory structures.