|
Problemy Peredachi Informatsii, 1966, Volume 2, Issue 1, Pages 68–73
(Mi ppi1946)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Simulation of a Self-Reproducing System on a Universal Automaton
Yu. P. Ofman
Abstract:
A universal automaton consisting of $n\log^2n$ stages (in succession) is described. Any self-reproducing automaton not consisting of more than $n$ stages can be simulated on it.
Received: 08.07.1965
Citation:
Yu. P. Ofman, “Simulation of a Self-Reproducing System on a Universal Automaton”, Probl. Peredachi Inf., 2:1 (1966), 68–73; Problems Inform. Transmission, 2:1 (1966), 53–56
Linking options:
https://www.mathnet.ru/eng/ppi1946 https://www.mathnet.ru/eng/ppi/v2/i1/p68
|
Statistics & downloads: |
Abstract page: | 367 | Full-text PDF : | 122 |
|