Typical forcings, NP search problems and an extension of a theorem of Riis

Annals of Pure and Applied Logic(2021)

引用 3|浏览21
暂无评分
摘要
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 T21. We apply this result to study the relative complexity of total (type 2) NP search problems associated to finitary combinatorial principles.
更多
查看译文
关键词
03E75,03C25,03H99,03F20,03D15,68Q17
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要