Wolfram's Rule 34 in XKCD [chiuso]


86

Lo "scherzo" al passaggio del mouse in # 505 xkcd recita "Chiamo la regola 34 sulla regola 34 di Wolfram".

So qual è la regola 34 in termini di Internet e ho cercato su Google chi è Wolfram, ma ho difficoltà a capire quale sia la regola 34 di Wolfram.

Allora, cos'è esattamente questa "regola 34"?

Ecco il fumetto: http://xkcd.com/505/ .


2
Questo probabilmente dovrebbe essere chiuso, ma sono curioso anche io!
sblundy

2
Chi vota tutte le risposte? e perché?
sep332

3
Votando la domanda posso vedere, ma votare le risposte sembra esagerare.
sep332

21
In che modo una discussione sugli automi cellulari non è correlata alla programmazione? Qualcuno si rende conto che una CA è essa stessa un programma? Nessuno di voi ha studiato CS?
Lucas Oman

2
Ti rendi conto che in realtà non hai mai fatto una domanda. Ricorda (dalla pagina "Fai domanda"): Poni una domanda! Se vuoi sapere cos'è Cellular Automata, chiedilo. Come programmatore che non ha studiato CS, non ho idea di cosa sia Cellular Automata. Non esiste un solo tipo di programmatore. :)
George Stocker

Risposte:


85

Wolfram ha organizzato i 256 possibili automi cellulari 1-D basati sui vicini più vicini in questo modo:

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 stai valutando uno stadio in un automa cellulare (CA) che segue la regola 2, ogni volta che una stringa di tre bit corrisponde alla configurazione della regola 2, il bit centrale diventa (o rimane, in questo caso) vero all'iterazione successiva.

