"เรื่องตลก" ที่วางเมาส์ไว้ใน # 505 xkcd touts "ฉันเรียกกฎ 34 ในกฎของวุลแฟรม 34"
ฉันรู้ว่ากฎ 34 คืออะไรในข้อกำหนดของอินเทอร์เน็ตและฉันเข้าใจแล้วว่า Wolfram คือใครแต่ฉันมีช่วงเวลาที่ยากลำบากในการหาว่ากฎ 34 ของ Wolfram คืออะไร
แล้ว "กฎข้อ 34" นี้คืออะไร?
คำตอบ:
Wolfram ได้จัดระเบียบออโตมาตามือถือ 1 มิติที่เป็นไปได้ 256 เครื่องโดยอิงจากเพื่อนบ้านที่ใกล้ที่สุดด้วยวิธีนี้:
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
หากคุณกำลังประเมินสเตจในเซลลูลาร์ออโตเมตัน (CA) ที่เป็นไปตามกฎ 2 เมื่อใดก็ตามที่สตริงสามบิตตรงกับการกำหนดค่าของกฎ 2 บิตกลางจะกลายเป็นจริง (หรืออยู่ในกรณีนี้) ในการทำซ้ำครั้งถัดไป
กฎของ CA อธิบายว่าเป็นบิตสตริง บอกว่าเป็นกฎ 110 (ที่ฉันชอบ) ในไบนารี 110 คือ 01101110 ตัวเลขที่มีนัยสำคัญน้อยที่สุดคือศูนย์ ซึ่งหมายความว่าหากเซลล์และเพื่อนบ้านตรงกับกฎ 0 ด้านบนจะเปลี่ยนเป็นสีขาว / ลบ / 0 / เท็จ / อะไรก็ตาม ตัวเลขที่มีนัยสำคัญน้อยที่สุดอันดับสองคือหนึ่งดังนั้นหากเซลล์และเพื่อนบ้านตรงกับกฎ 1 ด้านบนมันจะเปลี่ยนเป็นสีดำ / บวก / 1 / จริง / อะไรก็ตาม ฯลฯ เป็นต้นจนกว่าคุณจะเห็นว่าสำหรับกฎ 110 ถ้าเซลล์และ เพื่อนบ้านตรงกับกฎ 1,2,3,5,6 จากนั้นเซลล์จะเปลี่ยนเป็นสีดำ มิฉะนั้นจะกลายเป็นสีขาว ในขณะที่กลับมาฉันเขียนโค้ด JS เพื่อให้ฉันเล่นกับ CA ที่ไม่ซ้ำกันเหล่านี้:
http://lucasoman.com/files/projects/caeditor/caed.php
อย่างที่คุณเห็นเมื่อเล่นกับมันคุณสามารถสุ่มสลับบล็อกใดก็ได้ซึ่งจะเปลี่ยนทุกบล็อกด้านล่างตามกฎ เป็นวิธีที่เป็นระเบียบในการดูปฏิกิริยาลูกโซ่ที่เกิดจากความคลาดในกระบวนการ
หวังว่านี่จะช่วยได้
ช่างเป็นมส์ที่เติมเต็มตัวเองได้อย่างสมบูรณ์แบบ XKCD ได้รับความนิยมมากพอที่ผู้คนจะค้นหาสิ่งที่คลุมเครือซึ่งอ้างอิงได้ ด้านบนมีข้อความแจ้งว่านักส่งสแปมกำลังใช้ W's-34 ในส่วนหัวเพื่อเปลี่ยนเส้นทางการค้นหา ในบางครั้งนักส่งสแปมก็ทำงานในเว็บไซต์ลามกผู้เขียนจึงสร้างสื่อลามกที่เกี่ยวข้องกับ w-34 โดยเรียกว่า 34 เท่านั้น แบทแมนเรียกซ้ำศักดิ์สิทธิ์
"ฉันเรียกกฎ 34 ว่าด้วยกฎข้อ 34 ของ Wolfram"
"กฎ 34" ข้อแรกหมายถึงกฎ 34 ของอินเทอร์เน็ตที่กล่าวถึงในhttp://xkcd.com/305/ "กฎ 34" ที่สองคือทฤษฎีเซลลูลาร์ออโตมาตาของ Wolfram
ในเฟรมที่ 9-13 และ 19-20 ในการ์ตูนxkcdคุณจะเห็นรูปแบบบางอย่างที่สร้างขึ้นโดยกฎ สิ่งที่เราอยากรู้ก็คือมีอะไรตลก ๆ เกี่ยวกับ "ฉันเรียกกฎ 34 ว่ากฎของ Wolfram 34"
ฉันไม่แน่ใจว่าความสำคัญของกฎ 34 คืออะไร (ยกเว้นเรื่องตลกลามกทางอินเทอร์เน็ตใน xkcd 305 [ให้เครดิตกับความคิดเห็นของ Jason Slocomb]) แต่ประเด็นของการ์ตูนคือเพื่อนที่น่าสงสารบางคนกำลังจำลองจักรวาลทั้งหมดของเราโดยใช้ทัวริง เครื่อง . แนวคิดของเครื่องทัวริงโดยพื้นฐานแล้วตารางข้อมูลสามารถใช้เพื่อรันการคำนวณกับข้อมูลอื่น ๆ ได้ (เช่นโปรแกรมคือตารางแรกและอินพุตและเอาต์พุตเป็นตารางอื่น)
ตารางแรก (โปรแกรม) ให้กฎที่บอกให้เครื่องจักรทำอะไรกับข้อมูล Wolfram อ้างว่าได้ต้มทุกอย่างให้เหลือกฎจำนวนน้อยที่สุดเท่าที่จะเป็นไปได้เพื่อให้สามารถคำนวณได้ทั้งหมด (คอมพิวเตอร์สากล)
เขาบอกว่ามันต้องการ 2 สถานะ 3 สีหรืออะไรสักอย่าง (ฉันอาจจะสั่งย้อนหลังก็ได้ ฉันคิดว่ารัฐหมายถึง (0/1) และสีหมายถึงประเภทของการดำเนินการที่คุณดำเนินการ หากคุณศึกษาการประกอบบางส่วนสิ่งนี้จะเข้าท่ากว่า
การคำนวณขั้นพื้นฐานที่สุดคือเมื่อข้อมูล 2 บิตถูกเปรียบเทียบกับผลลัพธ์ที่สาม สิ่งเหล่านี้เรียกว่าการดำเนินการแบบบูลีน มี 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 ทั้งหมดกล่าวว่าเขาสามารถสร้างโปรแกรมใด ๆ ก็ได้
Stephen Wolfram ได้ทำการวิจัยเชิงประจักษ์อย่างกว้างขวางเกี่ยวกับรูปแบบทัวริงเหล่านี้ จ้องมองไปที่พวกเขาใคร่ครวญพวกเขาจัดทำรายการและเปรียบเทียบพวกเขาโดยการศึกษารูปภาพและกราฟหลายร้อยภาพเกี่ยวกับผลกระทบของพวกเขาและอื่น ๆ
ดังนั้นฉันจึงสันนิษฐานว่าเส้นชกของเรื่องตลกก็เป็นได้เช่นกันเมื่อชายผู้น่าสงสารที่เคลื่อนย้ายก้อนหินเข้ามาในส่วนของการจำลองจักรวาลของเขาที่เกี่ยวข้องกับงานวิจัยของ Wolfram และการทำงานของสมองทั้งหมดที่เกี่ยวข้อง ฯลฯ รูปแบบหินจะเกิดขึ้นซ้ำซากจริงๆ หรือมีบางอย่างเกี่ยวข้องกับการจำลองสื่อลามกทางอินเทอร์เน็ตที่เกี่ยวข้องกับกฎอัตโนมัติของโทรศัพท์มือถือของ Wolfram ?? !!?
การจำลองสื่อลามกร็อคอินเทอร์เน็ตที่มีรูปแบบซ้ำ ๆ ? สื่อลามกทางอินเทอร์เน็ตด้วยการจำลองแบบร็อค?
อะไรทำนองนั้นฉันคิดว่า
ฉันใช้เวลาสักครู่เพื่อให้ได้สิ่งนี้ แต่เรื่องตลกคือการเล่นสำนวนของกฎข้อ 34 สองข้อที่แตกต่างกัน ข้อแรกคือกฎข้อ 34 ของ xkcd ("ถ้าคุณนึกภาพออกแสดงว่ามีภาพอนาจาร") ที่บัญญัติไว้ในการ์ตูนเรื่องนี้ ประการที่สองคือกฎข้อ 34 ของ Wolfram ที่อธิบายไว้ข้างต้นอย่างเชี่ยวชาญ ดังนั้นนักเขียนการ์ตูนจึงบอกว่าต้องมีหนังโป๊แนวเซลลูลาร์ออโตมาตะอยู่ที่ไหนสักแห่ง ไม่มีอะไรเกี่ยวข้องกับการ์ตูนเรื่องนี้มากนักนอกจากการใช้หุ่นยนต์เซลลูลาร์ของผู้บรรยาย
หากต้องการดูที่มา:
หนังสือมีหลายพันไดอะแกรมน้อยดี
กฎ 34 หมายถึงชุดของกฎที่พัฒนาโดย Stephen Wolfram สำหรับเซลลูลาร์ออโตมาตา คุณอาจคุ้นเคยกับGame of Life ของ Conwayซึ่งสามารถใช้เพื่อจำลองการคำนวณได้ Wolfram มีวิธีการคำนวณที่คล้ายกันโดยใช้ cellular automata ซึ่งกำหนดโดยกฎต่างๆ กฎข้อ 34 เป็นเพียงกฎเดียวในการกำหนดวิธีการคำนวณที่เกิดขึ้น "เกม" นั้นถูกกำหนดไว้ในAtlas of Simple Programsของ Wolfram
หากท่านต้องการข้อมูลเพิ่มเติมรวมถึงการเชื่อมโยงที่เป็นประโยชน์บางอย่างที่คุณควรตรวจสอบการโพสต์บล็อกนี้เช่นเดียวกับคนนี้ น่าเศร้าที่ตั้งแต่การ์ตูน XKCD ออกมาผู้คนจำนวนมากได้ค้นหากฎนี้ใน Google ส่งผลให้มีผู้ส่งสแปมจำนวนมากที่พยายามใช้ประโยชน์จากข้อความค้นหาดังนั้นข้อมูลโดยตรงเกี่ยวกับกฎข้อ 34 ของ Wolfram จึงหาได้ยาก
กฎ 34 เป็นหนึ่งในออโตมาตาเซลล์เบื้องต้น 256 ตัว (ใน 1 มิติ)
Wolfram Alphaมีคำอธิบายที่ดีของมันนี่
กฎข้อ 34
อย่างไรก็ตามกฎที่ระบุโดยรูปแบบของหินในการ์ตูนคือกฎ 126