[期刊]
  • 《Annals of Pure and Applied Logic》 2021年172卷4期

摘要 : We define typical forcings encompassing many informal forcing arguments in bounded arithmetic and give general conditions for such forcings to produce models of the universal variant of relativized T1/2. We apply this result to st... 展开

作者 Mueller~ Moritz  
作者单位
期刊名称 《Annals of Pure and Applied Logic 》
总页数 44
语种/中图分类号 英语 / O14  
关键词 Forcing   Bounded arithmetic   NP search problems   Proof complexity  
馆藏号 N2009EPST0003285
相关作者
相关关键词