加载中…
We show that the theory is polynomially simulated by with respect to formulas. For the proof, we use the method of forcing interpretations and syntactically simulate a two-step model-theoretic argument, which involves construction of a restricted definable ultrapower, followed by a generic cut satisfying . Our result sharply contrasts with the previously known fact that has non-elementary speedup over .

生成讲解博客的中文版本

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