Regra 34 de Wolfram no XKCD [fechado]

A "piada" do pairar no # 505 xkcd apregoa "Eu chamo a regra 34 da Regra 34 de Wolfram".

Eu sei o que é a regra 34 em termos de Internet e pesquisei quem é Wolfram, mas estou tendo dificuldade em descobrir o que é a Regra 34 de Wolfram.

Então, o que exatamente é essa "Regra 34"?

Aqui está a história em quadrinhos: http://xkcd.com/505/ .

Wolfram organizou os 256 autômatos celulares 1-D possíveis com base nos vizinhos mais próximos desta maneira:

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

Se você estiver avaliando um estágio em um autômato celular (CA) que segue a regra 2, sempre que uma string de três bits corresponder à configuração da regra 2, o bit central se torna (ou permanece, neste caso) verdadeiro na próxima iteração.

As regras de CA são descritas como bitstring. Digamos que seja a regra 110 (minha favorita). Em binário, 110 é 01101110. O dígito de menor importância é zero. Isso significa que se a célula e seus vizinhos corresponderem à regra 0 acima, ela ficará branca / negativa / 0 / falsa / qualquer. O segundo dígito menos significativo é um, portanto, se a célula e seus vizinhos corresponderem à regra 1 acima, ele ficará preto / positivo / 1 / verdadeiro / qualquer que seja, etc. etc. até que você veja que, para a regra 110, se uma célula e seus vizinhos correspondem às regras 1,2,3,5,6, então a célula fica preta. Caso contrário, fica branco. Um tempo atrás, escrevi alguns códigos JS para me permitir brincar com estes CA exclusivos:

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

Como você pode ver brincando com ele, você pode alternar aleatoriamente qualquer bloco, o que altera todos os blocos abaixo dele de acordo com as regras. É uma maneira legal de ver a reação em cadeia causada por aberrações no processo.

Espero que isto ajude.

Que meme perfeito e autorrealizável. O XKCD é popular o suficiente para que as pessoas procurem por algo obscuro que seja referenciado. Acima foi postada uma observação de que os spammers estão usando W's-34 nos cabeçalhos para redirecionar as pesquisas. Como os spammers às vezes trabalham para sites pornográficos, o autor criou pornografia relacionada ao w-34 apenas ligando para 34 nele. Santo batman de recursão.

"Eu chamo a regra 34 da Regra 34 de Wolfram"

A primeira "regra 34" refere-se à regra 34 da Internet mencionada em http://xkcd.com/305/ a segunda "regra 34" é a teoria dos autômatos celulares de Wolfram .

Nos quadros 9-13 e 19-20 do quadrinho xkcd , você pode ver alguns padrões gerados pelas regras. O que queremos saber é o que há de engraçado em "Eu chamo a regra 34 da regra 34 de Wolfram".

Não tenho certeza de qual é o significado da regra 34 (exceto a piada pornográfica da Internet no xkcd 305 [crédito ao comentário de Jason Slocomb]), mas o ponto da história em quadrinhos é que um pobre coitado está simulando nosso universo inteiro usando um Turing máquina . A ideia de uma máquina de Turing é essencialmente que uma tabela de dados pode ser usada para executar cálculos em outros dados (ou seja, um programa é a primeira tabela e a entrada e a saída são a outra tabela).

A primeira tabela (o programa) fornece regras que dizem à máquina o que fazer com os dados. Wolfram afirmava ter reduzido tudo ao menor número de regras possível para ser capaz de realizar todos os cálculos possíveis (um computador universal).

Ele disse que precisa de 2 estados e 3 cores ou algo assim (posso ter a ordem ao contrário). Acho que os estados se referem a (0/1) e as cores se referem ao tipo de operação que você realiza. Se você estudou alguma montagem, isso fará mais sentido.

O cálculo mais elementar é quando 2 bits de dados são comparados para produzir um terceiro. Essas são chamadas de operações booleanas. Existem 8 possíveis:

