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


86

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

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

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

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


2
Это, наверное, следует закрыть, но мне тоже любопытно!
— sblundy

2
Кто голосует против всех ответов? и почему?
— sep332

3
Проголосовать за вопрос я вижу, но голосование против ответов кажется чрезмерной реакцией.
— сен332,

21
Как обсуждение клеточных автоматов не связано с программированием? Кто-нибудь понимает, что СА - это программа? Никто из вас не изучал CS?
— Лукас Оман

2
Вы понимаете, что никогда не задавали вопросов. Помните (со страницы «Задайте вопрос»): Задайте вопрос! Если вы хотите знать, что такое клеточные автоматы, спросите их. Как программист, не изучавший CS, я понятия не имею, что такое Cellular Automata. Нет программистов одного типа. :)
— Джордж Стокер

Ответы:


85

Вольфрам организовал 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

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

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


22
Ты просто ЗАБИЛ МОЙ РАЗУМ.
— jcollum

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

2
Некоторое время назад я сделал программу, отображающую все правила 1D Wolfram: openprocessing.org/visuals/?visualID=6517 (Правило 110 допускает универсальные вычисления!)
— Каллум Роджерс

Хм, мне нравится 22 с настройками 31 * 16
— Dykam

27

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


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

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


11

В кадрах 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 для получения дополнительной информации об этом.

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

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

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

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

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

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

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


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

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

9

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


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

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

8

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

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


6

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

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





0

Правило 34

http://xkcd.com/305/


Поскольку вопрос требует разъяснения по поводу этого мультфильма на xkcd, насколько ваш ответ полезен?
— Джонатан Леффлер

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

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

Он также существовал задолго до Something Awful и 4chan. Он такой же старый, как USENET.
— jmucchiello

USENET квалифицируется как нечто ужасное
— Джим Рутэм

0

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.