VX Heaven

Library Collection Sources Engines Constructors Simulators Utilities Links Forum
Top 5 articles
L. Penrose «Mechanics of Self-reproduction» (20382)
K. Thompson «Reflections on Trusting Trust» (19876)
L. Penrose, R. Penrose «A Self-reproducing Analogue» (13872)
roy g biv «Quines - theory and practice» (6115)

Library: Self-reproduction

Lionel Sharples Penrose
«Mechanics of Self-reproduction» [TeX] 38.14Kb 20382 hits
Annals of Human Genetics, 23, pp. 59-72 (1958)
The theoretical aspect of self-reproduction seems to have been first seriously considered by von Neuman (1951). Using a theorem, invented by Turing (1937), he was able to infer that the construction of an automatic machine capable of replicating itself was possible. Von Neumann thought that about twelve different kinds of units would be required as building materials but he did not specify how complicated such units would have to be. Moreover, according to Haldane (1954), it was generally believed that a very large total number of units would be needed in the actual machine, perhaps more than 10^5.The concept of self-reproduction needs to be defined so that any system can be tested to ascertain whether or not it agrees with the rules laid down. A structure may be said to be self-reproducing if it causes the formation of two or more new structures similar to itself in every detail of shape and also the same size, after having been placed in a suitable environment. One of the new structures may be identical with the original one. Alternatively, the original structure may be destroyed in the process of forming two new replicas. Certain conditions are added which exclude all well-known types of physical or chemical chain reactions. First, the replicating structure must be built by assembling simpler units present in the environment. Secondly, more than one design can be built from the same set of units thought the only replicating structure that can be automatically assembled will be one exactly copying a previously existing structure. The pre-existing structure is known as a seed.
Lionel Sharples Penrose, Roger Penrose
«A Self-reproducing Analogue» 3.71Kb 13872 hits
Nature 4571, p.1183 (1957)
The most striking peculiarity of living organisms is their property of self-reproduction. The most is their property of self-reproduction. The most elementary forms, virus or phage particles, can reproduce themselves in favorable circumstances only, and this principle applies also to the multiplication of nucleic acid complexes in chromosomes. It is sometimes thought that the self-reproducing properties of nucleic acid depend upon its highly complex structure. Consequently, any mechanical analogue for self-reproduction would involve very intricate mechanisms. This does not seem to be so, and the device described here has the critical reproductive property although it is the simplest character.
roy g biv
«Quines - theory and practice» [SRC] 106.92Kb 6115 hits
Valhalla #4 (2013)
A quine is a program which emits a copy of its own source code as its output. A quine virus is a program that writes itself to a file instead of to stdout.
Ken Thompson
«Reflections on Trusting Trust» 11.01Kb 19876 hits
Communication of the ACM, Vol. 27, No. 8, August 1984, pp. 761-763. (1984)
To what extent should one trust a statement that a program is free of Trojan horses? Perhaps it is more important to trust the people who wrote the software.
4 authors, 4 titles
By accessing, viewing, downloading or otherwise using this content you agree to be bound by the Terms of Use! aka