Правило 34 Вольфрама в XKCD

Наведение "шутки" в # 505 xkcd сообщает: "Я называю правило 34 по правилу Вольфрама 34".

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

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

Здесь комикс: http://xkcd.com/505/.

Ответы

Ответ 1

Вольфрам организовал 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/false/whatever. Вторая наименее значащая цифра равна единице, поэтому, если ячейка и ее соседи соответствуют правилу 1 выше, она становится черной/положительной/1/истиной/любой` и т.д. И т.д., Пока вы не увидите, что для правила 110, если ячейка и его соседи соответствуют правилам 1,2,3,5,6, затем ячейка становится черной. В противном случае он становится белым. Некоторое время назад я написал код JS, чтобы позволить мне играть с этим уникальным CA:

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

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

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

Ответ 2

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

Ответ 4

В кадрах 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 контрольных бита где-нибудь (о и 1 в начале вашей памяти), вы можете выполнить запись простого 0 или 1, сравнив эти биты с собой или друг с другом. Если вы связываете кучу схем XOR вместе в разных шаблонах, вы можете достичь всех 8 результатов. Wiki XOR для более подробной информации.

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

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

Итак, во всем Wolfram сказал, что он может сделать любую программу (это означает, что все мыслимые программы исчерпывающе) из 3 "цветов".

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

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

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

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

Ответ 5

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

книга содержит тысячи хороших маленьких диаграмм.

Ответ 6

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

Ответ 7

Правило 34 относится к набору правил, разработанному Стивеном Вольфрамом для клеточных автоматов. Вы можете быть знакомы с Conway Game of Life, который может использоваться для моделирования вычислений. Вольфрам имеет аналогичный метод вычисления с использованием клеточных автоматов, определенных рядом правил; Правило 34 является лишь одним из правил определения того, как происходит вычисление. Сама "игра" определена в Wolfram "Атлас простых программ" .

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

Ответ 8

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

Ответ 12

Тем не менее правило, обозначенное картиной скал в комиксе, является правилом 126.