加载中…
We show that for every integer , the Res() propositional proof system does not have the weak feasible disjunction property. Next, we generalize a recent result of Atserias and M"uller [FOCS, 2019] to Res(). We show that if NP is not included in P (resp. QP, SUBEXP) then for every integer , Res() is not automatable in polynomial (resp. quasi-polynomial, subexponential) time.

生成讲解博客的中文版本

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