Le regole di una CA sono descritte come una stringa di bit. Dì che è la regola 110 (la mia preferita). In binario, 110 è 01101110. La cifra meno significativa è zero. Ciò significa che se la cella e i suoi vicini corrispondono alla regola 0 sopra, diventa bianco / negativo / 0 / falso / qualunque cosa. La seconda cifra meno significativa è una, quindi se la cella ei suoi vicini corrispondono alla regola 1 sopra, diventa nera / positiva / 1 / vera / qualunque cosa`, ecc. Ecc. Finché non vedi che, per la regola 110, se una cella e i suoi vicini soddisfano le regole 1,2,3,5,6, quindi la cella diventa nera. Altrimenti diventa bianco. Qualche tempo fa, ho scritto del codice JS per permettermi di giocare con queste CA uniche:

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

Come puoi vedere giocandoci, puoi alternare casualmente qualsiasi blocco, che altera ogni blocco sottostante secondo le regole. È un modo carino per vedere la reazione a catena causata dalle aberrazioni nel processo.

Spero che sia di aiuto.


22
Mi hai appena insabbiato.
jcollum

Ma perché nessun collegamento a worlfram alfa? :)
SurDin

2
Qualche tempo fa ho creato un programma per visualizzare tutte le regole 1D di Wolfram: openprocessing.org/visuals/?visualID=6517 (la regola 110 è capace di calcoli universali!)
Callum Rogers

Hmm, mi piace il 22 con le impostazioni 31 * 16
Dykam

27

Che meme perfetto che si autoavvera. XKCD è abbastanza popolare che le persone cercheranno qualcosa di oscuro a cui si fa riferimento. Sopra è pubblicata una nota secondo cui gli spammer utilizzano W's-34 nelle intestazioni per reindirizzare le ricerche. Poiché gli spammer a volte lavorano per siti porno, l'autore ha creato porno relativo a w-34 semplicemente chiamandoci 34. Batman di santa ricorsione.


8
La tua risposta ha creato una spaccatura spazio-temporale. Il che mi ha permesso di tornare indietro nel tempo e uccidere tuo nonno.
jcollum

5
C'era anche la striscia XKCD che elencava il numero di risultati per "ucciso in un __________ incidente" (per varie attività), e riportava qualcosa come due risultati per "blogging". Quel numero è aumentato molto velocemente dopo l'uscita della striscia.
David Thornley


11

Nei frame 9-13 e 19-20 nel fumetto xkcd , puoi vedere alcuni pattern generati dalle regole. La cosa che vogliamo sapere è cosa c'è di divertente in "chiamo la regola 34 sulla regola 34 di Wolfram"?

Non sono del tutto sicuro di quale sia il significato della regola 34 (tranne la barzelletta porno su Internet su xkcd 305 [credito al commento di Jason Slocomb]), ma il punto del fumetto era che un povero tizio sta simulando il nostro intero universo usando un Turing macchina . L'idea di una macchina di Turing è essenzialmente che una tabella di dati può essere utilizzata per eseguire calcoli su altri dati (cioè un programma è la prima tabella e l'input e l'output sono l'altra tabella).

La prima tabella (il programma) fornisce le regole che dicono alla macchina cosa fare con i dati. Wolfram ha affermato di aver ridotto tutto al minor numero di regole possibile per poter eseguire tutti i calcoli possibili (un computer universale).

Ha detto che ha bisogno di 2 stati e 3 colori o qualcosa del genere (potrei avere l'ordine al contrario). Penso che gli stati si riferiscano a (0/1) ei colori si riferiscano al tipo di operazioni che esegui. Se hai studiato un po 'di assemblaggio questo avrà più senso.

Il calcolo più elementare è quando 2 bit di dati vengono confrontati per produrre un terzo. Queste sono chiamate operazioni booleane. Ce ne sono 8 possibili:

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

Puoi fare tutto questo con un unico "colore" di confronto (come un circuito XOR per esempio) e persino unire questa operazione con l'operazione di scrittura. Quindi mantenendo 2 bit di controllo da qualche parte (o e 1 all'inizio della tua memoria) puoi scrivere un semplice 0 o 1 confrontando quei bit tra loro o tra loro. Se colleghi un gruppo di circuiti XOR insieme in schemi diversi, puoi ottenere tutti gli 8 risultati. Wiki XOR per saperne di più.

Ma la maggior parte dei programmi richiede un'altra caratteristica molto importante: devi saltare a parti diverse del programma e poi tornare indietro. quindi saltare è un colore completamente diverso.

E ovviamente devi leggere bit dalla memoria.

Quindi, tutto sommato Wolfram ha detto che poteva realizzare qualsiasi programma (che significa tutti i programmi concepibili in modo esaustivo) con soli 3 "colori".

Stephen Wolfram ha svolto ampie ricerche empiriche su questi modelli di Turing; fissandoli, meditando su di loro, catalogandoli e confrontandoli studiando centinaia di immagini e grafici delle loro implicazioni e così via.

Quindi la battuta finale della battuta, presumo, è o solo che quando il povero ragazzo che muove le rocce arriva alla parte della sua simulazione dell'universo che si occupa del lavoro di ricerca di Wolfram, e tutta l'attività cerebrale coinvolta ecc., I modelli delle rocce diventano davvero ricorsivi , o ha qualcosa a che fare con le simulazioni rock del porno su Internet che coinvolgono le regole degli automi cellulari di Wolfram ?? !!?

Simulazioni porno rock-Internet ricorsivamente modellate? Pornografia su Internet con simulazioni di roccia?

Qualcosa del genere suppongo.


controlla il libro di Wolfram. Finora ho letto solo la prefazione e il primo capitolo, ma sembra piuttosto intrigante: wolframscience.com/nksonline/toc.html

3
xkcd non ha inventato la regola 34. È vecchia quanto Internet stessa.
jmucchiello

9

Mi ci è voluto un momento per capirlo, ma la battuta è un gioco di parole su due diverse regole 34. Il primo è la regola 34 di xkcd ("Se puoi immaginarlo, c'è del porno") coniata in questo fumetto . La seconda è la regola 34 di Wolfram spiegata in modo esperto sopra. Quindi il fumettista sta dicendo che deve esserci, da qualche parte, il porno a tema automi cellulari. Non ha molto a che fare con questo fumetto specifico a parte l'uso da parte del narratore di un automa cellulare.


Ma puoi davvero immaginare la regola 34 di Wolfram? Uno dei motivi per la creazione di automi cellulari è stato quello di dimostrare che regole semplici non implicano prevedibilità. E se non puoi davvero immaginare come funziona la regola 34, non deve esserci il porno degli automi cellulari. Ma forse ci sto leggendo troppo.
Michał Tatarynowicz

4
La "regola 34 di xkcd" è molto, molto, molto più antica di xkcd. Non è stato creato dall'autore di xkcd, lo sta citando.
jmucchiello


6

La regola 34 si riferisce a una serie di regole sviluppate da Stephen Wolfram per gli automi cellulari. Potresti avere familiarità con Game of Life di Conway , che può essere utilizzato per modellare i calcoli. Wolfram ha un metodo di calcolo simile utilizzando automi cellulari, definito da una serie di regole; La regola 34 è solo una regola per definire come avviene il calcolo. Il "gioco" stesso è definito nell'Atlante dei programmi semplici di Wolfram .

Se desideri maggiori informazioni, inclusi alcuni link utili, dovresti dare un'occhiata a questo post del blog , oltre a questo . Purtroppo, da quando è uscito il fumetto XKCD, molte persone hanno cercato questa regola su Google, con il risultato che molti spammer stanno cercando di trarre vantaggio dal termine di ricerca, quindi le informazioni dirette sulla regola 34 di Wolfram sono difficili da trovare.


1

La regola 34 è uno dei 256 automi cellulari elementari (in 1 dimensione).




0

Dal momento che la domanda sta cercando delucidazioni su quel fumetto su xkcd, in che modo la tua risposta è utile?
Jonathan Leffler

2
Il fumetto fa riferimento alla regola 34 di XKCD. La discussione non era completa senza pubblicare detta regola e la sua relazione con la regola 34 di Wolfram. Hai effettivamente letto il fumetto?
Jason Slocomb

3
La regola 34 NON è stata inventata da xkcd. È un meme, probabilmente di 4chan o Something Awful, ma sicuramente esisteva mooooolto prima di questo fumetto.
Valentin Rocher

Esisteva anche mooooolto prima di Something Awful e 4chan. È vecchio quanto USENET.
jmucchiello

USENET si qualifica come Something Awful
Jim Rootham

0

La regola indicata dallo schema delle rocce nel fumetto, tuttavia, è la regola 126.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.