摘要 : 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 |