is an essential framework in the field of counting complexity. For over fifteen years, researchers have been clarifying the complexity classification for complex-valued on the Boolean domain, a challenge that remains unresolved. In this article, we prove a complexity dichotomy for complex-valued on Boolean domain when a non-trivial signature of odd arity exists. This dichotomy is based on the dichotomy for , and consequently is an vs. #P dichotomy as well, stating that each problem is either in or #P-hard. Furthermore, we establish a generalized version of the decomposition lemma for complex-valued on Boolean domain. It asserts that each signature can be derived from its tensor product with other signatures, or conversely, the problem itself is in . We believe that this result is a powerful method for building reductions in complex-valued , as it is also employed as a pivotal technique in the proof of the aforementioned dichotomy in this article.

生成讲解博客的中文版本

生成AI智能校验的中文版本