2008-11-19 3 views
80

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

Я знаю what rule 34 is in Internet terms, и у меня есть googled up who Wolfram is, но мне трудно понять, что такое Правило 34 Вольфрама.

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

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

+2

Это, вероятно, должны быть закрыты, но я тоже очень интересно! – sblundy

+2

Кто голосует за все ответы? и почему? – sep332

+0

Это не вопрос, связанный с программированием. Вероятно, он будет закрыт. У меня нет ни одного голоса, но я бы проголосовал за это по этой причине. Добавьте его в вики сообщества и вы, вероятно, сохранили его. –

ответ

79

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

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

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

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

+21

Вы просто БЫЛИ МОЙ РАЗУМ. – jcollum

+0

Но почему нет ссылки на worlfram alfa? :) – SurDin

+1

Я сделал программу для отображения всех правил 1D Вольфама: http://www.openprocessing.org/visuals/?visualID=6517 (Правило 110 способно к универсальному вычислению!) –

0

Правило 34

http://xkcd.com/305/

+0

Поскольку вопрос ищет разъяснения в этом мультфильме на xkcd, как ваш ответ полезен? –

+2

Мультфильм сам ссылается на правило XKCD 34.Обсуждение не было полным без публикации указанного правила и его отношения к правилу Вольфрама 34. Вы действительно читали комикс? –

+3

Правило 34 НЕ было изобретено xkcd. Это мем, вероятно, от 4chan или Something Awful, но он, безусловно, существовал до этого комикса. –

1

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

6

Правило 34 относится к набору правил, разработанному Стивеном Вольфрамом для клеточных автоматов. Вы можете быть знакомы с Conway's Game of Life, который может использоваться для моделирования вычислений. Вольфрам имеет аналогичный метод вычисления с использованием клеточных автоматов, определенных рядом правил; Правило 34 является лишь одним из правил определения того, как происходит вычисление. «Игра» сам определяются в Вольфраме Atlas of Simple Programs.

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

8

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

book содержит тысячи красивых диаграмм.

11

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

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

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

Он сказал, что ему нужны 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-х цветов.

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

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

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

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

+0

проверить книгу вольфрама. Я только читаю предисловие и первую главу до сих пор, но это выглядит довольно интригующим: http://www.wolframscience.com/nksonline/toc.html –

+3

xkcd не изобретал Правило 34. Оно так же стара, как и сам Интернет , – jmucchiello

8

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

+0

Но можете ли вы представить себе правило 34 Вольфрама? Одной из причин создания клеточных автоматов было показать, что простые правила не подразумевают предсказуемости. И если вы не можете себе представить, как работает правило 34, не должно быть сотового автомата. Но, может быть, я слишком много читаю. –

+4

«Правило xkcd 34» намного, намного, намного старше, чем xkcd. Он не был создан автором xkcd, он цитирует его. – jmucchiello

20

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

Первого «правило 34» относится к правилу 34 Интернета, указанному в http://xkcd.com/305/ второго «правило 34» является cellular automata теорией Вольфрама.

26

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

+6

Ваш ответ создал пространственно-временный разрыв. Это позволило мне вернуться во времени и убить вашего деда. – jcollum

+3

Была также полоса XKCD, в которой было указано количество хитов для «убитых в авариях __________» (для различных видов деятельности), и отметил что-то вроде двух хитов для «блогов». Это число быстро поднялось после выхода полосы. –

0

Правило указывает шаблон пород в комиксе, однако, является правилом 126.