Cellular automaton supercolliders

Nonlinear Sciences – Cellular Automata and Lattice Gases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

10.1142/S0129183111016348

Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular-automaton analogous of localizations or quasi-local collective excitations travelling in a spatially extended non-linear medium. They can be considered as binary strings or symbols travelling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyse what types of interaction occur between gliders travelling on a cellular automaton `cyclotron' and build a catalog of the most common reactions. We demonstrate that collisions between gliders emulate the basic types of interaction that occur between localizations in non-linear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analysed via implementation of cyclic tag systems.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Cellular automaton supercolliders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cellular automaton supercolliders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular automaton supercolliders will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-330180

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.