Наведение "шутки" в # 505 xkcd сообщает: "Я называю правило 34 по правилу Вольфрама 34".
Я знаю какое правило 34 в терминах Интернета, и я googled up кто Вольфрам есть, но мне трудно понять, что такое Вольфрам Правило 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/false/whatever. Вторая наименее значащая цифра равна единице, поэтому, если ячейка и ее соседи соответствуют правилу 1 выше, она становится черной/положительной/1/истиной/любой` и т.д. И т.д., Пока вы не увидите, что для правила 110, если ячейка и его соседи соответствуют правилам 1,2,3,5,6, затем ячейка становится черной. В противном случае он становится белым. Некоторое время назад я написал код JS, чтобы позволить мне играть с этим уникальным CA:
http://lucasoman.com/files/projects/caeditor/caed.php
Как вы можете видеть, играя с ним, вы можете случайным образом переключать любой блок, который изменяет каждый блок под ним в соответствии с правилами. Это своего рода аккуратный способ увидеть цепную реакцию вызванных аберрациями в процессе.
Надеюсь, что это поможет.
Какое совершенное самосознание. XKCD достаточно популярен, что люди будут искать что-то неясное, на что ссылаются. Наверху размещена заметка о том, что спамеры используют W's-34 в заголовках для перенаправления поиска. Как спамеры иногда работают на порно-сайтах, автор создал ш-34 связанное с порно, просто позвонив 34 на него. Священный рекурсивный бэтмен.
"Я называю правило 34 по правилу Вольфрама 34"
Первое "правило 34" относится к правилу 34 Интернета, упомянутому в http://xkcd.com/305/, второе "правило 34" - это Wolfram теория клеточных автоматов.
В кадрах 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 "цветов".
Стивен Вольфрам провел обширные эмпирические исследования этих моделей Тьюринга; глядя на них, размышляя над ними, каталогизируя их и сравнивая их, изучая сотни фотографий и графики их последствий и т.д.
Таким образом, пугающая шутка, я полагаю, заключается либо в том, что, когда бедный парень, движущийся с камнями, попадает в часть своего моделирования вселенной, связанного с исследовательской работой Вольфрама, и всей вовлеченной в мозг деятельности и т.д., образцы горных пород получить действительно рекурсивной, или это что-то делать с рок-моделирования интернет-порно с участием Вольфрам правила клеточного автомата??!!?
Рекурсивно структурированные рок-интернет-симуляции? Интернет-порнографии с рок-симуляции?
Что-то вроде этого, я полагаю.
Если вы хотите посмотреть на источник:
книга содержит тысячи хороших маленьких диаграмм.
Мне потребовался момент, чтобы получить это, но шутка - это каламбур на двух разных правилах 34. Первый XKCD Правило 34 ( "Если вы можете себе это, есть порно его" ) ввел в этот комикс. Второй - это правило Wolfram Rule 34, подробно описанное выше. Таким образом, мультипликатор говорит, что должна где-то, быть клеточные автоматы тематикой порно. Это не имеет ничего общего с этим конкретным комиком, отличным от использования сотового автомата рассказчиком.
Правило 34 относится к набору правил, разработанному Стивеном Вольфрамом для клеточных автоматов. Вы можете быть знакомы с Conway Game of Life, который может использоваться для моделирования вычислений. Вольфрам имеет аналогичный метод вычисления с использованием клеточных автоматов, определенных рядом правил; Правило 34 является лишь одним из правил определения того, как происходит вычисление. Сама "игра" определена в Wolfram "Атлас простых программ" .
Если вам нужна дополнительная информация, включая полезные ссылки, вы должны проверить этот пост в блоге, а также этот. К сожалению, поскольку мультфильм XKCD вышел, многие люди обыскали это правило в Google, в результате чего появилось много спамеров, которые пытаются воспользоваться поисковым запросом, поэтому найти прямую информацию о Wolfram Rule 34 сложно.
Правило 34 является одним из 256 элементарных клеточных автоматов (в 1-мерном).
Wolfram Alpha имеет хорошее описание здесь.
Правило 34