在文獻中，已經證明了非交換式Max-3-Cut的值是否為1或嚴格小於1是RE-hard的。這意味著，這個問題的複雜性超過了可計算性，甚至比停機問題還要困難。關於常數c的問題，文中提出了一個有趣的假設：是否存在一個常數c，使得判斷非交換式Max-3-Cut的值是1還是最多1-c也是RE-hard的？如果這個常數c能夠與我們算法的0.864近似比相匹配，那麼這將意味著在這個特定的近似比下，問題的複雜性會有一個明確的界限。這樣的結果將有助於我們理解非交換式CSP的計算邊界，並可能為未來的研究提供新的方向。