|
Problemy Peredachi Informatsii, 1976, Volume 12, Issue 1, Pages 63–69
(Mi ppi1677)
|
|
|
|
Automata Theory
Two Observations Regarding the Stopping Problem in Cellular Growth Models
S. V. Solntsev
Abstract:
An improved estimate is given for the maximum length of a configuration of identical automaton states for a specified automaton complexity in linear cellular space. An estimate is obtained for the length of the segment of close packings by ends of configurations, for a specified complexity.
Received: 27.05.1974
Citation:
S. V. Solntsev, “Two Observations Regarding the Stopping Problem in Cellular Growth Models”, Probl. Peredachi Inf., 12:1 (1976), 63–69; Problems Inform. Transmission, 12:1 (1976), 43–48
Linking options:
https://www.mathnet.ru/eng/ppi1677 https://www.mathnet.ru/eng/ppi/v12/i1/p63
|
Statistics & downloads: |
Abstract page: | 154 | Full-text PDF : | 65 |
|