2008-11-19 11 views
80

Il "battimano" al passaggio del mouse in # 505 xkcd touts "Io chiamo la regola 34 sulla regola 34 di Wolfram".Regola di Wolfram 34 in XKCD

Conosco what rule 34 is in Internet terms e ho cercato su google who Wolfram is ma sto facendo fatica a capire che cos'è la regola 34 di Wolfram.

Quindi cos'è esattamente questa "Regola 34"?

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

+2

Questo probabilmente dovrebbe essere chiuso, ma io sono troppo curioso! – sblundy

+2

Chi sta votando tutte le risposte? e perché? – sep332

+0

Non è una domanda relativa alla programmazione. Probabilmente sarà chiuso. Non ho più voti, ma avrei votato per questo motivo. Taggalo su wiki della comunità e probabilmente lo manterrai aperto. –

risposta

79

Wolfram ha organizzato il 256 possibile automi cellulari 1-D sulla base di primi 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 si sta valutando un palco in un automa cellulare (CA) che segue regola 2, quindi ogni volta che una stringa a tre bit corrisponde alla configurazione della regola 2, il bit centrale diventa (o rimane, in questo caso) true alla successiva iterazione.

Le regole di CA sono descritte come una sequenza di bit. Di 'la regola 110 (la mia preferita). In binario, 110 è 01101110. La cifra di minore importanza è zero. Ciò significa che se la cella e i suoi vicini corrispondono alla regola 0 sopra, diventa bianco/negativo/0/falso/qualunque. La seconda cifra meno significativa è una, quindi se la cella e i suoi vicini corrispondono alla regola 1 di cui sopra, diventa nero/positivo/1/vero/qualsiasi cosa, ecc. Ecc. Finché non si vede che, per la regola 110, se una cella e i suoi vicini corrispondono alle regole 1,2,3,5,6, quindi la cella diventa nera. Altrimenti, diventa bianco. Qualche tempo fa, ho scritto un po 'di codice JS per permettermi di giocare con questi CA unico:

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

Come si può vedere da giocare con essa, è possibile attivare in modo casuale qualsiasi blocco, che altera ogni blocco sotto di esso secondo le regole. È un buon modo per vedere la reazione a catena causata da aberrazioni nel processo.

Spero che questo aiuti.

+21

Hai appena MIA MENTE. – jcollum

+0

Ma perché non esiste un collegamento con worlfram alfa? :) – SurDin

+1

Ho fatto un programma per visualizzare tutte le regole 1D di Wolfram qualche tempo fa: http://www.openprocessing.org/visuals/?visualID=6517 (la regola 110 è capace di calcolo universale!) –

0
+0

Poiché la domanda è la ricerca di delucidazioni su quel cartone animato su xkcd, come è utile la tua risposta? –

+2

Il fumetto è autoreferenziale della regola 34 di XKCD.La discussione non è stata completa senza pubblicare la regola e il suo rapporto con la Regola 34 di Wolfram. Hai letto davvero il fumetto? –

+3

La regola 34 NON è stata inventata da xkcd. È un meme, probabilmente di 4chan o Something Awful, ma sicuramente esisteva già da un po 'prima di questo fumetto. –

1

Regola 34 è uno dei elementari automi cellulari 256 (in 1-dimensione).

6

La regola 34 fa riferimento a un insieme di regole sviluppate da Stephen Wolfram per gli automi cellulari. È possibile avere familiarità con Conway's Game of Life, che può essere utilizzato per modellare i calcoli. Wolfram ha un metodo di calcolo simile usando gli automi cellulari, definiti da un numero di regole; La regola 34 non è altro che una regola per definire come avviene il calcolo. Il "gioco" si è definito in di Atlas of Simple Programs.

Se volete maggiori informazioni, tra cui alcuni link utili, si dovrebbe verificare this blog post, così come this one Wolfram. Purtroppo, dal momento che il fumetto XKCD è uscito, molte persone hanno cercato su questa regola in Google, con il risultato di un sacco di spammer che stanno cercando di sfruttare il termine di ricerca, quindi è difficile trovare informazioni dirette sulla regola 34 di Wolfram.

11

Nei fumetti 9-13 e 19-20 nel fumetto xkcd, è possibile visualizzare alcuni schemi generati dalle regole. La cosa che vogliamo sapere è la cosa divertente di "Io chiamo la regola 34 sulla regola 34 di Wolfram"?

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

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

