Oscillator (cellular Automaton) - Examples

Examples

In Conway's Game of Life, finite oscillators are known to exist for almost any period. The exceptions are 19, 23, 38, 41, 43, and 53. It is not known whether oscillators of those periods exist, but it is strongly believed that they do. Additionally, while oscillators exist for period 34, the only known examples are considered trivial because they consist of essentially separate components that oscillate at smaller periods. For instance, one can create a period 34 oscillator by placing period 2 and period 17 oscillators so that they do not interact. An oscillator is considered non-trivial if it contains at least one cell that oscillates at the necessary period.

  • blinker, period 2

  • star, period 3

  • cross, period 3

  • french kiss, period 3

  • clock 2, period 4

  • pinwheel, period 4

  • octagon, period 5

  • fumarole, period 5

  • pentoad, period 5

  • Kok's galaxy, period 8

  • pentadecathlon, period 15

Read more about this topic:  Oscillator (cellular Automaton)

Famous quotes containing the word examples:

    In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.
    Michel de Montaigne (1533–1592)

    No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.
    André Breton (1896–1966)

    It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.
    —G.C. (Georg Christoph)