XKCD의 Wolfram의 규칙 34 [닫기]

# 505 xkcd 의 마우스 오버 "농담"은 "나는 Wolfram의 규칙 34에 대한 규칙 34라고 부릅니다"를 선전합니다.

인터넷 용어로 규칙 34가 무엇인지 알고 있으며 Wolfram이 누군지 검색 했지만 Wolfram의 규칙 34가 무엇인지 파악하는 데 어려움을 겪고 있습니다.

그렇다면이 "규칙 34"는 정확히 무엇입니까?

다음은 만화입니다 : http://xkcd.com/505/ .

Wolfram은 다음과 같은 방식으로 가장 가까운 이웃을 기반으로 256 개의 가능한 1-D 셀룰러 오토마타를 구성했습니다.

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

규칙 2를 따르는 셀룰러 오토 마톤 (CA)에서 단계를 평가하는 경우 3 비트 문자열이 규칙 2의 구성과 일치 할 때마다 다음 반복에서 중앙 비트가 참이됩니다 (이 경우에는 그대로 유지).

CA의 규칙은 비트 문자열로 설명됩니다. 규칙 110 (내가 가장 좋아하는)이라고하자. 바이너리에서 110은 01101110입니다. 중요도가 가장 낮은 숫자는 0입니다. 즉, 셀과 인접 항목이 위의 규칙 0과 일치하면 흰색 / 음수 / 0 / 거짓 / 무엇이든됩니다. 두 번째 최하위 숫자는 1이므로 셀과 그 이웃이 위의 규칙 1과 일치하면 규칙 110에 대해 셀과 그 이웃이 위의 규칙 1과 일치 할 때까지 검정 / 양수 / 1 / 참 / 무엇이든 '등으로 변합니다. 이웃이 규칙 1,2,3,5,6과 일치하면 셀이 검은 색으로 변합니다. 그렇지 않으면 흰색으로 바뀝니다. 얼마 전에 다음과 같은 고유 한 CA를 가지고 놀 수 있도록 JS 코드를 작성했습니다.

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

그것을 가지고 놀면서 볼 수 있듯이, 규칙에 따라 그 아래의 모든 블록을 변경하는 모든 블록을 무작위로 토글 할 수 있습니다. 프로세스의 수차로 인한 연쇄 반응을보기위한 깔끔한 방법입니다.

도움이 되었기를 바랍니다.

이 얼마나 완벽한 자기 만족 밈. XKCD는 사람들이 참조 된 모호한 것을 검색 할만큼 충분히 인기가 있습니다. 위에는 스패머들이 검색을 리디렉션하기 위해 헤더에 W's-34를 사용하고 있다는 메모가 게시되었습니다. 스패머가 때때로 포르노 사이트에서 일하기 때문에 저자는 34를 호출하여 w-34 관련 포르노를 만들었습니다. 이런 재귀 배트맨.

"나는 Wolfram의 규칙 34에 대한 규칙 34를 부릅니다"

첫 번째 "규칙 34"는 http://xkcd.com/305/에 언급 된 인터넷의 규칙 34를 나타냅니다 . 두 번째 "규칙 34"는 Wolfram의 셀룰러 오토마타 이론입니다.

xkcd 만화 의 프레임 9-13 및 19-20에서 규칙에 의해 생성 된 일부 패턴을 볼 수 있습니다. 우리가 알고 싶은 것은 "Wolfram의 규칙 34에서 규칙 34라고 부릅니다"에 대해 재미있는 점이 무엇입니까?

규칙 34의 중요성이 무엇인지는 잘 모르겠지만 (xkcd 305에 대한 인터넷 포르노 농담 [Jason Slocomb의 의견에 대한 크레딧] 제외), 만화의 요점은 일부 가난한 친구가 Turing을 사용하여 전체 우주를 시뮬레이션하고 있다는 것입니다. 기계 . Turing 머신의 개념은 본질적으로 데이터 테이블을 사용하여 다른 데이터에 대한 계산을 실행할 수 있다는 것입니다 (즉, 프로그램은 첫 번째 테이블이고 입력 및 출력은 다른 테이블입니다).

첫 번째 테이블 (프로그램)은 데이터로 수행 할 작업을 기계에 알려주는 규칙을 제공합니다. Wolfram은 가능한 모든 계산 (범용 컴퓨터)을 수행 할 수있는 최소한의 규칙으로 모든 것을 요약했다고 주장했습니다.

그는 2 개의 상태와 3 개의 색상이 필요하다고 말했습니다. 상태는 (0 / 1)을 의미하고 색상은 수행하는 작업의 종류를 의미한다고 생각합니다. 어셈블리를 공부했다면 이것이 더 이해가 될 것입니다.

