В кадрах 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-х цветов.
Стивен Вольфрам провел обширные эмпирические исследования этих моделей Тьюринга; глядя на них, размышляя над ними, каталогизируя их и сравнивая их, изучая сотни картин и графиков их последствий и так далее.
Таким образом, пугающая шутка, как я полагаю, является либо тем, что, когда бедный парень, движущийся по камню, попадает в состав его вселенной, занимаясь исследованиями Вольфрама, и вся деятельность мозга включает и т. Д., Рок шаблоны получить действительно рекурсивной, или это что-то делать с рок-моделирования интернет-порно с участием правил клеточного автомата Вольфрама ?? !!?
Рекурсивных узорчатое моделирование порно рока-интернет? Интернет порнографии с рок-симуляции?
Что-то вроде этого, я полагаю.
Это, вероятно, должны быть закрыты, но я тоже очень интересно! – sblundy
Кто голосует за все ответы? и почему? – sep332
Это не вопрос, связанный с программированием. Вероятно, он будет закрыт. У меня нет ни одного голоса, но я бы проголосовал за это по этой причине. Добавьте его в вики сообщества и вы, вероятно, сохранили его. –