On a problem in the collective behavior of automata
暂无分享,去创建一个
Varshavsky defines the function L(n) as the maximum finite length of a configuration which can be grown from one activated automation in a linear cell space of identical finite state automata having n internal states. It is shown that L increases faster than any computable function, even if the flow of information in the linear cell space is restricted to one direction.
[1] Marvin Minsky,et al. Computation : finite and infinite machines , 2016 .
[2] T. Rado. On non-computable functions , 1962 .
[3] G. Herman. Computing ability of a developmental model for filamentous organisms. , 1969, Journal of theoretical biology.