It is generally suspected not to be NP-complete.
또한 NP-완전도 아닐 것으로 추정된다.