Reguła Wolframa 34 w XKCD [zamknięte]


86

Hover „żart” w # 505 xkcd touts „Wzywam regułę 34 do reguły 34 Wolframa”.

Wiem, jaka jest reguła 34 w terminach internetowych i wyszukałem w Google, kim jest Wolfram, ale trudno mi zrozumieć, czym jest Reguła 34 Wolframa.

Czym właściwie jest ta „Reguła 34”?

Oto komiks: http://xkcd.com/505/ .


2
To prawdopodobnie powinno być zamknięte, ale ja też jestem ciekawa!
sblundy

2
Kto odrzuca wszystkie odpowiedzi? i dlaczego?
Wrz332

3
Głosowanie za pytaniem, które widzę, ale odrzucanie odpowiedzi wydaje się przesadną reakcją.
Wrz332

21
W jaki sposób dyskusja o automatach komórkowych nie jest związana z programowaniem? Czy ktoś zdaje sobie sprawę, że CA jest sam w sobie programem? Czy nikt z was nie uczył się CS?
Lucas Oman,

2
Zdajesz sobie sprawę, że tak naprawdę nigdy nie zadałeś pytania. Pamiętaj (ze strony „Zadaj pytanie”): Zadaj pytanie! Jeśli chcesz wiedzieć, czym są automaty komórkowe, zapytaj. Jako programista, który nie studiował CS, nie mam pojęcia, czym są automaty komórkowe. Nie ma tylko jednego typu programisty. :)
George Stocker,

Odpowiedzi:


85

Wolfram zorganizował 256 możliwych automatów komórkowych 1-D na podstawie najbliższych sąsiadów w następujący sposób:

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

Jeśli oceniasz etap w automacie komórkowym (CA), który jest zgodny z regułą 2, to za każdym razem, gdy trzy-bitowy ciąg pasuje do konfiguracji reguły 2, środkowy bit staje się (lub pozostaje w tym przypadku) prawdą w następnej iteracji.

Reguły urzędu certyfikacji są opisane jako ciąg bitów. Powiedz, że to zasada 110 (moja ulubiona). W systemie dwójkowym 110 to 01101110. Najmniej istotna cyfra to zero. Oznacza to, że jeśli komórka i jej sąsiedzi pasują do reguły 0 powyżej, zmieni kolor na biały / ujemny / 0 / fałszywy / cokolwiek. Drugą najmniej znaczącą cyfrą jest jeden, więc jeśli komórka i jej sąsiedzi pasują do reguły 1 powyżej, zmienia kolor na czarny / dodatni / 1 / prawda / cokolwiek itd. Itd., Aż zobaczysz, że dla reguły 110, jeśli komórka i jego sąsiedzi odpowiadają regułom 1, 2, 3, 5, 6, a następnie komórka zmienia kolor na czarny. W przeciwnym razie zmieni kolor na biały. Jakiś czas temu napisałem kod JS, aby umożliwić mi zabawę z tymi unikalnymi CA:

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

Jak widać, grając z nim, możesz losowo przełączać dowolny blok, który zmienia każdy blok pod nim zgodnie z zasadami. To ładny sposób na zobaczenie reakcji łańcuchowej spowodowanej aberracjami w procesie.

Mam nadzieję że to pomoże.


22
Po prostu BLEW MOJE UMYSŁY.
jcollum

Ale dlaczego nie ma linku do worlfram alfa? :)
SurDin

2
Zrobiłem program do wyświetlania wszystkich reguł 1D Wolframa jakiś czas temu: openprocessing.org/visuals/?visualID=6517 (Reguła 110 jest zdolna do uniwersalnych obliczeń!)
Callum Rogers

Hmm, lubię 22 z ustawieniami 31 * 16
Dykam

27

Co za doskonały samospełniający się mem. XKCD jest na tyle popularny, że ludzie będą szukać czegoś niejasnego, do którego się odwołuje. Powyżej znajduje się uwaga, że ​​spamerzy używają W-34 w nagłówkach do przekierowywania wyszukiwań. Ponieważ spamerzy czasami pracują dla stron pornograficznych, autor stworzył porno związane z w-34, po prostu dzwoniąc do 34. Święty batman rekurencyjny.


8
Twoja odpowiedź stworzyła szczelinę czasoprzestrzenną. Co pozwoliło mi cofnąć się w czasie i zabić twojego dziadka.
jcollum

5
Był tam również pasek XKCD, który zawierał liczbę trafień dla „zabitych w __________ wypadku” (dla różnych działań) i odnotował około dwóch trafień dla „blogowania”. Ta liczba wzrosła bardzo szybko po ukazaniu się paska.
David Thornley


11

W ramkach 9–13 i 19–20 w komiksie xkcd można zobaczyć pewne wzorce wygenerowane przez reguły. Chcielibyśmy wiedzieć, co jest zabawne w „Nazywam regułę 34 na zasadzie 34 Wolframa”?

Nie jestem do końca pewien, jakie jest znaczenie reguły 34 (z wyjątkiem internetowego żartu o pornografii na xkcd 305 [dzięki komentarzowi Jasona Slocomba]), ale celem komiksu było to, że jakiś biedny gość symuluje cały nasz wszechświat za pomocą Turinga maszyna . Ideą maszyny Turinga jest zasadniczo to, że tabela danych może być używana do wykonywania obliczeń na innych danych (tj. Program jest pierwszą tabelą, a wejście i wyjście to druga tabela).

Pierwsza tabela (program) zawiera reguły, które mówią maszynie, co zrobić z danymi. Wolfram twierdził, że sprowadził wszystko do możliwie najmniejszej liczby reguł, aby móc przeprowadzić wszystkie możliwe obliczenia (komputer uniwersalny).

