On Some Open Problems in the Theory of Cellular Automata
From MaRDI portal
Publication:4772714
DOI10.1109/T-C.1974.223995zbMath0285.68027MaRDI QIDQ4772714
Publication date: 1974
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10) General topics in the theory of software (68N01)
Related Items
On time reduction and simulation in cellular spaces ⋮ Two-dimensional cellular automata and their neighborhoods ⋮ A survey of two-dimensional automata theory ⋮ Two-dimensional iterative arrays: Characterizations and applications ⋮ Relating the power of cellular arrays to their closure properties ⋮ Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs ⋮ On iterative and cellular tree arrays ⋮ Unnamed Item ⋮ Some results on time-varying and relativised cellular automata* ⋮ On the computational power of totalistic cellular automata ⋮ Recognition of topological equivalence of patterns by array automata ⋮ On some open problems concerning the complexity of cellular arrays ⋮ Fault-tolerant schemes for some systolic systems ⋮ PROCESSES AND THEIR INTERACTIONS ⋮ The notion of a probabilistic cellular acceptor ⋮ Statistical mechanics of cellular automata ⋮ Pushdown cellular automata
