Правило 34 Вольфрама в XKCD [закрыто]

«Шутка» в # 505 xkcd рекламирует: «Я называю правило 34 правила 34 Вольфрама».

Я знаю, что такое правило 34 с точки зрения Интернета, и я погуглил, кто такой Вольфрам, но мне трудно понять, что такое Правило 34 Вольфрама.

Так что же такое «Правило 34»?

Вот комикс: http://xkcd.com/505/ .

Вольфрам организовал 256 возможных одномерных клеточных автоматов на основе ближайших соседей следующим образом:

RULES:
0:        0        0        0
1:        0        0        1
2:        0        1        0
3:        0        1        1
4:        1        0        0
5:        1        0        1
6:        1        1        0
7:        1        1        1

Если вы оцениваете этап в клеточном автомате (CA), который следует правилу 2, то всякий раз, когда трехбитовая строка соответствует конфигурации правила 2, центральный бит становится (или остается, в данном случае) истинным на следующей итерации.

Правила CA описываются как битовая строка. Скажем, это правило 110 (мое любимое). В двоичном формате 110 - это 01101110. Наименее значимая цифра - ноль. Это означает, что если ячейка и ее соседи соответствуют правилу 0 выше, она становится белой / отрицательной / 0 / ложной / чем угодно. Вторая наименее значимая цифра - единица, поэтому, если ячейка и ее соседи соответствуют правилу 1 выше, она становится черной / положительной / 1 / истинной / что угодно и т.д. и т.д., пока вы не увидите это для правила 110, если ячейка и его соседи соответствуют правилам 1,2,3,5,6, затем ячейка становится черной. В противном случае он станет белым. Некоторое время назад я написал код JS, чтобы позволить мне поиграть с этим уникальным CA:

http://lucasoman.com/files/projects/caeditor/caed.php

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

Надеюсь это поможет.

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

«Я называю правило 34 правила 34 Вольфрама»

Первое «правило 34» относится к правилу 34 Интернета, упомянутому на http://xkcd.com/305/, второе «правило 34» - это теория клеточных автоматов Вольфрама .

В кадрах 9-13 и 19-20 комикса xkcd вы можете увидеть некоторые шаблоны, сгенерированные правилами. Мы хотим знать, что смешного в том, что «я называю правило 34 правилом 34 Вольфрама»?

Я не совсем уверен , что значение правилом 34 является ( за исключением интернет порно шуткой на XKCD 305 [кредит на комментарий Jason Slocomb в]), но суть комического в том , что какой - то бедный чувак моделирует всю нашу вселенную с помощью Тьюринга машина . Идея машины Тьюринга состоит в том, что таблица данных может использоваться для выполнения вычислений с другими данными (т.е. программа - это первая таблица, а вход и выход - другая таблица).

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

Он сказал, что для этого нужны 2 состояния и 3 цвета или что-то в этом роде (у меня может быть обратный порядок). Я думаю, что состояния относятся к (0/1), а цвета относятся к типу операций, которые вы выполняете. Если вы изучили какую-то сборку, это будет иметь больше смысла.

Самое элементарное вычисление - это когда 2 бита данных сравниваются, чтобы получить третий. Это называются логическими операциями. Всего возможно 8:

0;0 -> 0
0;0 -> 1
0;1 -> 0
0;1 -> 1
1;0 -> 0
1;0 -> 1
1;1 -> 0
1;1 -> 1

Вы можете сделать все это с помощью одного «цвета» сравнения (как, например, схема XOR) и даже объединить эту операцию с операцией записи. Затем, сохраняя где-то 2 управляющих бита (o и 1 в начале вашей памяти), вы можете записать простой 0 или 1, сравнивая эти биты сами с собой или друг с другом. Если вы соедините несколько схем XOR вместе в разных шаблонах, вы сможете достичь всех 8 результатов. Wiki XOR для получения дополнительной информации об этом.

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

И, конечно, вы должны читать биты из памяти.

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

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

Я полагаю, что изюминкой шутки является то, что когда бедняга, перемещающий камни, добирается до той части симуляции своей вселенной, которая связана с исследовательской работой Вольфрама и всей задействованной мозговой деятельностью и т. Д., Образцы горных пород становятся действительно рекурсивными. или это что-то делать с рок-моделирования интернет-порно с участием правил клеточного автомата Вольфрама ?? !!?

Рекурсивный узорной рок-интернет порно моделирования? Интернет-порнографии с рок-симуляции?

Что-то вроде этого, я полагаю.

Мне потребовалось время, чтобы понять это, но шутка - это игра слов на двух разных правилах 34. Первое правило XKCD составляет 34 ( «Если вы можете себе это, есть порно его») введен в этом комиксе . Второй - это правило 34 Вольфрама, мастерски объясненное выше. Таким образом, мультипликатор говорит , что должна где - то, быть клеточные автоматы тематикой порно. Это не имеет ничего общего с этим комиксом, кроме использования рассказчиком клеточного автомата.

Если вы хотите посмотреть на источник:

• Подробные свойства правила 34: http://atlas.wolfram.com/01/01/34/01_01_1_34.html
• Поведение правила 34: http://atlas.wolfram.com/01/01/34/
• Высвеченные правила (выбор Wolfram): http://atlas.wolfram.com/01/01/
• Индекс всех 256 правил: http://atlas.wolfram.com/01/01/rulelist.html

В книге тысячи красивых маленьких диаграмм.

Правило 34 относится к набору правил, разработанному Стивеном Вольфрамом для клеточных автоматов. Возможно, вы знакомы с «Игрой жизни» Конвея , которую можно использовать для моделирования вычислений. У Вольфрама есть аналогичный метод вычислений с использованием клеточных автоматов, определяемый рядом правил; Правило 34 - это всего лишь одно правило для определения того, как происходят вычисления. Сама «игра» определена в Атласе простых программ Вольфрама .

Если вам нужна дополнительная информация, в том числе полезные ссылки, вам следует ознакомиться с этим сообщением в блоге , а также с этим . К сожалению, с тех пор, как вышел мультфильм XKCD, многие люди искали это правило в Google, что привело к появлению большого количества спамеров, которые пытаются воспользоваться поисковым термином, поэтому прямую информацию о Правиле 34 Вольфрама найти трудно.

Правило 34 - один из 256 элементарных клеточных автоматов (в одномерном).

http://atlas.wolfram.com/01/01/34/01_01_1_34.html

У Wolfram Alpha есть хорошее описание этого здесь .

Правило 34

http://xkcd.com/305/

Однако правило, обозначенное рисунком камней в комиксе, - это правило 126.