367 search results - page 58 / 74 » Time-Symmetric Cellular Automata |
126
click to vote
FUIN
2007
15 years 1 months ago
2007
Devices of interconnected parallel acting sequential automata are investigated from a language theoretic point of view. Starting with the well-known result that each unary language...
133
click to vote
ACRI
2008
Springer
15 years 8 months ago
2008
Springer
Abstract. Rule 54, in Wolfram’s notation, is one of elementary yet complexly behaving one-dimensional cellular automata. The automaton supports gliders, glider guns and other non...
95
Voted
ECAL
2007
Springer
15 years 8 months ago
2007
Springer
We introduce the concept of neutral emergence (defined by analogy to an information theoretic view of neutral evolution), and discuss how it might be used in the engineering of ro...
102
click to vote
CIE
2005
Springer
15 years 7 months ago
2005
Springer
geometrical computation: Turing-computing ability and undecidability J´erˆome Durand-Lose Laboratoire d’Informatique Fondamentale d’Orl´eans, Universit´e d’Orl´eans, B.P...
121
click to vote
MCU
1998
15 years 3 months ago
1998
A reversible cellular automaton (RCA) is a cellular automaton (CA) whose global function is injective and every configuration has at most one predecessor. Margolus showed that the...