arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.12705math.LOmath.CO
收藏

可数向日葵的可计算性

Computability of Countable Sunflowers

Nathanael Ackerman, Leah Karker, Mostafa Mirabi

AI总结:

本文刻画了有限集的可数无穷集合包含无穷向日葵的条件,并证明此类集合的全体与一类在收敛时返回值域有限程序代码的程序集图灵等价。

摘要:

我们刻画了何时有限集的可数无穷集合包含无穷向日葵。我们还证明此类集合的全体与一类程序集图灵等价,该程序集在收敛时返回值域有限的程序代码。

英文摘要:

We provide a characterization of when a countably infinite set of finite sets contains an infinite sunflower. We also show that the collection of such sets is Turing equivalent to the set of programs such that whenever the program converges it returns the code of a program with finite range.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