选择器函数的度和相对可计算范畴性

摘要:刚性可计算结构相对可计算范畴化的度量函数的度数研究 其中,对于某些结构,这些度数可以表示为可列可枚举度的上半锥的并集。此外,我们还证明了存在非可列可枚举的上半锥作为某个可计算结构相对可计算范畴化的度数。

作者:I.Sh. Kalimullin

论文ID:2305.18581

分类:Logic

分类简称:math.LO

提交时间:2023-05-31

PDF 下载: 英文版 中文版pdf翻译中