Осциллятор (конфигурация клеточного автомата)

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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

Описание[править | править код]

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

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

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

Примеры[править | править код]

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

Примечания[править | править код]

  1. Словарь Жизни: Осциллятор
  2. Словарь Жизни: Устойчивый
  3. Словарь Жизни: Омнипериодичный клеточный автомат
  4. ConwayLife.com Oscillator
  5. Клумова И. Н. Игра «Жизнь» // Квант. — 1974. — № 9. — С. 26—30.
  6. Словарь Жизни: Мигалка
  7. Словарь Жизни: Звезда
  8. Словарь Жизни: Крест
  9. Словарь Жизни: Французский поцелуй
  10. Словарь Жизни: Часы II
  11. Словарь Жизни: Вертушка
  12. Словарь Жизни: Октагон II
  13. Словарь Жизни: Фумарола
  14. Словарь Жизни: Пятигушка (pentoad)
  15. Словарь Жизни: Галактика Кока
  16. Словарь Жизни: Пентадекатлон

Внешние ссылки[править | править код]