WikiSort.ru - Не сортированное

Осцилля́тор (англ. oscillator) — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.

Описание

Осциллятор — конфигурация клеточного автомата, которая после конечного числа поколений повторяется в той же самой ориентации и позиции. Другими словами, осциллятор — это любой образец, который является предшественником самого себя^[1]. Эволюция осциллятора длится сколь угодно долго.

В зависимости от контекста, космические корабли также могут считаться осцилляторами, но обычно они рассматриваются отдельно.

Минимальное число поколений, через которое осциллятор возвращается в исходную конфигурацию, называется периодом осциллятора. Осциллятор с периодом 1 обычно называется устойчивой конфигурацией^[2], так как он не изменяется.

Примеры

В «Жизни» конечные осцилляторы известны для всех периодов, кроме 19, 23, 38 и 41. Хотя существуют осцилляторы периода 34, все известные примеры считаются тривиальными, поскольку они состоят из по существу отдельных компонент, осциллирующих с ме́ньшими периодами. К примеру, осциллятор с периодом 34 можно получить путём размещения во вселенной двух независимых осцилляторов с периодами 2 и 17. Осциллятор считается нетривиальным, если он содержит хотя бы одну клетку, период осцилляции которой равен периоду осциллятора^[3][4].

• 
  мигалка, период 2^[5][6]
• 
  звезда, период 3^[7]
• 
  крест, период 3^[8]
• 
  французский поцелуй, период 3^[9]
• 
  часы 2, период 4^[10]
• 
  вертушка, период 4^[11]
• 
  октагон II, период 5^[12]
• 
  фумарола, период 5^[13]
• 
  пятигушка, период 5^[14]
• 
  галактика Кока, период 8^[15]
• 
  пентадекатлон, период 15^[16]

Примечания

Внешние ссылки

• Николай Белюченко. Словарь Жизни (неопр.). Архивировано 10 октября 2012 года.
• Stephen A. Silver. Life Lexicon (неопр.). Архивировано 26 мая 2013 года.
• Eric Weisstein Treasure Trove of the Life Cellular Automaton Oscillators
• LifeWiki List of known oscillators
• Game of Life Information Class 2 Objects — Oscillators
• A collection of oscillators in the Game of Life (zip file)

Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её.