Publication:3792247
From MaRDI portal
zbMath0647.68054MaRDI QIDQ3792247
Publication date: 1987
combinatorics; cellular automata; finite automaton; mathematical modelling; number theory; homogeneous structure; decomposition problem; transition functions; dynamic behaviour; complexity problems of finite configurations; information parallel processing system; intercommunicating identical finite automata; modelling of many discrete processes; nonconstructability
68Q80: Cellular automata (computational aspects)
05A99: Enumerative combinatorics
11B99: Sequences and sets
Related Items
Survey of research in the theory of homogeneous structures and their applications, The behavioral properties of homogeneous structures