Существуют ли тюринг-полные клеточные автоматы, в которых создавался репликатор, способный копировать себя с ошибкой?

Question

[masterdak]

Известно, что в игре Жизнь Джона Конвея создавался репликатор, способный воспроизводить свою точную копию. Для нахождения такой структуры были потрачены средства, собранные с помощью краудфандинга.

А существует ли клеточный автомат полный по Тюрингу, в котором уже создан репликатор, способный копировать себя с ошибкой. При этом такой, что ошибка может, как улучшить, так и ухудшить его способность к размножению.

Comments

[mayton2019]

Приведи пример.

Answer 1

[DoNiFF]

Существуют клеточные автоматы, которые могут быть тьюринг-полными и содержать репликаторы, но в таких автоматах обычно отсутствует случайность, необходимая для создания ошибок при копировании. Копирование с ошибками возможно только в случайных клеточных автоматах, где случайность вводится через случайные начальные условия или правила перехода.

Существует класс клеточных автоматов, называемый "пермутационными клеточными автоматами", который может быть тьюринг-полным и иметь свойства, позволяющие создать репликатор, способный копировать с ошибками. Однако, в таких автоматах сложно получить достаточно сложное поведение, которое бы могло быть интересным с точки зрения науки и технологии.

Также стоит учитывать, что создание репликатора, способного копировать с ошибками, является достаточно сложной задачей, и требует изучения различных свойств клеточных автоматов и их правил перехода. Кроме того, создание такой структуры может быть нежелательным с точки зрения этики и безопасности, так как она может привести к неожиданным последствиям и угрожать стабильности экосистемы, в которой находится клеточный автомат.

Comments

[masterdak]

GPT3?

[DoNiFF]

masterdak, Нет, GPT-4

[mayton2019]

masterdak, клеточные автоматы - это теоретические модели. И по настоящему они были-бы интересны тогда, когда существует аппаратная база для того чтобы они там работали. Вот сейчас новая аппаратная база - это квантовый комп и биологический (аналоговый) процессор. Вот под них и надо искать алгоритмы и модели.

Если реализовывать клеточный автомат на аппаратуре - то скорее всего он будет решать задачи слабее чем классический Фон-Неймановский комп где есть ЦПУ, шина управления и память и УВВ.

Здесь подходит цитата одного любителя Smalltalk

People who are really serious about software
should make their own hardware.

Answer 2

[Василий Банников]

Ну строго говоря, тк Жизнь полна по тьюрингу, то ты можешь реализовать в ней генератор псевдослучайных чисел и исходя из него давать некоторую случайность.

Сделав огромного размера "клетки" ты можешь сделать репликатор внутри жизни, который будет копироваться с ошибкой.

PS: есть ещё один чел (https://www.youtube.com/@foo52ru), который как раз экспериментирует с клеточными автоматами и генетическими алгоритмами