. “Жизнь” Конвея представляет собой особенно покладистый клеточный автомат.
Конвей и его студенты хотели подтвердить доказательство фон Неймана, создав двумерный мир с простой физикой, где подобная самовоспроизводящаяся конструкция оказалась бы стабильной, работающей конфигурацией. Как и фон Нейман, они хотели получить как можно более общий ответ, который был бы максимально независим от фактической (земной? местной?) физики и химии. Им хотелось, чтобы модель получилась предельно простой для расчетов и визуализации, поэтому они не только перешли от трехмерного мира к двумерному, но и “оцифровали” пространство и время: как мы видели, время и расстояние в “Жизни” всегда выражается целыми числами “мгновений” и “клеток”. Именно фон Нейман взял абстрактную концепцию механического компьютера Алана Тьюринга (теперь ее называют машиной Тьюринга) и сделал из нее универсальный серийный компьютер с хранимой в памяти программой (теперь его называют машиной фон Неймана), а также в ходе блестящих исследований пространственных и структурных требований для создания такого компьютера обнаружил – и доказал, – что универсальную машину Тьюринга (см. раздел IV) теоретически можно “сконструировать” в двумерном мире[78]. Конвей и его студенты также решили подтвердить это, поупражнявшись в двумерной инженерии[79].
Им пришлось нелегко, но они показали, как “сконструировать” рабочий компьютер из простых форм “Жизни”. Потоки планеров могут, к примеру, служить “лентой” ввода и вывода, а в качестве управляющего устройства может использоваться крупная конфигурация пожирателей, планеров и других элементов. Как выглядит эта машина? Паундстоун (1985) вычислил, что вся конструкция займет около 10>13 клеток, или пикселей.
Для отображения 10>13-пиксельного паттерна потребуется видеоэкран шириной, по меньшей мере, около 3 миллионов пикселей… [Представьте высокочеткий экран вашего ноутбука или планшета, но шириной около километра.] Перспектива скроет из виду пиксели самовопроизводящегося паттерна. Если вы достаточно далеко отойдете от экрана, чтобы увидеть паттерн целиком, пиксели (и даже планеры, пожиратели и ружья) окажутся слишком маленькими, чтобы их различить. Самовоспроизводящийся паттерн будет напоминать туманность или галактику. [pp. 227–228]
Иными словами, когда достаточное количество элементов составит способную к самовоспроизводству конфигурацию (в двумерном мире), эта конфигурация будет примерно во столько же раз больше каждого из элементов, во сколько организм больше атома. Вероятно, создать способную к самовоспроизводству систему значительно меньшей сложности невозможно, однако это пока не доказано.