Hacker News Digest

LACE — это новый вид клеточных автоматов, разработанных Новой Спивэком. В отличие от классической игры «Жизнь», LACE использует не только состояния клеток, но и их связи (топологию соседства), что позволяет достичь гораздо более сложного и реалистичного поведения, напоминающего живые системы.

Ключевые особенности:

• Динамические связи: Состояние сети определяется не только состояниями клеток, но и их взаимосвязями, которые также могут меняться.
• Эмерджентность: Из простых локальных правил возникают сложные глобальные паттерны, включая самовоспроизведение, адаптацию и даже нечто вроде «осознания».
• Масштабируемость: LACE работает на сетках любого размера, от микроскопических до вселенских, и демонстрирует фракталоподобные свойства на разных масштабах.

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

Для поклонников Конвея или Вольфрама: LACE — это не замена, а расширение, открывающее новые горизонты в искусственной жизни и цифровой физике, приближая нас к пониманию жизни, Вселенной и всего остального через призму информации.

• LACE представляет собой новый класс клеточных автоматов, где правила опираются на топологию связей между клетками, а не на их состояние.
• В отличии от классических клеточных автоматов, LACE использует связи между клетками как метрики для правил, что делает возможным само-организацию сложных структур.
• Обсуждение поднимает вопросы о том, какие именно правила используются в демонстрациях, и как они отличаются от классических правил клеточных автоматов.
• Некоторые участники обсуждения высказывают предположение, что LACE может быть вычислительно эквивалентен к классическим клеточным автоматам, но с другой стороны, это может быть не так важно, поскольку различные представления одной и той же модели могут выявлять новые феномены.
• В конце концов, обсуждение приходит к выводу, что LACE является инструментом для исследования влияния топологических свойств на поведение клеточных автоматов, и что в будущем можно было бы использовать LACE для изучения влияния различных топологий на поведение клеточных автоматов.

Мелодии, которые размножаются

Я построил «разводильню мелодий»: выбираете до трёх понравившихся фраз, они «спариваются», мутируют и рождают новое поколение. За считанные секунды прокручивается то, что в природе заняло бы столетия. Работает как цифровой организм: нейросети играют роль ДНК, клики пользователей — отбор, кроссинговер и мутации — алгоритмы.

Живая музыка Конвея

Правила «Жизни» Конвея превратились в симфонию: рождение клетки — аккорд, смерть — диссонанс. Планеры становятся мелодиями, пушки — ритм-машинами. Сложность из простых правил, только теперь со звуком.

Культурные вирусы

Взлет хайпа на дизайнерских игрушках Labubu повторяет кривую пандемии: экспонента, географические вспышки, спад. Те же уравнения эпидемиологии описывают и мемы, и вирусы. Информация, будь то ген, бит или тренд, течёт по одним и тем же сетям.

Код как микроскоп

Программирование превращает душевые размышления в интерактивные лаборатории. За ночь можно прогнать тысячи поколений мелодий или увидеть, как вирус и хит TikTok рисуют одну кривую. Это и есть суперсила разработчика: делать невидимое — видимым.

• Участники обсуждают «музыкальное» Conway’s Game of Life: каждая клетка рождает/умирает → звучит нота, зависящая от столбца (тон) и строки (октава).
• Похваляют демо, но спорят о «функции пригодности»: без модели «человеческого вкуса» эволюция генерирует случайный шум.
• Вспоминают похожие инструменты: Wolfram Tones, Eurorack-sequencer NLC, Reaktor-дамап, iOS-sequencer ZOA, Otomata, собственные DIY-Launchpad и «Tone of Life».
• Предлагают улучшения: ритм по числу живых клеток, hex-решётка вместо квадратной, MIDI-экспорт, интерактивная веб-версия.
• Проблемы: сафари на iPhone может не играть (выключить беззвучный режим), сайт Wolfram Tones часто лежит, старые Flash-sequencerы умерли.

Схема простого процессора в «Жизни» — часть 4

Строим первый настоящий компьютер: 2-конвейерную машину неограниченных регистров (URM). Она факторизует 15 за несколько минут.

Что такое URM

• Теория: бесконечное число регистров с неограниченными целыми.
• Практика: 16 регистров по 4 бита.
• Инструкции:
  1. INC Rx — увеличить.
  2. DEC Rx — уменьшить.
  3. JNZ Rx, Addr — переход, если не ноль.

Этого достаточно для полной Тьюринговой машины. Например, сложение:

ADD:
  jnz R1, END
  dec R1
  inc R2
  jmp ADD
END:

Архитектура

• Верхний левый угол: тактовый генератор.
• Рядом: регистровый файл (16×4 бит) — вся RAM.
• Справа: АЛУ, умеет только инкремент.
• Ниже: счётчик команд (PC) и ПЗУ на 128 4-битовых команд.
• Слева от ПЗУ: конвейерные триггеры для одновременного чтения и исполнения.
• Край справа: четыре семисегментных дисплея для вывода.

Особенности «Жизни»

В реальном железе минимизируют транзисторы; в «Жизни» главное — минимизировать площадь и задержку клеток.

• Пользователи в восторге от наглядности «жизни» как модели вычислений, хотя кто-то считает её сложнее обычных логических символов.
• Conway, по мнению комментаторов, был бы в восторге.
• Вопрос о стеке сайта остался без ответа, но все хвалят дизайн.
• Пошутили о запуске DOOM и о «человеческом компьютере» из «Задачи трёх тел».