XKCD'de Wolfram Kuralı 34 [kapalı]


86

# 505 xkcd'deki vurgulu "şaka", "Wolfram Kuralı 34'te 34 kuralı olarak adlandırıyorum" diyor.

İnternet açısından 34 numaralı kuralın ne olduğunu biliyorum ve Wolfram'ın kim olduğunu Google'da araştırdım ama Wolfram'ın 34. Kuralının ne olduğunu bulmakta zorlanıyorum.

Peki bu "Kural 34" tam olarak nedir?

İşte çizgi roman: http://xkcd.com/505/ .


2
Bu muhtemelen kapatılmalı, ama ben de merak ediyorum!
sblundy

2
Tüm cevapları kim ekliyor? ve neden?
sep332

3
Görebildiğim soruyu oylamak ama cevapları küçümsemek aşırı tepki veriyor gibi görünüyor.
Eylül332

21
Hücresel otomata hakkında bir tartışma nasıl programlama ile ilgili değildir? CA'nın kendisinin bir program olduğunun farkında olan var mı? Hiçbiriniz CS çalışmadınız mı?
Lucas Oman

2
Asla bir soru sormadığının farkındasın. Unutmayın ("Soru sorun" sayfasından): Bir soru sorun! Hücresel Otomata'nın ne olduğunu bilmek istiyorsanız, o zaman sorun. CS eğitimi almamış bir programcı olarak, Hücresel Otomata'nın ne olduğu hakkında hiçbir fikrim yok. Tek bir tür programcı yoktur. :)
George Stocker

Yanıtlar:


85

Wolfram, 256 olası 1-D hücresel otomatı en yakın komşulara göre şu şekilde organize etti:

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

Kural 2'yi izleyen bir hücresel otomatta (CA) bir aşamayı değerlendiriyorsanız, üç bitlik bir dizi kural 2'nin yapılandırmasıyla eşleştiğinde, merkez bit sonraki yinelemede doğru olur (veya bu durumda kalır).

CA'nın kuralları bit dizisi olarak tanımlanır. Kural 110 deyin (benim favorim). İkili değerde 110, 01101110'dur. En az anlamlı basamak sıfırdır. Bu, hücre ve komşuları yukarıdaki kural 0 ile eşleşirse, beyaz / negatif / 0 / yanlış / her neyse dönüştüğü anlamına gelir. İkinci en önemsiz rakam birdir, bu nedenle hücre ve komşuları yukarıdaki kural 1 ile eşleşirse, bunu görene kadar siyah / pozitif / 1 / doğru / her neyse, vb. komşuları 1,2,3,5,6 kurallarıyla eşleşir, sonra hücre siyaha döner. Aksi takdirde beyaza döner. Bir süre önce, bu benzersiz CA ile oynamama izin vermek için bazı JS kodu yazdım:

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

Onunla oynayarak görebileceğiniz gibi, kurallara göre altındaki her bloğu değiştiren herhangi bir bloğu rastgele değiştirebilirsiniz. Süreçteki sapmaların neden olduğu zincirleme reaksiyonu görmenin güzel bir yolu.

Bu yardımcı olur umarım.


22
Aklımı aldın.
jcollum

Ama neden worlfram alfa ile bağlantı yok? :)
SurDin

2
Bir süre önce Wolfram'ın tüm 1D kurallarını görüntülemek için bir program yaptım: openprocessing.org/visuals/?visualID=6517 (Kural 110 evrensel hesaplama yapabilir!)
Callum Rogers

Hmm, 31 * 16 ayarlarıyla
22'yi seviyorum

27

Kendini gerçekleştiren mükemmel bir meme. XKCD, insanların referans verilen belirsiz bir şeyi arayacakları kadar popüler. Yukarıda, spam gönderenlerin aramaları yeniden yönlendirmek için başlıklarda W's-34 kullandıklarına dair bir not yayınlanmıştır. Spam gönderenler bazen porno siteleri için çalıştığından, yazar sadece 34'ü arayarak w-34 ile ilgili porno oluşturdu. Kutsal özyineleme batman.


