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/ .
Odpowiedzi:
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.
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.
„Wzywam regułę 34 do reguły 34 Wolframa”
Pierwsza „reguła 34” odnosi się do reguły 34 internetu wspomnianej w http://xkcd.com/305/, druga „reguła 34” to teoria automatów komórkowych Wolframa .
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.
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.
Jeśli chcesz spojrzeć na źródło:
Książka zawiera tysiące miłych małych diagramów.
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.
Reguła 34 jest jednym z 256 podstawowych automatów komórkowych (w jednym wymiarze).
Wolfram Alpha ma dobry opis tego tutaj .
Zasada 34
Zasada wskazana przez wzór skał w komiksie to jednak reguła 126.