«Шутка» в # 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 относится к набору правил, разработанному Стивеном Вольфрамом для клеточных автоматов. Возможно, вы знакомы с «Игрой жизни» Конвея , которую можно использовать для моделирования вычислений. У Вольфрама есть аналогичный метод вычислений с использованием клеточных автоматов, определяемый рядом правил; Правило 34 - это всего лишь одно правило для определения того, как происходят вычисления. Сама «игра» определена в Атласе простых программ Вольфрама .
Если вам нужна дополнительная информация, в том числе полезные ссылки, вам следует ознакомиться с этим сообщением в блоге , а также с этим . К сожалению, с тех пор, как вышел мультфильм XKCD, многие люди искали это правило в Google, что привело к появлению большого количества спамеров, которые пытаются воспользоваться поисковым термином, поэтому прямую информацию о Правиле 34 Вольфрама найти трудно.
Правило 34 - один из 256 элементарных клеточных автоматов (в одномерном).
У Wolfram Alpha есть хорошее описание этого здесь .
Правило 34
Однако правило, обозначенное рисунком камней в комиксе, - это правило 126.