436
правок
Изменения
Самовоспроизводящиеся клеточные автоматы: questions added
= Самовоспроизводящиеся клеточные автоматы (COLLECTING INFORMATION) =
<ref>Г. Г. Малинецкий, Н. А. Митин, С. А. Науменко, “Нанобиология и синергетика. Проблемы и идеи (Часть 2)”, Препринты ИПМ им. М. В. Келдыша, 2005, 081. URL: http://spkurdyumov.ru/uploads/2013/09/miittin.pdf</ref>
Рассуждения, представленные ниже, основаны на описании автомата фон Неймана, приведенном в данной книге<ref>Эбелинг Вернер, Энгель Андреас, Файстель Райнер. Физика процессов эволюции. Пер. с нем. Ю. А. Данилова. — М.: Эдиториал УРСС, 2001. - 328 с.</ref>.
В ходе работы над математическими и логическими проблемами самовоспроизведения, Дж. фон Нейман поставил пять основных вопросов:
# Логическая универсальность.
## При каких условиях определенный класс автоматов логически универсален?
## Существует ли логически универсальный автомат?
# Конструируемость.
## Может ли один автомат быть построен другим автоматом?
## Какой класс автоматов может быть построен каким-то автоматом?
# Конструктивная универсальность.
## Существует ли конструктивно универсальный автомат (т. е. автомат, способный построить любой автомат)?
# Самовоспроизведение.
## Существует ли самовоспроизводящийся автомат?
## Существует ли автомат, который помимо самовоспроизведения может решать и другие задачи?
# Эволюция.
## Может ли при конструировании автомата автоматом происходить усложнение типа автомата?
## Может ли такая эволюция происходить в направлении от менее эффективного к более эффективному автомату (при надлежащем определении понятия эффективности)?
== Автомат фон Неймана ==
== Автомат Лэнгтона ==
= Тюрьмиты =
{{Определение