Powiedział, że potrzebne są 2 stany i 3 kolory czy coś (mogę mieć odwrotną kolejność). Myślę, że stany odnoszą się do (0/1), a kolory odnoszą się do rodzaju wykonywanych operacji. Jeśli przestudiowałeś jakiś asembler, będzie to miało więcej sensu.

Najbardziej elementarnym obliczeniem jest porównanie 2 bitów danych w celu uzyskania jednej trzeciej. Nazywa się to operacjami logicznymi. Możliwych jest 8:

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

Możesz to wszystko zrobić za pomocą jednego „koloru” porównania (jak na przykład obwód XOR), a nawet połączyć tę operację z operacją zapisu. Następnie przechowując gdzieś 2 bity kontrolne (o i 1 na początku pamięci), możesz napisać zwykłe 0 lub 1, porównując te bity ze sobą lub między sobą. Jeśli połączysz kilka obwodów XOR w różne wzory, możesz osiągnąć wszystkie 8 wyników. Wiki XOR, aby uzyskać więcej informacji.

Jednak większość programów wymaga jeszcze jednej bardzo ważnej funkcji: musisz przeskoczyć do różnych części programu, a następnie wrócić. więc skoki mają zupełnie inny kolor.

I oczywiście trzeba czytać bity z pamięci.

Więc w sumie Wolfram powiedział, że może stworzyć dowolny program (to znaczy wszystkie możliwe programy w sposób wyczerpujący) z zaledwie 3 „kolorów”.

Stephen Wolfram przeprowadził rozległe badania empiryczne dotyczące tych wzorców Turinga; wpatrując się w nie, medytując nad nimi, katalogując je i porównując poprzez studiowanie setek zdjęć i wykresów ich konsekwencji i tak dalej.

Zakładam więc, że puentą żartu jest albo po prostu to, że kiedy biedny facet przenoszący skały dociera do części jego symulacji wszechświata, zajmującej się pracą badawczą Wolframa i całą związaną z tym aktywnością mózgu itp., Wzory skał stają się naprawdę rekurencyjne. , czy też ma to coś wspólnego z rockowymi symulacjami pornografii internetowej, z wykorzystaniem reguł automatu komórkowego Wolframa ?? !!?

Rekurencyjnie wzorowane rockowo-internetowe symulacje porno? Pornografia internetowa z symulacjami rocka?

Przypuszczam, że coś takiego.


sprawdź książkę wolframa. Jak dotąd czytałem tylko przedmowę i pierwszy rozdział, ale wydaje się to dość intrygujące: wolframscience.com/nksonline/toc.html

3
xkcd nie wynalazł reguły 34. Jest tak stara jak sam Internet.
jmucchiello

9

Zajęło mi to chwilę, aby to zrozumieć, ale żart to gra słów z dwóch różnych Reguł 34. Pierwsza z nich to Reguła 34 xkcd („Jeśli możesz to sobie wyobrazić, jest to pornografia”) wymyślona w tym komiksie . Druga to Reguła Wolframa 34, fachowo wyjaśniona powyżej. Więc rysownik mówi, że gdzieś musi istnieć pornografia związana z automatami komórkowymi. Nie ma to wiele wspólnego z tym konkretnym komiksem, poza użyciem przez narratora automatu komórkowego.


Ale czy naprawdę możesz sobie wyobrazić Regułę 34 Wolframa? Jednym z powodów stworzenia automatów komórkowych było pokazanie, że proste reguły nie oznaczają przewidywalności. A jeśli naprawdę nie możesz sobie wyobrazić, jak działa Reguła 34, nie musi być porno z automatami komórkowymi. Ale może za dużo w tym czytam.
Michał Tatarynowicz

4
„Reguła xkcd 34” jest dużo, dużo, dużo starsza niż xkcd. Nie został stworzony przez autora xkcd, on go cytuje.
jmucchiello


6

Reguła 34 odnosi się do zestawu reguł opracowanych przez Stephena Wolframa dla automatów komórkowych. Być może znasz grę Conway's Game of Life , której można używać do modelowania obliczeń. Wolfram ma podobną metodę obliczeń przy użyciu automatów komórkowych, zdefiniowaną przez szereg reguł; Reguła 34 jest tylko jedną regułą definiującą sposób obliczania. Sama „gra” jest zdefiniowana w Atlasie prostych programów Wolframa .

Jeśli chcesz uzyskać więcej informacji, w tym przydatne linki, zapoznaj się z tym postem na blogu , a także z tym . Niestety, odkąd ukazała się kreskówka XKCD, wiele osób szukało tej reguły w Google, co spowodowało wielu spamerów, którzy próbują wykorzystać wyszukiwane hasło, więc bezpośrednie informacje na temat reguły 34 Wolframa są trudne do znalezienia.





0

Ponieważ pytanie dotyczy wyjaśnienia tej kreskówki w xkcd, w jaki sposób Twoja odpowiedź jest pomocna?
Jonathan Leffler,

2
Kreskówka odwołuje się do Reguły 34 XKCD. Dyskusja nie byłaby kompletna bez opublikowania wspomnianej reguły i jej związku z Regułą 34 Wolframa. Czy faktycznie przeczytałeś komiks?
Jason Slocomb

3
Reguła 34 NIE została wymyślona przez xkcd. To mem, prawdopodobnie z 4chan lub Something Awful, ale na pewno istniał dłuuuuuuuuuuuuuuuuu komiks.
Valentin Rocher

Istniał też dłuuuuuuuuuuuuuuuuuu i 4chan. Jest tak stary jak USENET.
jmucchiello

USENET kwalifikuje się jako coś
okropnego

0

Zasada wskazana przez wzór skał w komiksie to jednak reguła 126.

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.