ถ้าดังนั้นลำดับชั้นจะยุบลงสู่ระดับที่สอง (ตามทฤษฎีบท Karp-Lipton) แต่แล้วN Pและc o N Pล่ะ?
ฉันพยายามพิสูจน์ว่านั้นบรรจุอยู่ในN P (อีกทิศทางหนึ่งเป็นเรื่องไม่สำคัญหากR P = N P ) แต่ไม่มีประโยชน์และฉันก็ไม่แน่ใจด้วยซ้ำว่ามันเป็นเรื่องจริง
คุณคิดอย่างไร?
ฉันไม่คิดว่ามีเหตุผลทางการที่จะคิดเช่นนั้น (แต่ไม่มีเหตุผลที่จะไม่ทำเช่นนั้น) ในระยะสั้นฉันเชื่อว่ามันเปิดอยู่
—
ลุคแมททีสัน
การพิสูจน์โดยไม่มีเงื่อนไขเป็นปัญหาเปิด
—
chazisop