สารบัญ:
คำจำกัดความ - พหุนามแบบไม่กำหนดเวลา (NP) หมายถึงอะไร?
Non-deterministic time (NP) เป็นเครื่องหมายที่ใช้ชี้ไปที่ชุดของปัญหาและขอบเขตของความสามารถของการคำนวณบางประเภท NP หมายถึงชุดของปัญหาที่สามารถแก้ไขได้ในเวลาพหุนามโดยเครื่องทัวริงที่ไม่ได้กำหนดค่าไว้
Techopedia อธิบายพหุนามแบบไม่กำหนดเวลา (NP)
เวลาพหุนามแบบไม่กำหนดขึ้นอยู่กับวลี "เวลาพหุนาม" ซึ่งหมายถึงว่าอัลกอริทึมสามารถทำงานได้ภายในขอบเขตที่เกี่ยวข้องกับความเร็วหรือไม่ เวลาพหุนามกลายเป็นวิธีการพูดคุยเกี่ยวกับความเป็นไปได้ของงานอัลกอริทึมและการพัฒนา
หากปัญหาอยู่ในเวลาพหุนามแบบไม่ได้กำหนดเครื่องทัวริงแบบไม่กำหนดรูปแบบสามารถเดาคำตอบได้ก่อนจากนั้นจึงรันอัลกอริทึมที่ตรวจสอบได้ซึ่งจะยืนยันว่าการเดานั้นถูกต้องหรือไม่ โปรแกรมที่ใช้ Verifier-based Verifier หรือโปรแกรมนิยามเครื่องจักรจะทดสอบตัวเลือกเริ่มต้นของเครื่องทัวริงที่ไม่ได้กำหนดค่าเพื่อตรวจสอบผลลัพธ์
ทั้งหมดนี้เป็นโครงสร้างการคำนวณเชิงทฤษฎีอย่างมาก ในขณะที่การเรียนรู้ของเครื่องได้รับการรุกล้ำเกินกว่าระบบที่กำหนดขึ้นมาความคิดในการตรวจสอบตัวเลือกที่ไม่ได้ถูกกำหนดยังอยู่ในช่วงเริ่มต้น มองหาการพัฒนาเพิ่มเติมในขอบเขตการคำนวณนี้