가장 기본적인 계산은 2 비트의 데이터를 비교하여 1/3을 산출하는 것입니다. 이를 부울 연산이라고합니다. 가능한 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

이 모든 작업을 단일 "색상"비교 (예 : XOR 회로)로 수행 할 수 있으며이 작업을 쓰기 작업과 병합 할 수도 있습니다. 그런 다음 2 개의 제어 비트를 어딘가 (메모리 시작 부분에 o 및 1)로 유지하면 해당 비트를 자신 또는 서로 비교하여 일반 0 또는 1을 작성할 수 있습니다. 여러 XOR 회로를 서로 다른 패턴으로 함께 연결하면 8 개의 결과를 모두 얻을 수 있습니다. 이에 대한 자세한 내용은 Wiki XOR을 참조하십시오.

그러나 대부분의 프로그램에는 또 다른 매우 중요한 기능이 필요합니다. 프로그램의 다른 부분으로 이동 한 다음 뒤로 이동해야합니다. 점프는 완전히 다른 색입니다.

물론 메모리에서 비트를 읽어야합니다.

그래서 전체적으로 Wolfram은 단지 3 개의 "색상"에서 어떤 프로그램 (즉 모든 가능한 프로그램을 철저히 의미 함)을 만들 수 있다고 말했습니다.

Stephen Wolfram은 이러한 Turing 패턴에 대한 광범위한 경험적 연구를 수행했습니다. 그들을 응시하고, 묵상하고, 목록을 작성하고, 수백 장의 그림과 그 의미에 대한 그래프를 연구하여 비교합니다.

그래서 농담의 핵심은 바위를 움직이는 불쌍한 사람이 Wolfram의 연구 작업을 다루는 우주 시뮬레이션의 일부에 도달하고 관련된 모든 두뇌 활동 등을 할 때 바위 패턴이 정말 재귀 적이된다는 것입니다. , 또는 Wolfram의 셀룰러 자동화 규칙을 포함하는 인터넷 포르노의 암석 시뮬레이션과 관련이 있습니다. ?? !!?

재귀 적으로 패턴 화 된 락 인터넷 포르노 시뮬레이션? 암석 시뮬레이션이있는 인터넷 포르노?

내가 생각하는 것과 비슷한 것.

이것을 얻는 데 잠시 시간이 걸렸지 만 농담은 두 가지 다른 규칙 34에 대한 말장난입니다. 첫 번째는 이 만화 에서 만든 xkcd의 규칙 34 ( "상상할 수 있다면 포르노가 있습니다")입니다 . 두 번째는 위에서 전문적으로 설명한 Wolfram의 규칙 34입니다. 그래서 만화가는 어딘가에 셀룰러 오토마타 테마의 포르노가 있어야한다고 말합니다. 내레이터가 셀룰러 오토 마톤을 사용하는 것 외에는이 특정 만화와 관련이별로 없습니다.

소스를보고 싶다면 :

• 규칙 34의 자세한 속성 : http://atlas.wolfram.com/01/01/34/01_01_1_34.html
• 규칙 34의 행동 : http://atlas.wolfram.com/01/01/34/
• 강조 표시된 규칙 (Wolfram 선택) : http://atlas.wolfram.com/01/01/
• 256 개의 모든 규칙 색인 : http://atlas.wolfram.com/01/01/rulelist.html

이 책 에는 수천 개의 멋진 작은 다이어그램이 있습니다.

규칙 34는 Stephen Wolfram이 셀룰러 자동 장치를 위해 개발 한 일련의 규칙을 나타냅니다. 계산을 모델링하는 데 사용할 수있는 Conway의 Game of Life에 익숙 할 것입니다. Wolfram은 여러 규칙에 의해 정의 된 셀룰러 오토마타를 사용하는 유사한 계산 방법을 가지고 있습니다. 규칙 34는 계산이 발생하는 방식을 정의하는 하나의 규칙 일뿐입니다. "게임"자체는 Wolfram의 Atlas of Simple Programs에 정의되어 있습니다.

유용한 링크를 포함하여 더 많은 정보를 원한다면 이 블로그 게시물을 확인하세요. 뿐 아니라 이 일을 . 안타깝게도 XKCD 만화가 나왔기 때문에 많은 사람들이 Google에서이 규칙을 검색하여 검색어를 이용하려는 스팸 발송자가 많아서 Wolfram의 규칙 34에 대한 직접적인 정보를 찾기가 어렵습니다.

규칙 34는 256 개의 기본 셀룰러 오토마타 (1 차원) 중 하나입니다.

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

Wolfram Alpha 는 여기에 좋은 설명이 있습니다 .

규칙 34

http://xkcd.com/305/

그러나 만화에서 바위의 패턴이 나타내는 규칙은 규칙 126입니다.