Asymptotic Density and the Theory of Computability: A Partial Survey
Asymptotic Density and the Theory of Computability: A Partial Survey
复制标题
渐近密度和可计算性理论：部分调查
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
P. Schupp
中科院分区：
文献类型：
--
作者：
C. Jockusch;P. Schupp
本文的目的是调查关于经典渐近密度如何与可计算性理论相互作用的最新研究。我们试图让那些不是可计算性理论专家的人也能参与这项调查，我们主要陈述没有证据的结果，但我们也提供了一些简单的证据来说明该主题的风格。
The purpose of this paper is to survey recent work on how classical asymptotic density interacts with the theory of computability. We have tried to make the survey accessible to those who are not specialists in computability theory and we mainly state results without proof, but we include a few easy proofs to illustrate the flavor of the subject.