ให้เป็นจำนวนเต็มฟังก์ชั่นมูลค่าดังกล่าวว่าอยู่ใน\เป็นไปตามที่อยู่ในหรือไม่ มีเหตุผลที่เชื่อว่าสิ่งนี้ไม่น่าจะถืออยู่เสมอหรือไม่? การอ้างอิงใดที่ฉันควรรู้เกี่ยวกับ?2 F # P F # P
ค่อนข้างน่าแปลกใจที่สถานการณ์นี้เกิดขึ้น (ด้วยค่าคงที่ที่ใหญ่กว่า) สำหรับฟังก์ชันที่เป็นปัญหาเปิดเก่า F ∈ ? # P
หมายเหตุ:ฉันทราบเกี่ยวกับกระดาษ M. Ogiwara, L. Hemachandra, ทฤษฎีความซับซ้อนสำหรับคุณสมบัติการปิดที่เป็นไปได้ที่มีการศึกษาปัญหาการแบ่งตาม 2 ที่เกี่ยวข้อง (ดู Thm 3.13) อย่างไรก็ตามปัญหาของพวกเขานั้นแตกต่างกันเนื่องจากพวกเขาได้กำหนดส่วนสำหรับฟังก์ชั่นทั้งหมดผ่านตัวดำเนินการพื้น นั่นทำให้พวกเขาสามารถลดปัญหาความเท่าเทียมได้อย่างรวดเร็ว