8
Cevabınız bir uzay-zaman yarışı yarattı. Bu da zamanda geri dönmeme ve büyükbabanı öldürmeme izin verdi.
jcollum

5
Ayrıca "__________ kazada ölenler" (çeşitli etkinlikler için) için isabet sayısını listeleyen ve "bloglama" için iki hit gibi bir şey not eden XKCD şeridi de vardı. Strip çıktıktan sonra bu sayı çok hızlı arttı.
David Thornley


11

Xkcd çizgi romanındaki 9-13 ve 19-20 çerçevelerinde , kurallar tarafından oluşturulan bazı kalıpları görebilirsiniz. Bilmek istediğimiz şey, "Wolfram'ın 34. kuralı için 34. kuralı diyorum" ile ilgili komik olan nedir?

Kural 34'ün öneminden tam olarak emin değilim (xkcd 305'teki İnternet porno şakası hariç [Jason Slocomb'un yorumuna kredi]), ancak çizgi romanın amacı zavallı bir adamın tüm evrenimizi bir Turing kullanarak simüle ediyor olmasıydı. makine . Bir Turing makinesi fikri, esasen diğer veriler üzerinde hesaplamalar yapmak için bir veri tablosunun kullanılabileceğidir (yani bir program ilk tablodur ve giriş ve çıkış diğer tablodur).

İlk tablo (program), makineye verilerle ne yapacağını söyleyen kuralları verir. Wolfram, mümkün olan tüm hesaplamaları (evrensel bir bilgisayar) gerçekleştirebilmek için her şeyi mümkün olan en az sayıda kurala indirgediğini iddia etti.

2 duruma ve 3 renge falan ihtiyacı olduğunu söyledi (siparişi geri alabilirim). Durumların (0/1), renkler de gerçekleştirdiğiniz işlemlerin türünü ifade ettiğini düşünüyorum. Bazı montajları incelediyseniz, bu daha mantıklı olacaktır.

En temel hesaplama, 2 bitlik verinin üçte birini vermesi ile karşılaştırılmasıdır. Bunlara boole işlemleri denir. 8 olasılık vardır:

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

Bunların hepsini tek bir "renk" karşılaştırmasıyla (örneğin bir XOR devresi gibi) yapabilir ve hatta bu işlemi yazma işlemiyle birleştirebilirsiniz. Daha sonra 2 kontrol bitini bir yerde (hafızanızın başında o ve 1) tutarak, bu bitleri kendileriyle veya birbirleriyle karşılaştırarak düz bir 0 veya 1 yazmayı başarabilirsiniz. Bir grup XOR devresini farklı modellerde birbirine bağlarsanız, 8 sonucun tümünü elde edebilirsiniz. Bununla ilgili daha fazla bilgi için Wiki XOR.

Ancak çoğu program çok önemli başka bir özellik gerektirir: Programın farklı bölümlerine atlamanız ve ardından geri dönmeniz gerekir. bu yüzden zıplamak tamamen farklı bir renktir.

Ve elbette hafızadan bölümleri okumalısınız.

Sonuç olarak Wolfram, sadece 3 "renkten" herhangi bir programı (yani tüm akla gelebilecek programları kapsamlı olarak) yapabileceğini söyledi.

Stephen Wolfram, bu Turing kalıpları üzerinde kapsamlı deneysel araştırmalar yapmıştır; onlara bakıyor, meditasyon yapıyor, katalogluyor ve bunların etkilerini gösteren yüzlerce resim ve grafiği inceleyerek karşılaştırıyorlar.

Öyleyse, sanırım şakanın en önemli noktası, ya zavallı kayaları hareket ettiren zavallı adam evren simülasyonunun Wolfram'ın araştırma çalışmasıyla ilgilenen kısmına geldiğinde ve ilgili tüm beyin aktivitesi vb. veya Wolfram'ın hücresel otomat kurallarını içeren İnternet pornosunun rock simülasyonlarıyla bir ilgisi var mı ?? !!?

Özyinelemeli rock-Internet pornosu simülasyonları mı? Rock simülasyonlu internet pornografisi mi?

Sanırım bunun gibi bir şey.


wolfram'ın kitabına bakın. Şimdiye kadar sadece önsözü ve ilk bölümü okudum, ancak oldukça ilgi çekici görünüyor: wolframscience.com/nksonline/toc.html

3
xkcd, Kural 34'ü icat etmedi. İnternetin kendisi kadar eskidir.
jmucchiello

9

Bunu anlamam biraz zaman aldı, ancak şaka iki farklı Kural 34'te bir kelime oyunu. Birincisi, bu çizgi romanda xkcd'nin 34. Kuralı ("Tahmin edebiliyorsanız, pornosu var") . İkincisi, yukarıda ustalıkla açıklanan Wolfram Kuralı 34'tür. Dolayısıyla karikatürist, bir yerlerde hücresel otomata temalı porno olması gerektiğini söylüyor. Anlatıcının hücresel otomat kullanması dışında bu özel çizgi romanla pek bir ilgisi yok.


Ama Wolfram'ın 34. Kuralını gerçekten hayal edebiliyor musunuz? Hücresel otomata yaratmanın nedenlerinden biri, basit kuralların öngörülebilirlik anlamına gelmediğini göstermekti. Ve Kural 34'ün nasıl çalıştığını gerçekten hayal edemiyorsanız, hücresel otomata pornosu olmak zorunda değil. Ama belki de çok fazla okuyorum.
Michał Tatarynowicz

4
"xkcd'nin kuralı 34", xkcd'den çok, çok, çok daha eskidir. Xkcd'nin yazarı tarafından yaratılmadı, alıntı yapıyor.
jmucchiello


6

Kural 34, Stephen Wolfram tarafından hücresel otomata için geliştirilen bir dizi kurala atıfta bulunmaktadır. Hesaplamaları modellemek için kullanılabilen Conway'in Hayat Oyunu'na aşina olabilirsiniz. Wolfram, bir dizi kural ile tanımlanan hücresel otomata kullanan benzer bir hesaplama yöntemine sahiptir; Kural 34, hesaplamanın nasıl gerçekleşeceğini tanımlayan kurallardan yalnızca biridir. "Oyunun" kendisi Wolfram'ın Basit Programlar Atlası'nda tanımlanmıştır .

Bazı yararlı bağlantılar da dahil olmak üzere daha fazla bilgi istiyorsanız , bunun yanı sıra bu blog gönderisine de göz atmalısınız . Ne yazık ki, XKCD karikatürünün ortaya çıkmasından bu yana, birçok kişi Google'da bu kuralı araştırdı, bu da arama teriminden yararlanmaya çalışan çok sayıda spam göndericiye neden oldu, bu nedenle Wolfram'ın Kural 34'ü hakkında doğrudan bilgi bulmak zor.





0

Soru, xkcd'deki o karikatür üzerinde açıklama aradığına göre, cevabınız nasıl yardımcı olur?
Jonathan Leffler

2
Çizgi film, XKCD'nin 34. Kuralına atıfta bulunuyor. Tartışma, söz konusu kuralı yazmadan tamamlanmadı ve Wolfram'ın Kural 34 ile ilişkisi. Çizgi romanı gerçekten okudunuz mu?
Jason Slocomb

3
Kural 34, xkcd tarafından icat edilmemiştir. Muhtemelen 4chan veya Something Awful'dan bir meme, ama kesinlikle bu çizgi romandan önce çooooooooooooook varoldu.
Valentin Rocher

Ayrıca Korkunç Bir Şey ve 4chan'dan önce de uzun süredir vardı. USENET kadar eskidir.
jmucchiello

USENET, Something Awful
Jim Rootham

0

Bununla birlikte, çizgi romandaki kayaların deseniyle belirtilen kural, kural 126'dır.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.