论文标题
主要内容的复杂性
Complexity of majorants
论文作者
论文摘要
总计可计算函数的最小kolmogorov复杂性超过了最多$ n $的所有总计计算功能，$ 2^{n+o（1）} $。如果我们将“无处不在”替换为“所有足够大的输入”，则答案为$ n+o（1）$。
The minimal Kolmogorov complexity of a total computable function that exceeds everywhere all total computable functions of complexity at most $n$, is $2^{n+O(1)}$. If we replace "everywhere" by "for all sufficiently large inputs", the answer is $n+O(1)$.
