加载中…
Hemaspaandra et al. proved that, for and : if is closed under complementation, then . This sharply asymmetric result fails to apply to the case in which the hypothesis is weakened by allowing the to be replaced by any class in its difference hierarchy. We so extend the result by proving that, for and $0 < i < k - 1DIFF_s(\Sigma_i^p) \BoldfaceDelta DIFF_m(\Sigma_k^p)$ is closed under complementation, then .

生成讲解博客的中文版本

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