สารบัญ:
- คำจำกัดความ - ทัวริงเครื่องไม่กำหนด (NTM) หมายถึงอะไร?
- Techopedia อธิบายเครื่องทัวริงที่ไม่ได้กำหนด (NTM)
คำจำกัดความ - ทัวริงเครื่องไม่กำหนด (NTM) หมายถึงอะไร?
เครื่องทัวริงที่ไม่ได้กำหนดไว้ล่วงหน้าเป็นคอมพิวเตอร์ในทางทฤษฎีซึ่งคำสั่งเฉพาะอาจอนุญาตให้มีช่วงของการกระทำมากกว่าคำสั่งเฉพาะที่นำไปสู่การกระทำที่อนุญาตเพียงรูปแบบเดียวในการคำนวณ
ในกรณีที่การโปรแกรมมิ่งแบบกำหนดค่าได้นั้นเป็นเงื่อนไขง่ายๆของ 'อินพุต X นำไปสู่การกระทำ Y' การตั้งค่าเครื่องทัวริงที่ไม่ได้กำหนดไว้ล่วงหน้าจะอนุญาตให้อินพุต X นำไปสู่การกระทำที่หลากหลาย Y (อาร์เรย์)
Techopedia อธิบายเครื่องทัวริงที่ไม่ได้กำหนด (NTM)
เครื่องทัวริงที่ไม่ได้กำหนดไว้ล่วงหน้าสามารถกำหนดทิศทางสำหรับอนาคตของการคำนวณแบบสมาร์ทหรืออัจฉริยะ คอมพิวเตอร์สามารถเรียนรู้ที่จะแก้ปัญหาที่ซับซ้อนมากขึ้นและ 'คิดว่า' เหมือนมนุษย์มากขึ้น
เครื่องทัวริงแบบไม่กำหนดหนึ่งประเภทคือเครื่องทัวริงน่าจะเป็น ที่นี่อาร์เรย์ของการกระทำ (Y) ที่กล่าวถึงข้างต้นถูกกำหนดผ่านการแจกแจงความน่าจะเป็นบางอย่าง อีกวิธีในการพูดแบบนี้คือเมื่อเครื่องมีตัวเลือกมากกว่าหนึ่งตัวมันจะเป็นตัวแบบความน่าจะเป็นการวิเคราะห์ตัวแบบนั้นและทำการเลือกตามนั้น
มีวิธีอื่น ๆ อีกมากมายในการสั่งซื้อเครื่องทัวริงที่ไม่ได้กำหนดไว้ แต่หลักการคือคอมพิวเตอร์ต้องเลือกจากชุดตัวเลือกที่มีอยู่ โมเดลทัวริงที่ไม่สามารถกำหนดค่าได้บางอย่างในการตั้งค่าการเรียนรู้ของเครื่องอาจประกอบด้วยคอมพิวเตอร์ตามเส้นทางของตรรกะไปยังจุดสิ้นสุดที่ยอมรับหรือถูกปฏิเสธจากนั้นกลับไปเลือกการดำเนินการตามนั้น
ในฐานะผู้เชี่ยวชาญชี้ให้เห็นว่าทัวริงเครื่องไม่กำหนดจะแตกต่างจากแบบจำลองการคำนวณควอนตัม ในการคำนวณเชิงควอนตัมการบรรจบกันของบิตเลขฐานสองใน qubits ขยายกระบวนทัศน์และทำให้กระบวนการคำนวณซับซ้อนและซับซ้อนยิ่งขึ้น
ในเครื่องทัวริงที่ไม่ได้กำหนดค่าตามที่อธิบายไว้มันเป็นความพร้อมใช้งานของตัวเลือกตามอินพุตที่ใช้โมเดลการคำนวณห่างจากระดับที่บริสุทธิ์
