Physics Stack Exchange is a question and answer site for active researchers, academics and students of physics. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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?

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.