Quy tắc 34 của Wolfram trong XKCD [đã đóng]


86

"Trò đùa" di chuột trong # 505 xkcd chào "Tôi gọi quy tắc 34 là Quy tắc 34 của Wolfram".

Tôi biết quy tắc 34 là gì trong thuật ngữ Internet và tôi đã tìm hiểu Wolfram là ai nhưng tôi đang gặp khó khăn trong việc tìm hiểu Quy tắc 34 của Wolfram là gì.

Vậy chính xác thì "Quy tắc 34" này là gì?

Đây là truyện tranh: http://xkcd.com/505/ .


2
Điều này có lẽ nên được đóng lại, nhưng tôi cũng tò mò!
sblundy

2
Ai đang bỏ phiếu cho tất cả các câu trả lời? và tại sao?
Sep332,

3
Bỏ phiếu cho câu hỏi tôi có thể thấy, nhưng bỏ phiếu cho câu trả lời có vẻ như phản ứng thái quá.
Sep332,

21
Thảo luận về dữ liệu tự động không liên quan đến lập trình như thế nào? Có ai nhận ra rằng bản thân CA là một chương trình không? Không ai trong số các bạn học CS?
Lucas Oman

2
Bạn nhận ra rằng bạn chưa bao giờ thực sự hỏi một câu hỏi. Hãy nhớ (từ trang "Đặt câu hỏi"): Đặt câu hỏi! Nếu bạn muốn biết Cellular Automata là gì, hãy hỏi nó. Là một lập trình viên chưa học CS, tôi không biết Cellular Automata là gì. Không chỉ có một kiểu lập trình viên. :)
George Stocker

Câu trả lời:


85

Wolfram đã tổ chức 256 tự động dữ liệu di động 1-D có thể có dựa trên các nước láng giềng gần nhất theo cách này:

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

Nếu bạn đang đánh giá một giai đoạn trong máy tính tự động di động (CA) tuân theo quy tắc 2, thì bất cứ khi nào một chuỗi ba bit khớp với cấu hình của quy tắc 2, bit trung tâm sẽ trở thành (hoặc ở lại, trong trường hợp này) đúng trong lần lặp tiếp theo.