0;0 -> 0
0;0 -> 1
0;1 -> 0
0;1 -> 1
1;0 -> 0
1;0 -> 1
1;1 -> 0
1;1 -> 1

Você pode fazer tudo isso com uma única "cor" de comparação (como um circuito XOR, por exemplo) e até mesmo mesclar essa operação com a operação de gravação. Então, mantendo 2 bits de controle em algum lugar (o e 1 no início de sua memória), você pode escrever um 0 ou 1 simples comparando esses bits entre si ou entre si. Se você vincular vários circuitos XOR em padrões diferentes, poderá obter todos os 8 resultados. Wiki XOR para saber mais sobre isso.

Mas a maioria dos programas requer outro recurso muito importante: você deve pular para diferentes partes do programa e depois voltar. então pular é uma cor totalmente diferente.

E é claro que você deve ler os bits da memória.

Enfim, Wolfram disse que poderia fazer qualquer programa (ou seja, todos os programas concebíveis de forma exaustiva) com apenas 3 "cores".

Stephen Wolfram fez extensa pesquisa empírica sobre esses padrões de Turing; olhando para eles, meditando sobre eles, catalogando-os e comparando-os ao estudar centenas de fotos e gráficos de suas implicações e assim por diante.

Então a piada da piada, eu presumo, é apenas que quando o pobre coitado que move pedras chega à parte de sua simulação de universo que lida com o trabalho de pesquisa de Wolfram e toda a atividade cerebral envolvida etc., os padrões das rochas se tornam realmente recursivos , ou tem algo a ver com simulações de rock de pornografia na Internet envolvendo as regras do autômato celular de Wolfram ?? !!?

Simulações pornográficas de rock na Internet com padrões recursivos? Pornografia na Internet com simulações de rock?

Algo assim, suponho.

Levei um momento para entender, mas a piada é um trocadilho com duas Regras 34 diferentes. A primeira é a Regra 34 do xkcd ("Se você pode imaginar, há pornografia nisso"), cunhada nesta história em quadrinhos . A segunda é a Regra 34 de Wolfram explicada habilmente acima. Então, o cartunista está dizendo que deve haver, em algum lugar, pornografia com tema de autômatos celulares. Não tem muito a ver com essa história em quadrinhos específica, além do uso de um autômato celular pelo narrador.

Se você quiser olhar a fonte:

• Propriedades detalhadas da regra 34: http://atlas.wolfram.com/01/01/34/01_01_1_34.html
• Comportamento da regra 34: http://atlas.wolfram.com/01/01/34/
• Regras destacadas (seleção de volfrâmio): http://atlas.wolfram.com/01/01/
• Índice de todas as 256 regras: http://atlas.wolfram.com/01/01/rulelist.html

O livro contém milhares de pequenos diagramas agradáveis.

A regra 34 refere-se a um conjunto de regras desenvolvidas por Stephen Wolfram para autômatos celulares. Você deve estar familiarizado com o Jogo da Vida de Conway , que pode ser usado para modelar cálculos. Wolfram tem um método semelhante de computação usando autômatos celulares, definido por uma série de regras; A regra 34 é apenas uma regra para definir como o cálculo ocorre. O "jogo" em si é definido no Atlas de programas simples de Wolfram .

Se quiser mais informações, incluindo alguns links úteis, você deve verificar esta postagem do blog , bem como esta . Infelizmente, desde que o desenho do XKCD foi lançado, muitas pessoas pesquisaram essa regra no Google, resultando em muitos spammers que estão tentando tirar proveito do termo de pesquisa. Portanto, é difícil encontrar informações diretas sobre a Regra 34 de Wolfram.

A regra 34 é um dos 256 autômatos celulares elementares (em 1 dimensão).

http://atlas.wolfram.com/01/01/34/01_01_1_34.html

Wolfram Alpha tem uma boa descrição dele aqui .

Regra 34

http://xkcd.com/305/

A regra indicada pelo padrão das pedras na história em quadrinhos, entretanto, é a regra 126.