Aturan Wolfram 34 di XKCD [ditutup]


86

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


2
Ini mungkin harus ditutup, tapi saya juga penasaran!
sblundy

2
Siapa yang memberikan suara untuk semua jawaban? dan mengapa?
sep332

3
Memberi suara untuk pertanyaan yang bisa saya lihat, tetapi memberikan suara untuk jawaban tampaknya seperti bereaksi berlebihan.
sep332

21
Bagaimana diskusi tentang automata seluler tidak terkait dengan pemrograman? Adakah yang menyadari bahwa CA itu sendiri adalah sebuah program? Apakah tidak ada di antara kalian yang belajar Ilmu Komputer?
Lucas Oman

2
Anda menyadari bahwa Anda tidak pernah benar-benar mengajukan pertanyaan. Ingat (dari halaman "Ajukan pertanyaan"): Ajukan pertanyaan! Jika Anda ingin mengetahui apa itu Cellular Automata, tanyakan saja. Sebagai programmer yang belum belajar CS, saya tidak tahu apa itu Cellular Automata. Tidak hanya ada satu jenis programmer. :)
George Stocker

Jawaban:


85

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.


22
Anda hanya BLEW PIKIRAN SAYA.
jcollum

Tapi kenapa tidak ada link ke worlfram alfa? :)
SurDin

2
Saya membuat program untuk menampilkan semua aturan 1D Wolfram beberapa waktu lalu: openprocessing.org/visuals/?visualID=6517 (Aturan 110 dapat digunakan untuk komputasi universal!)
Callum Rogers

Hmm, saya suka 22 dengan pengaturan 31 * 16
Dykam

27

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.


8
Jawaban Anda menciptakan celah ruang-waktu. Yang memungkinkan saya untuk kembali ke masa lalu dan membunuh kakek Anda.
jcollum

5
Ada juga strip XKCD yang mencantumkan jumlah hit untuk "tewas dalam kecelakaan __________" (untuk berbagai aktivitas), dan mencatat sekitar dua hit untuk "blogging". Jumlah itu naik sangat cepat setelah strip keluar.
David Thornley


11

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.


lihat buku wolfram. sejauh ini saya hanya membaca kata pengantar dan bab pertama, tetapi tampaknya cukup menarik: wolframscience.com/nksonline/toc.html

3
xkcd tidak menciptakan Aturan 34. Ini setua Internet itu sendiri.
jmucchiello

9

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.


Tapi bisakah Anda membayangkan Aturan 34 Wolfram? Salah satu alasan pembuatan automata seluler adalah untuk menunjukkan bahwa aturan sederhana tidak menyiratkan prediktabilitas. Dan jika Anda tidak bisa membayangkan bagaimana Aturan 34 bekerja, tidak harus ada pornografi automata seluler. Tapi mungkin saya terlalu banyak membaca.
Michał Tatarynowicz

4
"xkcd's rule 34" jauh lebih tua dari xkcd. Itu tidak dibuat oleh penulis xkcd, dia mengutipnya.
jmucchiello


6

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.


1

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




0

Karena pertanyaannya mencari penjelasan tentang kartun itu di xkcd, bagaimana jawaban Anda membantu?
Jonathan Leffler

2
Kartun ini mereferensikan diri sendiri pada Aturan 34 XKCD. Pembahasannya tidak lengkap tanpa memasang aturan tersebut dan hubungannya dengan Aturan Wolfram 34. Apakah Anda benar-benar membaca komiknya?
Jason Slocomb

3
Aturan 34 TIDAK ditemukan oleh xkcd. Itu adalah meme, mungkin dari 4chan atau Something Awful, tapi sudah pasti ada jauh sebelum komik ini.
Valentin Rocher

Itu juga ada jauh sebelum Sesuatu yang Mengerikan dan 4chan. Itu setua USENET.
jmucchiello

USENET memenuhi syarat sebagai Something Awful
Jim Rootham

0

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

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.