Các quy tắc của CA được mô tả như một chuỗi bit. Nói đó là quy tắc 110 (yêu thích của tôi). Trong hệ nhị phân, 110 là 01101110. Chữ số có ý nghĩa nhỏ nhất là 0. Điều này có nghĩa là nếu ô và các ô lân cận phù hợp với quy tắc 0 ở trên, nó sẽ chuyển sang màu trắng / âm / 0 / false / bất cứ điều gì. Chữ số có nghĩa nhỏ nhất thứ hai là một, vì vậy nếu ô và các ô lân cận khớp với quy tắc 1 ở trên, thì ô đó sẽ chuyển sang màu đen / dương / 1 / đúng / bất cứ điều gì`, v.v. cho đến khi bạn thấy điều đó, đối với quy tắc 110, nếu một ô và các hàng xóm của nó phù hợp với các quy tắc 1,2,3,5,6, sau đó ô chuyển sang màu đen. Nếu không, nó sẽ chuyển sang màu trắng. Một thời gian trước, tôi đã viết một số mã JS để cho phép tôi sử dụng CA duy nhất này:

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

Như bạn có thể thấy bằng cách chơi với nó, bạn có thể chuyển đổi ngẫu nhiên bất kỳ khối nào, điều này sẽ thay đổi mọi khối bên dưới nó theo các quy tắc. Đó là một cách đơn giản để xem phản ứng dây chuyền gây ra bởi quang sai trong quá trình này.

Hi vọng điêu nay co ich.


22
Bạn chỉ cần làm sạch tâm trí của tôi.
jcollum

Nhưng tại sao lại không có liên kết nào đến worlfram alfa? :)
SurDin

2
Tôi đã thực hiện một chương trình để hiển thị tất cả 1D Wolfram của cai trị một thời gian trước: openprocessing.org/visuals/?visualID=6517 (Rule 110 có khả năng tính toán phổ quát!)
Callum Rogers

Hmm, tôi thích 22 với cài đặt 31 * 16
Dykam

27

Thật là một meme tự hoàn hảo. XKCD đủ phổ biến để mọi người sẽ tìm kiếm thứ gì đó tối nghĩa được tham chiếu. Trên đây là một lưu ý rằng những kẻ gửi thư rác đang sử dụng W's-34 trong tiêu đề để chuyển hướng tìm kiếm. Vì những kẻ gửi thư rác đôi khi làm việc cho các trang web khiêu dâm, tác giả đã tạo ra nội dung khiêu dâm liên quan đến w-34 bằng cách chỉ gọi 34 trên đó. Người dơi đệ quy thần thánh.


8
Câu trả lời của bạn đã tạo ra rạn nứt không thời gian. Điều đó cho phép tôi quay ngược thời gian và giết ông của anh.
jcollum

5
Ngoài ra còn có dải XKCD liệt kê số lượt truy cập cho "chết trong một tai nạn __________" (cho các hoạt động khác nhau) và ghi chú một số thứ như hai lượt truy cập cho "viết blog". Con số đó đã tăng lên rất nhanh sau khi dải này ra mắt.
David Thornley


11

Trong khung 9-13 và 19-20 trong truyện tranh xkcd , bạn có thể thấy một số mẫu được tạo ra bởi các quy tắc. Điều chúng ta muốn biết là "Tôi gọi quy tắc 34 là quy tắc 34 của Wolfram" có gì vui?

Tôi không hoàn toàn chắc chắn ý nghĩa của quy tắc 34 là gì (ngoại trừ trò đùa khiêu dâm trên Internet trên xkcd 305 [tín dụng cho nhận xét của Jason Slocomb]), nhưng điểm của truyện tranh là một anh chàng nghèo nào đó đang mô phỏng toàn bộ vũ trụ của chúng ta bằng cách sử dụng Turing máy móc . Ý tưởng về máy Turing về cơ bản là một bảng dữ liệu có thể được sử dụng để chạy tính toán trên dữ liệu khác (tức là một chương trình là bảng đầu tiên và đầu vào và đầu ra là bảng khác).

Bảng đầu tiên (chương trình) đưa ra các quy tắc cho máy biết phải làm gì với dữ liệu. Wolfram tuyên bố đã thu gọn mọi thứ đến số lượng quy tắc nhỏ nhất có thể để có thể thực hiện tất cả các phép tính có thể xảy ra (một máy tính vạn năng).

Anh ấy nói nó cần 2 trạng thái và 3 màu hoặc gì đó (tôi có thể có thứ tự lùi lại). Tôi nghĩ rằng các trạng thái đề cập đến (0/1) và màu sắc đề cập đến loại hoạt động bạn thực hiện. Nếu bạn đã nghiên cứu một số lắp ráp, điều này sẽ có ý nghĩa hơn.

Phép tính cơ bản nhất là khi 2 bit dữ liệu được so sánh để mang lại một phần ba. Chúng được gọi là các phép toán boolean. Có 8 khả năng:

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

Bạn có thể thực hiện tất cả những điều này chỉ với một "màu" so sánh (ví dụ như mạch XOR) và thậm chí hợp nhất thao tác này với thao tác ghi. Sau đó, bằng cách giữ 2 bit điều khiển ở đâu đó (o và 1 ở đầu bộ nhớ của bạn), bạn có thể ghi một số 0 hoặc 1 đơn giản bằng cách so sánh các bit đó với chính chúng hoặc với nhau. Nếu bạn liên kết một loạt các mạch XOR với nhau theo các mẫu khác nhau, bạn có thể đạt được tất cả 8 kết quả. Wiki XOR để biết thêm về điều đó.

Nhưng hầu hết các chương trình đều yêu cầu một tính năng rất quan trọng khác: bạn phải chuyển đến các phần khác nhau của chương trình và sau đó quay lại. vì vậy nhảy là một màu hoàn toàn khác.

Và tất nhiên bạn phải đọc các bit từ bộ nhớ.

Vì vậy, tất cả Wolfram nói rằng ông có thể tạo ra bất kỳ chương trình nào (có nghĩa là tất cả các chương trình có thể hình dung được một cách toàn diện) chỉ với 3 "màu".

Stephen Wolfram đã thực hiện nghiên cứu thực nghiệm sâu rộng về các mẫu Turing này; nhìn chằm chằm vào chúng, suy ngẫm về chúng, lập danh mục và so sánh chúng bằng cách nghiên cứu hàng trăm bức tranh và biểu đồ về hàm ý của chúng, v.v.

Vì vậy, mấu chốt của câu chuyện cười, tôi đoán, hoặc chỉ là khi anh chàng tội nghiệp di chuyển đá đến phần mô phỏng vũ trụ của anh ta để xử lý công việc nghiên cứu của Wolfram, và tất cả các hoạt động não liên quan, v.v., các mẫu đá thực sự trở nên đệ quy , hoặc nó có liên quan gì đến mô phỏng rock khiêu dâm trên Internet liên quan đến các quy tắc tự động hóa di động của Wolfram ?? !!?

Mô phỏng khiêu dâm trên Internet theo khuôn mẫu đệ quy? Nội dung khiêu dâm trên Internet với mô phỏng đá?

Tôi cho là như vậy.


kiểm tra sách của wolfram. Tôi chỉ mới đọc lời nói đầu và chương đầu tiên cho đến nay, nhưng nó có vẻ khá hấp dẫn: wolframscience.com/nksonline/toc.html

3
xkcd không phát minh ra Quy tắc 34. Nó cũng cũ như chính Internet.
jmucchiello

9

Tôi mất một chút thời gian để hiểu được điều này, nhưng trò đùa là cách chơi chữ của hai Quy tắc 34 khác nhau. Đầu tiên là Quy tắc 34 của xkcd ("Nếu bạn có thể tưởng tượng được, thì sẽ có nội dung khiêu dâm về nó") được đặt ra trong truyện tranh này . Thứ hai là Quy tắc 34 của Wolfram đã được giải thích một cách chuyên nghiệp ở trên. Vì vậy, người vẽ tranh biếm họa nói rằng ở đâu đó phải có phim khiêu dâm theo chủ đề tự động hóa di động. Nó không liên quan gì nhiều đến truyện tranh cụ thể này ngoài việc người kể chuyện sử dụng một tự động di động.


Nhưng bạn có thực sự tưởng tượng được Quy tắc 34 của Wolfram không? Một trong những lý do tạo ra dữ liệu tự động di động là để chứng minh rằng các quy tắc đơn giản không bao hàm khả năng dự đoán. Và nếu bạn thực sự không thể tưởng tượng được cách hoạt động của Quy tắc 34, thì không nhất thiết phải có nội dung khiêu dâm tự động di động. Nhưng có lẽ tôi đang đọc quá nhiều vào nó.
Michał Tatarynowicz

4
"Quy tắc 34 của xkcd" cũ hơn rất nhiều so với xkcd. Nó không được tạo ra bởi tác giả của xkcd, anh ấy đang trích dẫn nó.
jmucchiello


6

Quy tắc 34 đề cập đến một tập hợp các quy tắc do Stephen Wolfram phát triển cho dữ liệu tự động di động. Bạn có thể quen thuộc với Conway's Game of Life , có thể được sử dụng để lập mô hình tính toán. Wolfram có một phương pháp tính toán tương tự bằng cách sử dụng dữ liệu tự động di động, được xác định bởi một số quy tắc; Quy tắc 34 chỉ là một quy tắc để xác định cách tính toán diễn ra. Bản thân "trò chơi" được định nghĩa trong Atlas of Simple Programs của Wolfram .

Nếu bạn muốn biết thêm thông tin, bao gồm một số liên kết hữu ích, bạn nên xem bài đăng trên blog này , cũng như bài đăng này . Đáng buồn thay, kể từ khi phim hoạt hình XKCD ra mắt, rất nhiều người đã tìm kiếm quy tắc này trên Google, dẫn đến rất nhiều người gửi thư rác đang cố gắng lợi dụng cụm từ tìm kiếm, vì vậy thông tin trực tiếp về Quy tắc 34 của Wolfram rất khó tìm.





0

Quy tắc 34

http://xkcd.com/305/


Vì câu hỏi đang tìm kiếm sự làm sáng tỏ về phim hoạt hình đó tại xkcd, câu trả lời của bạn hữu ích như thế nào?
Jonathan Leffler

2
Phim hoạt hình đang tự tham chiếu Quy tắc của XKCD 34. Cuộc thảo luận đã không hoàn thành nếu không đăng quy tắc đã nói và nó có mối quan hệ với Quy tắc của Wolfram 34. Bạn đã thực sự đọc truyện tranh chưa?
Jason Slocomb

3
Quy tắc 34 KHÔNG được phát minh bởi xkcd. Đó là một meme, có thể là từ 4chan hoặc Something Awful, nhưng nó chắc chắn đã tồn tại trước truyện tranh này.
Valentin Rocher

Nó cũng tồn tại looooooong trước Something Awful và 4chan. Nó cũ như USENET.
jmucchiello

USENET đủ điều kiện như Something Awful
Jim Rootham

0

Tuy nhiên, quy tắc được chỉ ra bởi mô hình của những tảng đá trong truyện tranh, là quy tắc 126.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.