ฉันได้อ่านหน้าวิกิพีเดียสำหรับกฎ 110ในออโตมาตาเซลลูลาร์แล้วและฉันรู้ว่ามันทำงานได้อย่างไร (ชุดของกฎตัดสินใจที่จะวาด 1 หรือ 0 ถัดไป)
ฉันเพิ่งอ่านว่าทัวริงสมบูรณ์ แต่ฉันไม่สามารถเข้าใจได้ว่าคุณจะ 'โปรแกรม' ใน 'กฎ 110' อย่างไร
ฉันได้อ่านหน้าวิกิพีเดียสำหรับกฎ 110ในออโตมาตาเซลลูลาร์แล้วและฉันรู้ว่ามันทำงานได้อย่างไร (ชุดของกฎตัดสินใจที่จะวาด 1 หรือ 0 ถัดไป)
ฉันเพิ่งอ่านว่าทัวริงสมบูรณ์ แต่ฉันไม่สามารถเข้าใจได้ว่าคุณจะ 'โปรแกรม' ใน 'กฎ 110' อย่างไร
คำตอบ:
ความเป็นสากลเป็นแนวคิดที่ค่อนข้างไม่เป็นทางการ ความหมายคร่าวๆก็คือว่าสำหรับแต่ละฟังก์ชั่นที่คำนวณได้มี "โปรแกรม" Pในแบบจำลองเพื่อให้ "รัน" Pบนอินพุตใด ๆxหยุดนิ่ง "เสมอ" และ "เอาท์พุท" คำตอบที่ถูกต้อง (โปรดทราบว่าเครื่องทัวริงไม่ปรากฏที่นี่: เป็นเพียงตัวอย่างหนึ่งของรูปแบบการคำนวณที่เป็นสากล)
คำที่ยกมาเป็นคำที่ต้องกำหนด สำหรับเครื่องจักรทัวริง:
หากคุณสงสัยว่าการตั้งค่าเฉพาะของกฎข้อ 110 เป็นระบบคอมพิวเตอร์ฉันขอแนะนำให้คุณดูที่เอกสารของ Matthew Cookซึ่งพิสูจน์ความเป็นสากลของกฎข้อ 110 (หรือมากกว่าของระบบคอมพิวเตอร์ที่สร้างขึ้นรอบกฎข้อ 110)
สำหรับกฎอื่น ๆ เช่นกฎ 30 และกฎ 90 เราไม่ทราบว่าเป็นกฎสากล อาจมีระบบคอมพิวเตอร์ที่น่าเชื่อถือซึ่งสร้างขึ้นโดยรอบซึ่งเป็นสากล แต่เราก็ไม่ได้ตระหนักถึงสิ่งใด
จากหลักฐานของแมทธิว:
วิธีที่ทำในที่นี้ไม่ได้เป็นการออกแบบหุ่นยนต์เซลลูล่าร์ใหม่ แต่ให้ใช้วิธีที่ง่ายที่สุดที่แสดงพฤติกรรมที่ซับซ้อนและดูว่าเราสามารถค้นพบพฤติกรรมที่ซับซ้อนในแบบที่เราต้องการได้หรือไม่ เราจะไม่เกี่ยวข้องกับตัวเองโดยตรงกับตารางการค้นหาที่ระบุด้านบน แต่เราจะดูพฤติกรรมที่แสดงโดยธรรมชาติจากการกระทำของหุ่นยนต์เมื่อเวลาผ่านไป
ผู้เขียนคนแรกเริ่มต้นด้วยการพิสูจน์ว่า "ระบบแท็ก" ที่ลบ 2 สัญลักษณ์ในแต่ละขั้นตอนนั้นเป็นสากลโดยการรวบรวมโปรแกรมเครื่องทัวริง 2 สถานะ หลังจากนั้นเขาพิสูจน์ว่าระบบเครื่องร่อนสามารถใช้ระบบแท็กได้ มันเป็นกระบวนการทีละขั้นตอน จากนั้นเขาศึกษาเวลาว่างของ CA-110 เพื่อหาเครื่องร่อนและเชื่อมโยงพวกมันเข้ากับระบบเครื่องร่อนอย่างถูกต้อง
ทีนี้สำหรับคำถามของคุณคุณจะ 'โปรแกรม' ใน 'กฎ 110' อย่างไร
มองหาเครื่องที่ง่ายทัวริง 2 รัฐและหาเทปของการดำเนินงานขั้นพื้นฐานหรือ,, แฮคเกอร์, NOT
รวบรวมพวกเขาไปยังระบบแท็ก
รวบรวมการใช้งานของระบบแท็กในการนำไปใช้ของเครื่องร่อน
ปรับให้เข้ากับเครื่องร่อน CA-110 ได้อย่างถูกต้องและคุณมีการใช้งานพื้นฐานในออโตมาตาเซลลูล่าร์
บันทึกไว้ เครื่องร่อนเป็นโครงสร้างที่พิเศษมาก การดำเนินการจะถูกมองว่าเป็นอนุภาคที่เคลื่อนที่และชนกัน (เครื่องร่อน) สร้างเอาต์พุตที่แตกต่างกันขึ้นอยู่กับว่าเครื่องร่อนนี้เริ่มต้นหรือชนกันอย่างไร