Cubic Yutsis graphs appear in the context of the quantum theory of angular momenta. The recognition of these graphs is NP-complete.

Is there any implication to quantum physics if recognition of Yutsis graphs can be done in polynomial time? Is there any insight from quantum mechanics into why recognizing such graphs must be intractable?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.