No perfect two-state cellular automata for density classification exists.
作者： Mark Land , Richard K Belew , None
DOI: 10.1103/PHYSREVLETT.74.5148
关键词: Theoretical computer science 、 Continuous spatial automaton 、 State (computer science) 、 Stochastic cellular automaton 、 Quantum cellular automaton 、 Mobile automaton 、 Computer science 、 Information transfer 、 Cellular automaton 、 Asynchronous cellular automaton
摘要: Recently there have been many attempts to evolve one-dimensional two-state cellular automata which classify binary strings according their densities of 1's and 0's. The current best-known approaches involve particle-based systems information transfer. A proof is given that does not exist a performs the task perfectly. This true even in multiple dimensions.
harvard.edu
sci-hub.se 参考文章(0)