2
มีอัลกอริธึมเวลาเอ็กซ์โพเนนเชียลสำหรับปัญหา NP-complete หรือไม่
มีปัญหาที่ทำให้ NP เสร็จสมบูรณ์ซึ่งพิสูจน์อัลกอริธึมเวลาเอ็กซ์โปแนนเชียลหรือไม่? ฉันกำลังขออินพุตกรณีทั่วไปฉันไม่ได้พูดถึงกรณีพิเศษที่เข้าใจได้ง่ายที่นี่ โดยการย่อยชี้แจงผมหมายถึงคำสั่งของการเจริญเติบโตดังกล่าวข้างต้นมีหลายชื่อ แต่น้อยกว่าแทนเช่น nnเข้าสู่ระบบnnlognn^{\log n}