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

84
задан Jeremy Banks 8 July 2012 в 03:10
поделиться

12 ответов

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

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

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

Hope это помогает.

83
ответ дан Lucas Oman 24 November 2019 в 08:33
поделиться

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

27
ответ дан Mario Corsetti 24 November 2019 в 08:33
поделиться

"Я называю правило 34 о Правиле 34 Вольфрама"

, первое "правило 34" обращается к правилу 34 Интернета, упомянутого в http://xkcd.com/305/ , вторым "правилом 34" является Вольфрам сотовые автоматы теория.

22
ответ дан Peter Mortensen 24 November 2019 в 08:33
поделиться

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

9
ответ дан 24 November 2019 в 08:33
поделиться

В кадрах 9-13 и 19-20 в комик xkcd, Вы видите некоторые шаблоны, сгенерированные правилами. Вещь, которую мы хотим знать, - то, что забавно о, "Я называю правило 34 о правиле 34 Wolfram"?

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

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

Он сказал, что требуется 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 для больше на этом.

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

И конечно необходимо считать биты из памяти.

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

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

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

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

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

11
ответ дан Peter Mortensen 24 November 2019 в 08:33
поделиться

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

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

8
ответ дан Christian Lescuyer 24 November 2019 в 08:33
поделиться

Правило 34 относится к ряду правил, разработанному Stephen Wolfram для сотовых автоматов. Можно быть знакомы с Игра Conway Жизни , который может привыкнуть к образцовым вычислениям. У Wolfram есть похожий метод вычисления с помощью сотовых автоматов, определенных многими правилами; Правило 34 является всего лишь одним правилом для определения, как вычисление происходит. Сама "игра" определяется в Wolfram Атлас Простых Программ.

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

6
ответ дан mipadi 24 November 2019 в 08:33
поделиться

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

1
ответ дан Joseph Daigle 24 November 2019 в 08:33
поделиться

Правило 34

http://xkcd.com/305/

0
ответ дан Jason Slocomb 24 November 2019 в 08:33
поделиться

Wolfram Alpha has a good description of it here.

1
ответ дан 24 November 2019 в 08:33
поделиться

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

0
ответ дан 24 November 2019 в 08:33
поделиться
Другие вопросы по тегам:

Похожие вопросы: