arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1508.04387math.LO
收藏

Friedberg数存在性定理中的对策论

Game arguments in some existence theorems of Friedberg numberings

Takuma Imamura

摘要:

本文对部分可计算函数类的Friedberg数的存在性定理给出了对策论的证明,包括(1)两个不可比Friedberg数的存在性;(2)一个一致c.e.两两不可比Friedberg数序列;(3)一致c.e. Friedberg数的独立序列参数化这些证明,我们有博弈论证明库默尔的标准和他们的修改。

英文摘要:

We provide game-theoretic proofs of some well-known existence theorems of Friedberg numberings for the class of all partial computable functions, including (1) the existence of two incomparable Friedberg numberings; (2) the existence of a uniformly c.e. sequence of pairwise incomparable Friedberg numberings; (3) the existence of a uniformly c.e. independent sequence of Friedberg numberings. Parameterizing these proofs, we have game-theoretic proofs of Kummer's criteria and their modifications.

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

↑