สำหรับภาษาที่สมบูรณ์แบบตามอำเภอใจใด ๆ ของโพลีไทม์จะมีการเติมเต็มของโพลิไทม์ซึ่งยังไม่มีที่สิ้นสุดหรือไม่?
มีการถามรุ่นเรื่องย่อที่ไม่ได้ระบุชื่อชุดซูเปอร์เซ็ตเพื่อให้มีส่วนประกอบที่ไม่มีที่สิ้นสุดที่/cs//q/50123/42961
สำหรับวัตถุประสงค์ของคำถามนี้คุณสามารถสรุปได้ว่า P ตามที่ Vor ได้อธิบายไว้ถ้าคำตอบคือ "ไม่" (ถ้าดังนั้นคือ NP-complete เห็นได้ชัดว่าไม่มี superset ของซึ่งไม่มีที่สิ้นสุดและมีอนันต์ เสริมเป็นส่วนประกอบของมีเพียงองค์ประกอบเดียว.) ดังนั้นเราสามารถมุ่งเน้นไปที่กรณีNPP = N P X = { x ∣ x ∈ N + ∧ x > 1 } X X P ≠ N P