เอ็นแอลเอ็น
ในทฤษฎีความซับซ้อนของการคำนวณNLINคือคลาสของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดยเครื่องทัวริงแบบมัลติเทปที่ไม่กำหนดในเวลาเชิงเส้นO ( n ) เป็นที่ทราบกันว่าคลาสนี้แตกต่างจากคลาสที่กำหนดDLIN [ 1 ]
กลับไปหน้าบทความ
อ่าน 1 นาที
เอ็นแอลเอ็น
ใน ทฤษฎีความซับซ้อนของการคำนวณ NLIN คือคลาสของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดย เครื่องทัวริงแบบมัลติเทปที่ไม่กำหนด ในเวลาเชิงเส้น O ( n )...
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ เอ็นแอลเอ็น
ใน ทฤษฎีความซับซ้อนของการคำนวณ NLIN คือคลาสของปัญหาการตัดสินใจที่สามารถแก้ไขได้โดย เครื่องทัวริงแบบมัลติเทปที่ไม่กำหนด ในเวลาเชิงเส้น O ( n )...