Self-replicating sequences of binary numbers. Foundations I: General

✍ Scribed by Wolfgang Banzhaf

• Publisher: Springer-Verlag
• Year: 1993
• Tongue: English
• Weight: 534 KB
• Volume: 69
• Category: Article
• ISSN: 0340-1200
• DOI: 10.1007/bf00203123

✦ Synopsis

We propose the general framework of a new algorithm, derived from the interactions of chains of RNA, which is capable of self-organization. It considers sequences of binary numbers (strings) and their interaction with each other. Analogous to RNA systems, a folding of sequences is introduced to generate alternative two-dimensional forms of the binary sequences. The two-dimensional forms of strings can naturally interact with one-dimensional forms and generate new sequences. These new sequences compete with the original strings due to selection pressure. Populations of initially random strings develop in a stochastic reaction system, following the reaction channels between string types. In particular, replicating and self-replicating string types can be observed in such systems.