Weakly Represented Families In Reverse Mathematics

COMPUTABILITY AND COMPLEXITY: ESSAYS DEDICATED TO RODNEY G. DOWNEY ON THE OCCASION OF HIS 60TH BIRTHDAY(2017)

引用 3|浏览1
暂无评分
摘要
We study the proof strength of various second order logic principles that make statements about families of sets and functions. Usually, families of sets or functions are represented in a uniform way by a single object. In order to be able to go beyond the limitations imposed by this approach, we introduce the concept of weakly represented families of sets and functions. This allows us to study various types of families in the context of reverse mathematics that have been studied in set theory before. The results obtained witness that the concept of weakly represented families is a useful and robust tool in reverse mathematics.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要