Filters








4 Hits in 4.8 sec

Reconstructing cellular automata rules from observations at nonconsecutive times [article]

Veit Elser
2021 arXiv   pre-print
We demonstrate the method on 1D binary cellular automata that take inputs from n adjacent cells.  ...  From a single data item this method perfectly reconstructs not just the automaton rule but also the states in the time steps it did not see.  ...  INTRODUCTION From a hardware perspective, cellular automata (CA) are a natural model of computation.  ... 
arXiv:2012.02179v2 fatcat:zijzjxxl6nbatah45hb3utpixe

The Evolutionary Design of Collective Computation in Cellular Automata [article]

James P. Crutchfield, Melanie Mitchell, Rajarshi Das
1998 arXiv   pre-print
The computational strategies of the resulting cellular automata can be understood using a framework in which "particles" embedded in space-time configurations carry information and interactions between  ...  We investigate the ability of a genetic algorithm to design cellular automata that perform computations.  ...  This work was supported at UC Berkeley by ONR grant N00014-95-1-0524 and at the Santa Fe Institute by ONR grant N00014-95-1-0975, Sandia National Laboratory contract AU-4978, and National Science Foundation  ... 
arXiv:adap-org/9809001v1 fatcat:jvux65lgkzddnfutimfxzkbadu

Avoiding Traps in Nonconvex Problems [article]

Sean Deyo, Veit Elser
2021 arXiv   pre-print
Iterative projection methods may become trapped at non-solutions when the constraint sets are nonconvex.  ...  The first kind of parameter, called a hyperparameter, includes any kind of parameter that appears in the definition of the iteration rule itself.  ...  Elser, Reconstructing cellular automata rules from observations at nonconsecutive times, Physical Review E 104.3 (2021), 034301.  ... 
arXiv:2106.05206v2 fatcat:b4dod7i475gfjczayhs6fmffdy

UKnowledge A PHYSICS-BASED APPROACH TO MODELING WILDLAND FIRE SPREAD THROUGH POROUS FUEL BEDS

Tingting Tang
unpublished
One such model is based on cellular automata (CA), see Achtemeier [91] .  ...  Thus, it is observed that the fire has spread to ∼150 m at this time(130 s). Also, the contours show that several puffs are pinched or beginning to pinch off from the main smokey region.  ... 
fatcat:yfifjextlrcfrg5m2wok3sufqy