The von Neumann threshold of self-reproducing systems: theory and application

摘要

This paper is devoted to the study of systems of entities that are capable of generating other entities of the same kind and, possibly, self-reproducing. The main technical issue addressed is to quantify the requirements that such entities must meet to be able to produce a progeny that is not degenerative, i.e., that has the same reproductive capability as the progenitor. A novel theory that allows an explicit quantification of these requirements is presented. The notion of generation rank of an entity is introduced, and it is proved that the generation process, in most cases, is degenerative in that it strictly and irreversibly decreases the generation rank from parent to descendent. It is also proved that there exists a threshold of rank such that this degeneracy can be avoided if and only if the entity has a generation rank that meets that threshold - this is the von Neumann rank threshold. On the basis of this threshold, an information threshold is derived, which quantifies the minimum amount of information that must be provided to specify an entity such that its descendents are not degenerative. Furthermore, a complexity threshold is obtained, which quantifies the minimum length of the description of that entity in a given language. As an application, self-assembly for a 2 Degrees of Freedom planar robot is considered, and simulation results are presented. A robot arm capable of picking up and placing the components of another arm, in the presence of errors, is considered to have successfully reproduced if these are placed within an allowable tolerance. The example shows that, due to the kinematics of the robot, errors can grow from one generation to the next, until the reproduction process fails eventually. However, error correction (via error sensing and feedback control) can then be used to prevent such degeneracy. The von Neumann generation rank and information thresholds are computed for this example, and are consistent with the simulation results in predicting degeneracy in the case without error correction, and predicting successful self-reproduction in the case with error correction.