단 하나의 검은 칸에서 시작된 40년 난제, Rule 30

Rule 30: one black cell

단 하나의 검은 칸에서 시작된 40년 난제, Rule 30

검은 사각형 하나에서 출발해 단순한 규칙을 반복 적용하면, 왼쪽은 규칙적인 줄무늬가 되지만 오른쪽은 끝없이 무질서해지고 가운데 열은 동전 던지기처럼 무작위로 보인다. Stephen Wolfram은 2019년 이 가운데 열에 관한 세 가지 질문에 각각 1만 달러의 상금을 걸었고, 7년이 지난 지금도 모두 미해결이다. 이 글은 규칙의 정의부터 가장자리의 질서, 반복을 가정한 사고 실험까지 시각적으로 풀어낸다.

Rule 30을 처음 본 지 거의 40년이 지났지만, 여전히 나를 놀라게 한다.
  1. saagarjha

    이게 왜 웹사이트까지 있는지 좀 이해가 안 되네

  2. jdanford

    이 글의 처음 10%는 1D 세포 자동자와 rule 30에 관한 유용한 정보인데, 그 다음부터는 대부분 앞뒤 안 맞는 횡설수설이야

  3. Y_Y

    슬롭이네

이 날의 다른 글

2026-10-23