Ha detto che ha bisogno di 2 stati e 3 colori o qualcosa (potrei avere l'ordine indietro). Penso che gli stati si riferiscono a (0/1) e i colori si riferiscono al tipo di operazioni che esegui. Se hai studiato alcuni assemblaggi questo avrà più senso.

Il calcolo più elementare è quando vengono confrontati 2 bit di dati per ottenere un terzo. Queste sono chiamate operazioni booleane. Ci 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 

si può fare tutto questo con un solo "colore" del confronto (come un circuito XOR per esempio) e addirittura fondersi questa operazione con l'operazione di scrittura. Quindi mantenendo da qualche parte i bit di controllo (o e 1 all'inizio della memoria) è possibile scrivere un semplice 0 o 1 confrontando quei bit con se stessi o tra loro. Se colleghi un gruppo di circuiti XOR in modelli diversi, puoi ottenere tutti e 8 i risultati. Wiki XOR per ulteriori informazioni.

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

E ovviamente è necessario leggere i bit dalla memoria.

Quindi tutto sommato Wolfram ha detto che potrebbe realizzare qualsiasi programma (cioè tutti i programmi concepibili in modo esauriente) con soli 3 "colori".

Stephen Wolfram ha svolto un'estesa ricerca empirica su questi modelli di Turing; fissandoli, meditandoli, catalogandoli e confrontandoli studiando centinaia di immagini e grafici delle loro implicazioni e così via.

Quindi la battuta della battuta, presumo, o è solo quella in cui il povero ragazzo che muove rocce arriva alla parte della sua simulazione dell'universo che si occupa del lavoro di ricerca di Wolfram, e di tutte le attività cerebrali coinvolte ecc., La roccia i pattern diventano veramente ricorsivi, o ha qualcosa a che fare con le simulazioni rock di Internet porn che coinvolgono le regole dell'automa cellulare di Wolfram ?? !!?

Simulazioni di simulazione del rock in Internet ricorsivamente modellate? Pornografia su Internet con simulazioni rock?

Qualcosa del genere suppongo.

+0

controlla il libro di wolfram. Ho letto solo la prefazione e il primo capitolo finora, ma sembra piuttosto intrigante: http://www.wolframscience.com/nksonline/toc.html –

+3

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

8

Mi ci è voluto un momento per ottenere questo, ma lo scherzo è un gioco di parole su due diverse Regola 34's. La prima è la regola 34 di xkcd ("Se puoi immaginarla, c'è del porno") coniata nel this comic. Il secondo è la regola 34 di Wolfram spiegata con competenza sopra. Quindi il fumettista sta dicendo che deve esserci, da qualche parte, un porno a tema cellulare. Non ha molto a che fare con questo fumetto specifico oltre all'utilizzo da parte del narratore di un automa cellulare.

+0

Ma puoi davvero immaginare la Regola 34 di Wolfram? Uno dei motivi per la creazione di automi cellulari era dimostrare che le regole semplici non implicano la prevedibilità. E se non riesci davvero a immaginare come funziona la regola 34, non c'è bisogno di essere degli automi porno cellulari. Ma forse sto leggendo troppo. –

+4

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

20

"Chiedo regola 34 sulla Regola 34 di Wolfram"

La prima "regola 34" si riferisce alla regola 34 di Internet di cui http://xkcd.com/305/ il secondo "regola 34" è cellular automata teoria di Wolfram.

26

Che meme perfetto e appagante. XKCD è abbastanza popolare che le persone cercheranno qualcosa di oscuro a cui si fa riferimento. Qui sopra è pubblicata una nota che gli spammer usano W's-34 nelle intestazioni per reindirizzare le ricerche. Dato che a volte gli spammer lavorano per siti porno, l'autore ha creato il porno collegato a w-34 semplicemente chiamando 34 su di esso. Sacra ricorsione batman.

+6

La tua risposta ha creato una spaccatura dello spaziotempo. Il che mi ha permesso di tornare indietro nel tempo e uccidere tuo nonno. – jcollum

+3

C'era anche la striscia XKCD che elencava il numero di risultati per "ucciso in un incidente __________" (per varie attività), e annotava qualcosa come due colpi per "blogging". Quel numero è salito molto velocemente dopo che la striscia è uscita. –

0

La regola indicata dal modello delle rocce nel fumetto, però, è la regola 126.