Regra 34 de Wolfram no XKCD [fechado]

86

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/ .

Joe Zack
fonte
2
Provavelmente deveria ser fechado, mas também estou curioso!
sblundy
2
Quem está votando em todas as respostas? e porque?
sep332
3
Posso ver a votação da pergunta, mas votar as respostas parece uma reação exagerada.
sep332
21
Como uma discussão sobre autômatos celulares não está relacionada à programação? Alguém percebe que a própria CA é um programa? Nenhum de vocês estudou CS?
Lucas Oman
2
Você percebe que nunca fez uma pergunta. Lembre-se (da página "Faça perguntas"): Faça uma pergunta! Se você quiser saber o que é o celular autômato, pergunte. Como um programador que não estudou CS, não tenho ideia do que seja Cellular Automata. Não existe apenas um tipo de programador. :)
George Stocker

Respostas:

85

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.

Lucas omã
fonte
22
Você apenas ESTOU MINHA MENTE.
jcollum
Mas por que nenhum link para worlfram alfa? :)
SurDin
2
Fiz um programa para exibir todas as regras 1D de Wolfram há algum tempo: openprocessing.org/visuals/?visualID=6517 (a regra 110 é capaz de computação universal!)
Callum Rogers
Hmm, eu gosto de 22 com configurações 31 * 16
Dykam
27

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.

Mario Corsetti
fonte
8
Sua resposta criou uma fenda no espaço-tempo. O que me permitiu voltar no tempo e matar seu avô.
jcollum
5
Havia também a tira XKCD que listava o número de ocorrências para "mortos em um acidente de __________" (para várias atividades) e anotava algo como duas ocorrências para "blogging". Esse número subiu muito rápido depois que a tira foi lançada.
David Thornley
22

"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 .

Peter Mortensen
fonte
11

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.

Peter Mortensen
fonte
verifique o livro de wolfram. Eu só li o prefácio e o primeiro capítulo até agora, mas parece muito intrigante: wolframscience.com/nksonline/toc.html
3
O xkcd não inventou a Regra 34. É tão antiga quanto a própria Internet.
jmucchiello
9

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.


fonte
Mas você pode realmente imaginar a Regra 34 de Wolfram? Uma das razões para a criação de autômatos celulares foi mostrar que regras simples não implicam em previsibilidade. E se você não consegue imaginar como a Regra 34 funciona, não precisa haver pornografia autômato celular. Mas talvez eu esteja lendo muito sobre isso.
Michał Tatarynowicz
4
"regra 34 do xkcd" é muito, muito, muito mais antiga que o xkcd. Não foi criado pelo autor de xkcd, ele está citando.
jmucchiello
6

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.

mipadi
fonte
1

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

Joseph Daigle
fonte
1

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

Jeff Moser
fonte
0

Regra 34

http://xkcd.com/305/

Jason Slocomb
fonte
Visto que a pergunta está buscando elucidação naquele cartoon no xkcd, como sua resposta é útil?
Jonathan Leffler
2
O cartoon faz referência à Regra 34 do XKCD. A discussão não foi concluída sem a publicação da referida regra e sua relação com a Regra 34 de Wolfram. Você realmente leu a história em quadrinhos?
Jason Slocomb
3
A regra 34 NÃO foi inventada por xkcd. É um meme, provavelmente do 4chan ou de algo horrível, mas certamente existia muuuuito antes deste quadrinho.
Valentin Rocher
Ele também existia looooooong antes de Something Awful e 4chan. É tão antigo quanto USENET.
jmucchiello
USENET se qualifica como algo terrível
Jim Rootham
0

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


fonte