ทำตามคำแนะนำของ Josh Grochow ฉันกำลังแปลงความคิดเห็นของฉันจากคำถามก่อนหน้าเป็นคำถามใหม่
เรามีหลักฐานอะไรสำหรับ ?
ที่นี่คือคลาสของภาษาที่รู้จักโดยพหุนามเวลาไม่ใช่เครื่องจักรทัวริงที่กำหนดค่าได้ซึ่งมีเส้นทางการยอมรับที่ไม่ซ้ำกันในอินสแตนซ์ "ใช่" และไม่มีเส้นทางที่ยอมรับบนอินสแตนซ์ "ไม่"
เห็นได้ชัดว่าแต่ทำไมเราถึงเชื่อว่าการกักกันนั้นเข้มงวด? หลักฐานที่ฉันสามารถหาคือการแยก oracle : เรื่องที่ oracle สุ่ม ⊊ นอกจากนี้คอมเพล็กซ์สวนสัตว์ยังแนะนำว่าไม่เชื่อว่ามีปัญหาที่สมบูรณ์