Es ist bekannt, dass die Bestimmung, ob eine gegebene triangulierte 3-Mannigfaltigkeit eine 3-Sphäre ist oder nicht, in NP erfolgt, über eine Arbeit von Saul Schleimer im Jahr 2004: "Die Sphärenerkennung liegt in NP" arXiv: math / 0407047v1 [math.GT] . Ich frage mich, ob sich herausgestellt hat, dass dies in den letzten fünf oder sechs Jahren NP-vollständig war. Analoge Probleme, wie das 3-Mannigfaltigkeitsknoten-Gattungsproblem, sind NP-vollständig gezeigt worden.