BriefGPT.xyz
Apr, 2022
复杂性与避免
Complexity and Avoidance
HTML
PDF
Hayden Jananthan
TL;DR
本论文研究了多个层次结构之间的关系,包括复杂度、LUA和shift复杂度层次,力求量化它们的增长率;同时,还对shift复杂度的概念进行了推广,考虑了一类函数的shift复杂序列,并使用bushy树forcing提出了新的关于弱度筛选和shift复杂度的结果。
Abstract
In this dissertation we examine the relationships between the several
hierarchies
, including the complexity, $\mathrm{LUA}$ (Linearly Universal Avoidance), and
shift complexity
→