Spelling suggestions: "subject:"acellular automata synchronization"" "subject:"acellular automata ynchronization""
1 |
New bounds for the distributed firing synchronization problem /Settle, Tanya Amber January 1999 (has links)
Thesis (Ph. D.)--University of Chicago, Dept. of Computer Science, March 1999. / Includes bibliographical references. Also available on the Internet.
|
2 |
Instrukcemi řízené celulární automaty / Instruction-Controlled Cellular AutomataBendl, Jaroslav January 2011 (has links)
The thesis focuses on a new concept of cellular automata control based on instructions. The instruction can be understood as a rule that checks the states of cells in pre-defined areas in the cellular neighbourhood. If a given condition is satisfied, the state of the central cell is changed according to the definition of the instruction. Because it's possible to perform more instructions in one computational step, their sequence can be understood as a form of a short program. This concept can be extended with simple operations applied to the instruction's prescription during interpretation of the instructions - an example of such operation can be row shift or column shift. An advantage of the instruction-based approach lies in the search space reduction. In comparison with the table-based approach, it isn't necessary to search all the possible configurations of the cellular neighbouhood, but only several areas determined by the instructions. While the groups of the inspected cells in the cellular neighbourhood are designed manually on the basis of the analysis of the solved task, their sequence in the chromosome is optimized by genetic algorithm. The capability of the proposed method of cellular automata control is studied on these benchmark tasks - majority, synchronization, self-organization and the design of combinational circuits.
|
Page generated in 0.1378 seconds