เพียงเพื่อเพิ่มคำตอบของปีเตอร์: ปัญหาที่ไม่ได้พูดถึงของปมในสามทรงกลมแสดงให้เห็นว่าอยู่ใน NP โดย Hass, Lagarias และ Pippenger Ian Agol ได้พิสูจน์แล้วว่าปัญหาไม่ได้อยู่ใน co-NP (แต่เห็นความคิดเห็นของเขาเกี่ยวกับ MathOverflow) อย่างน้อยก็สำหรับฉันแล้วความรู้สึกว่าปัญหาการจดจำทรงกลมสามมิตินั้นคล้ายกับการไม่พันกันมากกว่าปมสกุลโดยทั่วไปสามแมนิโฟลด์ (เนื่องจากได้รับการรับรองโดยมีพื้นผิวลักษณะออยเลอร์เป็นบวก)
ดังนั้นฉันจึงอยากเดิมพันว่าการจดจำทรงกลมสามแบบก็เหมือนกันใน co-NP ขั้นตอนในทิศทางนี้คือการแสดงให้เห็นว่าการรับรู้ของท่อร่วมลดลง toroidal อยู่ใน NP โดยตรงต่อ Agol แรงขึ้นเล็กน้อยจะแสดงให้เห็นว่าการรับรู้ของ Haken มากมายอยู่ใน NP การแยกสามทรงกลมออกจาก manifolds ที่ไม่สามารถลดลงได้นั้นยากกว่า แต่บางทีสิ่งที่ต้องทำก็คือใช้ Geometrization - หากท่อร่วมไอถูกปิด, ปรับทิศทางได้, ลดหลั่นและลดทอนหรืออะโรรอยด์ก็มีหนึ่งในแปดเทอร์สตันรูปทรงเรขาคณิต บางทีมันเป็นเรื่องง่ายที่จะรับรองความหลากหลายทางเรขาคณิต แต่ไม่ใช่ไฮเปอร์โบลิคบอกผ่านตัวต่อ Heegaard เกือบปกติ (แม้ว่าขอบเขตความซับซ้อนของ Hass, Lagarias และ Pippenger จะต้องถูกแทนที่ แต่อย่างใด)
M
MNNNM
M