Aturan Wolfram 34 di XKCD [ditutup]

Hover "lelucon" di # 505 xkcd calo "Saya sebut aturan 34 pada Aturan 34 Wolfram".

Saya tahu apa aturan 34 dalam istilah Internet dan saya telah mencari tahu siapa Wolfram itu tetapi saya mengalami kesulitan untuk mencari tahu apa itu Aturan 34 Wolfram.

Jadi apa sebenarnya "Aturan 34" itu?

Ini komiknya: http://xkcd.com/505/ .

Wolfram telah mengatur 256 kemungkinan automata seluler 1-D berdasarkan tetangga terdekat dengan cara ini:

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

Jika Anda mengevaluasi bidang dalam automaton seluler (CA) yang mengikuti aturan 2, maka setiap kali string tiga-bit cocok dengan konfigurasi aturan 2, bit tengah menjadi (atau tetap, dalam kasus ini) benar pada iterasi berikutnya.

Aturan CA dijelaskan sebagai bitstring. Katakan itu aturan 110 (favorit saya). Dalam biner, 110 adalah 01101110. Digit yang paling tidak signifikan adalah nol. Artinya jika sel dan tetangganya cocok dengan aturan 0 di atas, berubah menjadi putih / negatif / 0 / salah / apa pun. Digit terkecil kedua adalah satu, jadi jika sel dan tetangganya cocok dengan aturan 1 di atas, itu berubah menjadi hitam / positif / 1 / benar / apapun`, dll. Sampai Anda melihat bahwa, untuk aturan 110, jika sel dan tetangganya cocok dengan aturan 1,2,3,5,6, lalu sel menjadi hitam. Jika tidak, warnanya menjadi putih. Beberapa waktu yang lalu, saya menulis beberapa kode JS untuk memungkinkan saya bermain-main dengan CA unik ini:

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

Seperti yang Anda lihat dengan memainkannya, Anda dapat secara acak mengubah blok mana pun, yang mengubah setiap blok di bawahnya sesuai dengan aturan. Ini semacam cara yang rapi untuk melihat reaksi berantai yang disebabkan oleh penyimpangan dalam proses.

Semoga ini membantu.

Benar-benar meme pemenuhan diri yang sempurna. XKCD cukup populer sehingga orang akan mencari sesuatu yang tidak jelas yang dirujuk. Di atas diposting catatan bahwa spammer menggunakan W's-34 di header untuk mengarahkan pencarian. Karena, terkadang spammer bekerja untuk situs porno, penulis membuat pornografi terkait w-34 hanya dengan menelepon 34 saja. Batman rekursi suci.

"Saya menyebut aturan 34 tentang Aturan Wolfram 34"

"Aturan 34" yang pertama mengacu pada aturan 34 dari Internet yang disebutkan dalam http://xkcd.com/305/ "Aturan 34" yang kedua adalah teori automata seluler Wolfram .

Dalam frame 9-13 dan 19-20 di komik xkcd , Anda dapat melihat beberapa pola yang dihasilkan oleh aturan tersebut. Hal yang ingin kita ketahui adalah apa yang lucu tentang "Saya menyebut aturan 34 pada aturan Wolfram 34"?

Saya tidak sepenuhnya yakin apa pentingnya aturan 34 (kecuali lelucon porno Internet di xkcd 305 [kredit untuk komentar Jason Slocomb]), tetapi inti dari komik adalah bahwa beberapa pria malang mensimulasikan seluruh alam semesta kita menggunakan Turing mesin . Ide mesin Turing pada dasarnya adalah bahwa tabel data dapat digunakan untuk menjalankan komputasi pada data lain (yaitu program adalah tabel pertama dan input dan output adalah tabel lain).

Tabel pertama (program) memberikan aturan yang memberi tahu mesin apa yang harus dilakukan dengan data. Wolfram mengklaim telah meringkas segalanya menjadi jumlah aturan sekecil mungkin untuk dapat melakukan semua kemungkinan perhitungan (komputer universal).

Dia mengatakan itu membutuhkan 2 negara bagian dan 3 warna atau sesuatu (saya mungkin memesannya mundur). Saya pikir status mengacu pada (0/1) dan warna mengacu pada jenis operasi yang Anda lakukan. Jika Anda mempelajari beberapa perakitan, ini akan lebih masuk akal.

Perhitungan paling dasar adalah ketika 2 bit data dibandingkan untuk menghasilkan sepertiga. Ini disebut operasi boolean. Ada 8 kemungkinan:

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

Anda dapat melakukan semua ini dengan satu "warna" pembanding (seperti rangkaian XOR misalnya) dan bahkan menggabungkan operasi ini dengan operasi tulis. Kemudian dengan menyimpan 2 bit kontrol di suatu tempat (o dan 1 di awal memori Anda), Anda dapat menyelesaikan penulisan 0 atau 1 dengan membandingkan bit itu sendiri atau satu sama lain. Jika Anda menghubungkan sekumpulan sirkuit XOR bersama-sama dalam pola yang berbeda, Anda dapat mencapai semua 8 hasil. Wiki XOR untuk lebih lanjut tentang itu.

Tetapi kebanyakan program memerlukan fitur lain yang sangat penting: Anda harus melompat ke bagian program yang berbeda dan kemudian kembali. jadi melompat adalah warna yang sama sekali berbeda.

Dan tentu saja Anda harus membaca bit dari memori.

Jadi secara keseluruhan, Wolfram berkata bahwa dia dapat membuat program apa pun (itu berarti semua program yang dapat dibayangkan secara menyeluruh) hanya dari 3 "warna".

Stephen Wolfram telah melakukan penelitian empiris yang ekstensif tentang pola-pola Turing ini; menatap mereka, merenungkannya, membuat katalog, dan membandingkannya dengan mempelajari ratusan gambar dan grafik tentang implikasinya, dan sebagainya.

Jadi inti dari lelucon itu, saya kira, adalah bahwa ketika orang malang yang memindahkan batu sampai ke bagian dari simulasi alam semesta yang berhubungan dengan pekerjaan penelitian Wolfram, dan semua aktivitas otak yang terlibat dll, pola batuan menjadi sangat rekursif. , atau ada hubungannya dengan simulasi rock porno Internet yang melibatkan aturan robot seluler Wolfram ?? !!?

Simulasi porno rock-Internet berpola rekursif? Pornografi internet dengan simulasi rock?

Sesuatu seperti itu kurasa.

Butuh beberapa saat bagi saya untuk memahami ini, tetapi leluconnya adalah pelesetan dari dua Aturan 34 yang berbeda. Yang pertama adalah Aturan 34 xkcd ("Jika kamu bisa membayangkannya, ada pornonya") yang diciptakan dalam komik ini . Yang kedua adalah Aturan 34 Wolfram yang dijelaskan dengan ahli di atas. Jadi, kartunis itu mengatakan bahwa pasti ada, di suatu tempat, pornografi bertema otomata seluler. Itu tidak ada hubungannya dengan komik khusus ini selain penggunaan robot seluler oleh narator.

Jika Anda ingin melihat sumbernya:

• Properti terperinci dari aturan 34: http://atlas.wolfram.com/01/01/34/01_01_1_34.html
• Perilaku aturan 34: http://atlas.wolfram.com/01/01/34/
• Aturan berbukit (pemilihan Wolfram): http://atlas.wolfram.com/01/01/
• Indeks semua 256 aturan: http://atlas.wolfram.com/01/01/rulelist.html

The buku berisi ribuan diagram kecil yang menyenangkan.

Aturan 34 mengacu pada seperangkat aturan yang dikembangkan oleh Stephen Wolfram untuk automata seluler. Anda mungkin akrab dengan Conway's Game of Life , yang dapat digunakan untuk memodelkan komputasi. Wolfram memiliki metode komputasi serupa yang menggunakan automata seluler, yang ditentukan oleh sejumlah aturan; Aturan 34 hanyalah satu aturan untuk menentukan bagaimana penghitungan dilakukan. "Permainan" itu sendiri didefinisikan dalam Atlas Program Sederhana Wolfram .

Jika Anda menginginkan informasi lebih lanjut, termasuk beberapa tautan bermanfaat, Anda harus memeriksa entri blog ini , serta yang ini . Sayangnya, sejak kartun XKCD keluar, banyak orang yang mencari aturan ini di Google, mengakibatkan banyak spammer yang mencoba memanfaatkan istilah pencarian, sehingga informasi langsung tentang Aturan 34 Wolfram sulit ditemukan.

Aturan 34 adalah salah satu dari 256 automata seluler dasar (dalam 1 dimensi).

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

Wolfram Alpha memiliki deskripsi yang bagus di sini .

Aturan 34

http://xkcd.com/305/

Aturan yang ditunjukkan oleh pola bebatuan dalam komiknya adalah aturan 126.