Вольфрам организовал 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 это помогает.
Какое идеальное сам выполнение мема. XKCD достаточно популярен, что люди будут искать что-то неясное, на которое ссылаются. Выше отправляется примечание, что спаммеры используют W's-34 в заголовках для перенаправления поисков. Как, спаммеры иногда работают на порносайты, автор создал связанное порно w-34 путем простого вызова 34 на нем. Святой денщик рекурсии.
"Я называю правило 34 о Правиле 34 Вольфрама"
, первое "правило 34" обращается к правилу 34 Интернета, упомянутого в http://xkcd.com/305/ , вторым "правилом 34" является Вольфрам сотовые автоматы теория.
Мне потребовался момент для получения этого, но шутка является игрой слов на двух различных 34 Правила. Первым является Правило 34 xkcd ("Если можно вообразить его, существует порно его"), выдуманный в этот комик . Вторым является Правило 34 Вольфрама, объясненное квалифицированно выше. Таким образом, мультипликатор говорит, что должно, где-нибудь, быть сотовое порно на тему автоматов. Это не имеет непосредственное отношение к этому определенному комику кроме использования рассказчиком сотового автомата.
В кадрах 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??!!?
Рекурсивно шаблонные рок-интернет-моделирования порно? Интернет-порнография с рок-моделированиями?
Что-то как этот я предполагаю.
Если Вы хотите посмотреть на источник:
книга содержит тысячи миленьких схем.
Правило 34 относится к ряду правил, разработанному Stephen Wolfram для сотовых автоматов. Можно быть знакомы с Игра Conway Жизни , который может привыкнуть к образцовым вычислениям. У Wolfram есть похожий метод вычисления с помощью сотовых автоматов, определенных многими правилами; Правило 34 является всего лишь одним правилом для определения, как вычисление происходит. Сама "игра" определяется в Wolfram Атлас Простых Программ.
, Если Вы хотите больше информации, включая некоторые полезные ссылки, необходимо проверить это сообщение в блоге , а также этот . К сожалению, так как мультфильм XKCD вышел, много людей искало на этом правиле в Google, приводящем к большому количеству спаммеров, которые пытаются использовать в своих интересах критерий поиска, таким образом, прямую информацию о Правиле 34 Wolfram трудно найти.
Правило 34 является одним из 256 элементарных сотовых автоматов (в 1 размере).
Однако правило, обозначенное рисунком камней в комиксе, - это правило 126.