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