Jump to content

Margolus neighborhood

From Wiktionary, the free dictionary

English

[edit]

Alternative forms

[edit]

Etymology

[edit]

For Norman Margolus, Canadian-American cellular automatist

Noun

[edit]

Margolus neighborhood (plural Margolus neighborhoods)

  1. (cellular automata) A block cellular automaton neighborhood consisting of a two-by-two square of cells which shifts one cell diagonally each generation.
    • 1992 March 16, CAM-PC Support Staff, “CAM, CAM-6, CAM\PC boards.”, in comp.theory.cell-automata[1] (Usenet):
      In addition to Moore, Von Neuman and Margolus neighborhoods, the spatial, temporal (phase) and user connector extensions of CAM-PC provide for a large number of different neighborhoods. In this sense, a simple neighborhood is actually a selection of up to 16 of the 50 to 100 signals (depending on what you count) that are available.
    • 1992 March 30, Harold V. McIntosh, “1) What kind of tilings? 2) CAM family.”, in comp.theory.cell-automata[2] (Usenet):
      Another thing which seems to work very well is embodied in the Margolus neighborhood, for which different rules are operative at different points in the lattice, and even at different times.
    • 2003 March 15, fiziwig, “New formulation of the Margolus neighborhood”, in comp.theory.cell-automata[3] (Usenet):
      For any one interested in CA's in general or in simulations that require the conservatin laws of the Margolus neighborhood in particular I've managed to devise a method for duplicating all the properties of the Margolus neighborhood without the paritioning and without the block rules.